一类解决车间调度问题的遗传退火算法

• 作者: 朱剑英 潘全科 王文宏
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 遗传算法 模拟退火 作业调度 关键路径
• 年，卷（期）: 2006,（3）
• 页码范围: 317-321
• 页数: 5页
• 分类号: TP278
• 字数: 3228字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2006.03.017

摘要

将遗传算法与模拟退火算法相结合,提出了一种混合调度算法.该算法采用3种提高效率的策略:(1)采用基于机器的分段编码方式,使编码简单直观,并且编码空间小.(2)采用4-2选择代替常用的转轮选择方式,既保留了优秀个体又维持了群体多样性;(3)采用基于关键路径的邻域产生函数和变异算子,缩小了搜索邻域.实验表明该算法具有较高的求解质量和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英	南京航空航天大学机电学院	156	3555	32.0	53.0
2	潘全科	聊城大学计算学院	82	1353	21.0	33.0
3	王文宏	聊城大学计算学院	35	368	10.0	18.0