改进的遗传算法求解柔性作业车间调度问题

• 作者: 刘月凡 朱星
• 来源期刊: 大连交通大学学报
• 学科: 哲学
• 关键词: 遗传算法 柔性作业车间调度 初始种群
• 年，卷（期）: 2015,（4）
• 页码范围: 101-104
• 页数: 4页
• 分类号: A
• 字数: 2376字
• 语种: 中文

摘要

以柔性作业车间调度问题为研究对象,最小化最大完工时间为性能指标,提出了一种基于改进遗传算法的柔性作业车间调度方法.该方法对初始种群进行了改进,即初始种群在进行机器选择时采用轮盘赌方式,以提高种群初始化质量,并保证了初始种群的多样性,同时采用了精英保留策略,以保证优良个体可以遗传到下一代.通过与基本遗传算法的仿真比较,验证了该算法在最优值和收敛速度上的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘月凡	大连交通大学软件学院	3	12	2.0	3.0
2	朱星	大连交通大学软件学院	1	4	1.0	1.0