一种多策略引导的电磁场优化算法求解作业车间调度问题
2021-11-24分类号:TP18;TH186
【部门】上海理工大学管理学院
【摘要】电磁场优化算法是目前一种比较新颖的群智能优化算法,其利用不同极性电磁场所产生的引斥力,使电磁粒子朝最优解移动。针对标准电磁场优化算法在求解作业车间调度问题时容易陷入局部极值点、收敛精度差等问题,提出了一种多策略引导的电磁场优化算法。算法中粒子受到三种不同来源的引斥力,在迭代过程中通过计算每种移动策略的临代电差、累计电差和综合电差来决定粒子的引导方式,并通过概率变异算法来避免陷入局部最优解。通过作业车间调度问题FT、LA系列测试实例仿真实验,对新算法与其他算法的测试结果进行比较分析,研究表明该算法具有更高的求解精度和更快的计算速度。
【关键词】电磁场优化算法 作业车间调度 多策略 引斥力
【基金】国家教育部人文社会科学研究规划基金资助项目(16YJA630037);; 上海市“科技创新行动计划”软科学研究重点项目(17692109400);; 上海市社科规划课题(2019BGL014)
【所属期刊栏目】运筹与管理
文献传递