基于遗传和禁忌搜索混合算法的预制生产调度的研究

• 作者: 李志 汪琳婷 熊福力 陈竑翰
• 来源期刊: 计算机测量与控制
• 关键词: 遗传算法 禁忌搜索 混合算法 局部搜索 流水车间 提前和拖期惩罚
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 设计与应用
• 页码范围: 211-215
• 页数: 5页
• 分类号: TU756
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.10.043

摘要

遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志		3	0	0.0	0.0
2	熊福力		5	0	0.0	0.0
3	汪琳婷		1	0	0.0	0.0
4	陈竑翰		3	0	0.0	0.0