新型教与同伴学习粒子群算法求解作业车间调度问题

摘要：

针对最小化最大完工时间的单目标作业车间调度问题,提出了新型教与同伴学习粒子群算法.通过教学阶段融合多邻域搜索,采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作,扩大了种群的多样性,避免算法陷入局部最优,算法收敛速度和寻优性能有了显著提高.通过作业车间调度问题FT、LA系列测试实例的对比实验,验证了新型教与同伴学习粒子群算法是解决单目标作业车间调度问题的有效方法.

关键词：教与同伴学习粒子群算法、作业车间调度、多邻域搜索、多样性变异、混合学习策略

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;上海理工大学科技发展项目

在线出版日期：2020-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3764-3768