10.16208/j.issn1000-7024.2022.05.014
基于混合GA算法求解车间调度问题
由于车间调度问题组合排序众多等复杂性因素的存在,使用遗传算法求解时,初始种群的随机产生和变异的随机发生对寻优的效率影响很大.针对上述问题,提出一种混合GA算法,主要从变异策略和种群生成两方面进行改进,采用经过选择、交叉操作种群的平均适应度值来决定是否进行变异操作,借鉴SA算法中的重升温策略,将引入自适应控制因子和排列操作的PSO算法产生的个体极值种群代替GA算法特定代数的种群.仿真结果验证了该算法求解车间调度问题的有效性.
遗传算法、粒子群算法、模拟退火算法、作业车间调度、重升温
43
TP301(计算技术、计算机技术)
湖北省重点研发计划基金项目2020BAB114
2022-05-27(万方平台首次上网日期,不代表论文的发表时间)
共8页
1304-1311