现代制造工程 ›› 2023, Vol. 517 ›› Issue (10): 8-14.doi: 10.16731/j.cnki.1671-3133.2023.10.002

• 先进制造系统管理运作 • 上一篇    下一篇

基于改进混合遗传算法的柔性车间调度问题研究

唐艺军;李雪   

  • 出版日期:2023-10-20 发布日期:2024-04-23

  • Online:2023-10-20 Published:2024-04-23

摘要: 针对柔性作业车间调度问题,提出了一种将模拟退火算法和莱维(Levy)飞行扰动策略引入传统遗传算法(Genetic Algorithm, GA)的改进混合遗传算法。基于传统遗传算法,增加了自适应交叉概率和变异概率,生成初始种群后,对优秀个体进行保护,对性能较差的个体进行模拟退火和Levy飞行操作,克服了传统遗传算法的“早熟”和易陷入局部最优解的问题。通过仿真对比实验的测试,证明了该算法的有效性和优越性。

关键词: 柔性作业车间调度; 遗传算法; 模拟退火算法; 莱维飞行

中图分类号: 

版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn