-
公开(公告)号:CN114707887B
公开(公告)日:2025-02-18
申请号:CN202210422817.2
申请日:2022-04-21
Applicant: 哈尔滨工业大学(威海)
IPC: G06Q10/0631 , G06Q50/04 , G06N3/126
Abstract: 基于差分进化算法的多品种小批量车间调度方法,属于制造生产车间的调度排产技术领域,本发明为解决多品种小批量车间调度的技术普遍存在适用度低、性能较差的问题。本发明方案:首先建立以最大完工时间最短为目标的数学模型,设计元启发式算法生成初始种群,随后对参与进化的个体的染色体模型进行连续化转换,再经过差分变异、交叉等操作生成子代个体,通过比较目标函数值选择优秀个体,并对进化算法中的参数、外部存档进行更新,最后基于部分优秀个体进行邻域搜索,循环上述步骤直至算法结束,得到最优加工方案。该方法能够改善差分进化算法在求解离散问题上的性能,获得高效稳定的调度方案。
-
公开(公告)号:CN114707887A
公开(公告)日:2022-07-05
申请号:CN202210422817.2
申请日:2022-04-21
Applicant: 哈尔滨工业大学(威海)
Abstract: 基于差分进化算法的多品种小批量车间调度方法,属于制造生产车间的调度排产技术领域,本发明为解决多品种小批量车间调度的技术普遍存在适用度低、性能较差的问题。本发明方案:首先建立以最大完工时间最短为目标的数学模型,设计元启发式算法生成初始种群,随后对参与进化的个体的染色体模型进行连续化转换,再经过差分变异、交叉等操作生成子代个体,通过比较目标函数值选择优秀个体,并对进化算法中的参数、外部存档进行更新,最后基于部分优秀个体进行邻域搜索,循环上述步骤直至算法结束,得到最优加工方案。该方法能够改善差分进化算法在求解离散问题上的性能,获得高效稳定的调度方案。
-
公开(公告)号:CN113792494A
公开(公告)日:2021-12-14
申请号:CN202111116700.3
申请日:2021-09-23
Applicant: 哈尔滨工业大学(威海)
IPC: G06F30/27 , G06Q10/06 , G06F111/06 , G06F119/02
Abstract: 基于迁徙鸟群算法和交叉融合的多目标柔性作业车间调度方法,属于制造生产车间的调度排产技术领域,本发明为解决现有的解决MOFJSP的技术普遍存在精度低、可靠性差的问题。本发明对于以最大完工时间最小和机器总负荷最小为优化目标的柔性作业车间调度问题,该方案首先建立三层编码的数学模型,设计混合初始化策略生成初始种群,然后通过领飞个体队内交叉操作、左右跟飞个体队间交叉操作,以及队内个体的变异操作生成新的排产方案,采用基于Pareto支配关系的快速排序方法选择优秀个体,循环此策略直至算法结束,得到最优加工方案。该方法能够提高算法寻找最优解的精准度,获得更高质量的排产方案,从而提高车间生产加工的高效性和可靠性。
-
公开(公告)号:CN107238790B
公开(公告)日:2020-09-11
申请号:CN201710388109.0
申请日:2017-05-27
Applicant: 哈尔滨工业大学(威海)
IPC: G01R31/28
Abstract: 本发明提供了一种基于编码译码的数字微流控生物芯片在线测试结构及方法,其解决了在线测试中故障发现不及时、错误修复时间长且资源消耗多,以及控制引脚过多导致的芯片规模过大的技术问题。包括译码器,输入端与控制器连接,输出端与电极连接,用于将电压信号根据译码规则转换为电极驱动序列,作用于各个电极上;编码器,输入端与电极连接,输出端与控制器连接,用于将各电极的实际电压信号经电路编码后通过数据总线传回控制器;及控制器,用于将传回电压信号与输出的电压信号进行对比,判断电极是否出现故障,若有,则将对应的电极标记为故障,并对之后的液滴调度进行调整。本发明广泛应用于数字微流控生物芯片在线测试技术领域。
-
公开(公告)号:CN113792494B
公开(公告)日:2023-11-17
申请号:CN202111116700.3
申请日:2021-09-23
Applicant: 哈尔滨工业大学(威海)
IPC: G06F30/27 , G06Q10/0631 , G06F111/06 , G06F119/02
Abstract: 基于迁徙鸟群算法和交叉融合的多目标柔性作业车间调度方法,属于制造生产车间的调度排产技术领域,本发明为解决现有的解决MOFJSP的技术普遍存在精度低、可靠性差的问题。本发明对于以最大完工时间最小和机器总负荷最小为优化目标的柔性作业车间调度问题,该方案首先建立三层编码的数学模型,设计混合初始化策略生成初始种群,然后通过领飞个体队内交叉操作、左右跟飞个体队间交叉操作,以及队内个体的变异操作生成新的排产方案,采用基于Pareto支配关系的快速排序方法选择优秀个体,循环此策略直至算法结束,得到最优加工方案。该方法能够提高算法寻找最优解的精准度,获得更高质量的排产方案,从而提高车间生产加工的高效性和可靠性。
-
公开(公告)号:CN107301154A
公开(公告)日:2017-10-27
申请号:CN201710456602.1
申请日:2017-06-16
Applicant: 哈尔滨工业大学(威海)
IPC: G06F17/14
CPC classification number: G06F17/14
Abstract: 本发明提供了一种基于差分进化算法的分数阶希尔伯特变换阶次优化方法,其解决了现有分数阶希尔伯特变换阶次优化方法的程序运行时间长、效率低的技术问题。包括以下步骤:步骤1,读取需要处理的信号数据,存入待处理的寄存器中,选择需要优化的阶次参数,设置优化的收敛精度,即允许的最大误差;步骤2,使用差分进化算法,设置合适的算法参数和迭代次数,初始化种群,循环进行变异操作、交叉操作、峭度分析和选择操作来优化分数阶阶次,直到满足设置的收敛精度或达到最大迭代次数。本发明广泛应用于信号分析处理技术领域。
-
公开(公告)号:CN107153122A
公开(公告)日:2017-09-12
申请号:CN201710388149.5
申请日:2017-05-27
Applicant: 哈尔滨工业大学(威海)
IPC: G01N35/00
CPC classification number: G01N35/00594
Abstract: 本发明提供了一种基于串行通信的数字微流控生物芯片在线测试结构及方法,其解决了现有数字微流控生物芯片在线测试中故障发现不及时、错误修复时间长且资源消耗多,以及控制引脚过多导致的芯片规模过大的技术问题。设有串行输入并行输出移位寄存器、并行输入串行输出移位寄存器;控制器通过数据总线分别与串行输入并行输出移位寄存器的输入端、并行输入串行输出移位寄存器的输出端连接,控制器通过控制总线分别与串行输入并行输出移位寄存器、并行输入串行输出移位寄存器的时钟端连接。本发明广泛应用于数字微流控生物芯片在线测试技术领域。
-
公开(公告)号:CN118033379A
公开(公告)日:2024-05-14
申请号:CN202410208461.1
申请日:2024-02-26
Applicant: 哈尔滨工业大学(威海)
Abstract: 2.5D集成电路BIST测试链配置优化模型及测试链路配置方法,属于集成电路测试领域,本发明为解决现有2.5D集成电路测试时平衡测试时间与测试硬件开销的效果不理想的问题。本发明优化模型描述为:将2.5D集成电路中间层上的M个晶片水平划分出最多#imgabs0#个测试链,再垂直划分出最多#imgabs1#个测试组;优化模型的决策变量可以定义为:决策变量xij的集合#imgabs2#和决策变量zikj的集合#imgabs3##imgabs4#优化模型的目标为最小化测试成本F1以及最小化硬件成本F2。
-
公开(公告)号:CN116843024A
公开(公告)日:2023-10-03
申请号:CN202310808109.7
申请日:2023-07-03
Applicant: 哈尔滨工业大学(威海)
Abstract: 基于分解多目标进化算法的2.5D集成电路测试路径优化方法,属于集成电路测试优化领域,本发明为解决传统优化方法在求解多目标优化问题时,通常需要问题的梯度信息而不能够高效地求解,平衡测试时间与测试硬件开销的效果不理想的问题。本发明方法包括:步骤一、初始化,对2.5D集成电路的测试路径配置方案生成初始种群,并依据多目标进化算法评估初始种群指标,选择最优适应度指标作为初始种群的理想点;步骤二、采用交叉和变异算子产生新解,并依据多目标进化算法评估新解、更新理想点步骤三、环境选择,包括更新邻域解和精英解集合;步骤四、多次执行步骤二、三迭代过程,直至迭代结束,输出精英解集合。
-
公开(公告)号:CN110007217A
公开(公告)日:2019-07-12
申请号:CN201910431231.0
申请日:2019-05-22
Applicant: 哈尔滨工业大学(威海)
IPC: G01R31/28
Abstract: 一种低功耗边界扫描测试方法,属于SOC边界扫描测试领域,本发明为解决现有的低功耗边界扫描测试方法以牺牲故障覆盖率为代价,影响测试结果的问题。本发明方法为:SOC上的每个芯片的输出端接入BSLC扫描单元,n个BSLC扫描单元中相邻两边界扫描单元的SI端和SO端依次相连,串联构成输入边界扫描链,用于向功能路径发送测试激励;每个芯片的输入端接入BSCC扫描单元,m个BSCC扫描单元中相邻两边界扫描单元的SI端和SO端依次相连,串联构成输出边界扫描链,用于捕获和移出测试响应。每一位测试数据移入时,整个扫描链上触发器的状态转换不超过两次,大大减少了测试功耗。
-
-
-
-
-
-
-
-
-