改进协同进化算法求解柔性车间调度问题

作者:李睿祺; 毛剑琳*; 伍星; 张亮
来源:昆明理工大学学报(自然科学版), 2022, 47(05): 69-77.
DOI:10.16112/j.cnki.53-1223/n.2022.05.134

摘要

在柔性作业车间调度问题中以最大完工时间为优化目标,针对求解柔性车间调度问题在大算例中搜索能力下降的问题,提出了一种基于GA和PSO的学习型协同进化算法.首先通过GA和PSO两种算法的最优个体进行共享,通过两种群的相互协同提高种群的多样性,避免陷入局部最优;其次设计了一种变邻域搜索方式,提高算法的局部搜索能力;然后,针对每一代的最优个体的染色体结构进行学习形成机器选择知识体,来影响下一代种群的生成从而提高新生成染色体的质量.最后通过实验表明学习型协同进化算法不仅在小算例中搜索能力强,而且在规模较大的算力时仍然具有良好的全局搜索能力.

  • 出版日期2022
  • 单位机电工程学院; 昆明理工大学; 云南机电职业技术学院; 自动化学院

全文