差异工件平行机批调度问题的SAGA

• 作者: 操张进 李小林 杜冰 舒锋 陈华平
• 来源期刊: 计算机应用研究
• 关键词: 调度 批处理机 模拟退火遗传算法 组合优化
• 年，卷（期）: 2010,（12）
• 页码范围: 4526-4529
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.12.038

摘要

为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法 (simulated annealing genetic algorithm,SAGA).将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(genetic algorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势.为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数.同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式.实验结果表明,与以往文献中的GA、BFLPT(best-fit longest processing time)和FFLPT(first-fit longest processing time)启发式规则等相比, SAGA是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
2	李小林	中国科学技术大学管理学院	11	101	7.0	10.0
3	杜冰	中国科学技术大学管理学院	11	109	6.0	10.0
4	舒锋	中国科学技术大学管理学院	1	8	1.0	1.0
5	操张进	中国科学技术大学管理学院	1	8	1.0	1.0