典型文献
基于混合GA算法求解车间调度问题
文献摘要:
由于车间调度问题组合排序众多等复杂性因素的存在,使用遗传算法求解时,初始种群的随机产生和变异的随机发生对寻优的效率影响很大.针对上述问题,提出一种混合GA算法,主要从变异策略和种群生成两方面进行改进,采用经过选择、交叉操作种群的平均适应度值来决定是否进行变异操作,借鉴SA算法中的重升温策略,将引入自适应控制因子和排列操作的PSO算法产生的个体极值种群代替GA算法特定代数的种群.仿真结果验证了该算法求解车间调度问题的有效性.
文献关键词:
遗传算法;粒子群算法;模拟退火算法;作业车间调度;重升温
中图分类号:
作者姓名:
王粟;陈新彦;曾亮
作者机构:
湖北工业大学 电气与电子工程学院,湖北 武汉 430068
文献出处:
引用格式:
[1]王粟;陈新彦;曾亮-.基于混合GA算法求解车间调度问题)[J].计算机工程与设计,2022(05):1304-1311
A类:
重升温
B类:
GA,调度问题,问题组,初始种群,变异策略,群生,交叉操作,适应度值,变异操作,SA,自适应控制,控制因子,PSO,个体极值,法特,粒子群算法,模拟退火算法,作业车间调度
AB值:
0.312493
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。