一种启发式算法和改进遗传混合算法在流水车间重调度中的应用

• 作者: 李志 熊福力 王森
• 来源期刊: 计算机测量与控制
• 关键词: 遗传算法 染色体 初始值 启发式算法
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 设计与应用
• 页码范围: 192-195
• 页数: 4页
• 分类号: TP497
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.11.039

摘要

在解决以合同惩罚和存储成本最小化为优化目标的流水车间重调度问题时,提出了一种启发式算法和改进的遗传混合算法;传统的遗传算法是一种基于优胜劣汰的随机、自适应的优化算法;通过复制,交叉和变异,将问题解编码所表示的“染色体”群在逐代进化,最终收敛到最合适的群体,从而得到问题的最优或满意解;但缺点是求解结果依赖于初始值,且运行时间过长;因此对传统遗传算法做了相应的改进,考虑到启发式算法的快速性,为充分发挥两种算法的优势,提出启发式算法和改进遗传混合算法;最后对性能进行分析;试验结果表明:该算法运行时间短,且在大规模数据集下,更易于靠近全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王森		14	69	6.0	7.0
2	李志		3	0	0.0	0.0
3	熊福力		5	0	0.0	0.0