求解置换调度问题的改进混合遗传算法

• 作者: 罗荣桂 袁际军 黄敏镁
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 遗传算法 启发式算法 禁忌搜索 调度
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 制造系统
• 页码范围: 1707-1710
• 页数: 4页
• 分类号: TP273|TP301
• 字数: 3752字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2006.16.015

摘要

构造了求解极小化总完工时间的置换调度问题的改进混合遗传算法:先采用构造型启发式算法和随机方法共同产生初始种群,然后在选择、交叉和变异等遗传操作之前借助禁忌搜索算法寻找每个个体的局部最优解组成当前种群,再应用种群整体替换策略保存种群中的优秀个体构成新一代种群.改进混合遗传算法有机地结合了禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实验表明,改进混合遗传算法具有比构造型启发式算法和禁忌搜索算法更好的鲁棒性和寻优性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗荣桂		53	1033	17.0	31.0
2	袁际军		8	50	4.0	7.0
3	黄敏镁		8	130	5.0	8.0