10.16208/j.issn1000-7024.2016.06.040
双种群混合遗传算法求解柔性作业车间调度问题
针对柔性作业车间调度问题(FJSP),提出一种改进的双种群混合遗传算法,其中一个种群侧重全局搜索,另一个种群负责局部搜索。采用基于工序与基于机器相结合的编码机制,提出一种初始种群产生方法,提高初始种群的多样性;通过交换精英个体的方式实现两个种群间的协同优化,提高算法的精度和收敛速度。对比仿真结果验证了该算法求解FJSP问题的有效性。
柔性作业车间调度、遗传算法、双种群、全局搜素、局部搜索
37
TP301(计算技术、计算机技术)
国家自然科学基金项目31100424
2016-07-06(万方平台首次上网日期,不代表论文的发表时间)
共7页
1636-1642