基于记忆库拉马克进化算法的作业车间调度

• 作者: 公茂果 刘芳 夏柱昌 戚玉涛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 作业车间调度 多种群遗传算法 记忆库 拉马克进化 局部搜索 模拟退火
• 年，卷（期）: 2010,（12）
• 页码范围: 3082-3093
• 分类号: TP301
• 字数: 8484字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03687

摘要

多种群遗传算法相比遗传算法在性能上能够有所提高,但对具有较多局部最优解的作业车间调度问题,多种群遗传算法仍然难以改善易陷入局部最优解和局部搜索能力差的缺点.因此,提出了一种求解作业车间调度问题的新算法MGA-MBL(multi-population genetic algorithm based on memory-base and Lamarckian evolution for job shop scheduling problem).MGA-MBL在多种群遗传算法的基础上通过引入记忆库策略,不但使子种群间的个体可以进行信息交换,而且有利于保持整个种群的多样性;通过构造基于拉马克进化机制的局部搜索算子来提高多种群遗传算法中子种群进化的局部搜索能力.由于MGA-MBL采用了全局寻优能力较强的模拟退火算法对记忆库中的个体进行优化,从而缓解了多种群遗传算法易陷入局部最优解的问题,并提高了算法求解作业车间调度问题的性能.对著名的benchmark数据进行测试,实验结果证实了MGA-MBL在求解作业车间调度问题上的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘芳	西安电子科技大学计算机学院	145	3511	30.0	54.0
5	戚玉涛	西安电子科技大学计算机学院	14	212	10.0	14.0
6	公茂果	西安电子科技大学智能感知与图像理解教育部重点实验室	21	1246	13.0	21.0
10	夏柱昌	西安电子科技大学计算机学院	1	15	1.0	1.0