混和进化算法求解具有分段恶化效应的并行机调度问题

发布时间：2021-02-05 08:18

　　本文提出了一种新的混合进化算法求解具有线性恶化的并行机调度问题,目标是使总完工时间最小.该算法采用对立策略以及最小比率优先规则生成初始种群,并且引入种群多样度指标加快算法的收敛;同时加入含有3-opt扰动算子的变邻域搜索算法对遗传算法得到的结果进行局部搜索.通过对不同规模算例的实验进行仿真,其结果与传统GA和VNS算法相比,效果均有所提升. 

【文章来源】：计算机系统应用. 2020,29(04)

【文章页数】：8 页

【参考文献】：
期刊论文
[1]带恶化工件的不相关并行机调度优化[J]. 轩华,秦莹莹,王薛苑,张百林.  系统仿真学报. 2019(05)

博士论文
[1]具有分段恶化效应生产过程的智能优化调度研究[D]. 郭鹏.西南交通大学 2014



本文编号：3019314