一种求解车间作业调度的自适应混合遗传算法

• 作者: 傅鹂 蔡斌 陶思南
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索算法 车间作业调度 变异概率
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 研究开发
• 页码范围: 53-57
• 页数: 5页
• 分类号: TP3
• 字数: 5475字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.04.013

摘要

针对遗传算法和禁忌搜索算法在求解车间作业调度问题存在的全局收敛性差、种群早熟化、收敛速度慢等缺陷,提出了一种自适应遗传禁忌搜索算法.算法通过自适应调整遗传算子中的变异概率,改善了遗传算法的收敛速度;通过增加禁忌表来选择杂交产生的个体,避免迂回搜索,以禁忌搜索算法作为变异算子,增加种群的多样性,避免算法陷入局部最优.通过仿真实例,验证了算法的收敛性和抗局部收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅鹂	重庆大学软件学院	52	304	10.0	15.0
2	蔡斌	重庆大学软件学院	22	226	8.0	14.0
3	陶思南	重庆大学软件学院	1	8	1.0	1.0