一类解决Job Shop问题的改进遗传算法

• 作者: 朱剑英 潘全科 王文宏
• 来源期刊: 中国机械工程
• 关键词: 遗传算法 模拟退火 作业调度 关键路径
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 科学基金
• 页码范围: 866-869
• 页数: 4页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2006.08.024

摘要

将遗传算法与模拟退火算法相结合,提出一种有效的混合调度算法.采用4-2选择代替传统的转轮选择方法,既保留了优秀个体又维持了群体的多样性;采用具有较强突跳能力的模拟退火算法代替传统遗传算法的变异算子,增强了全局探索能力,减小了陷入局部极小值的机会;采用基于关键路径的状态产生函数,缩小了搜索邻域,提高了算法的效率.仿真结果表明,该算法具有较高的求解质量和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英		156	3555	32.0	53.0
2	潘全科		82	1353	21.0	33.0
3	王文宏		35	368	10.0	18.0