摘要

工作车间调度问题是一个经典优化问题,已经在许多工业生产中得到研究。随着问题复杂度的提升,问题越来越呈现出非线性化的特点。现有工作往往对决策空间的多样性缺少考虑,导致算法极容易陷入局部最优解。该文提出了一种粒子群和蚁群的混合算法,该算法结合了蚁群算法局部搜索和粒子群的全局搜索能力,可以大大加快收敛速度并帮助算法跳出局部最优解。通过与其他代表性算法进行对比,该算法收敛性和种群多样性的保持能力较强,在柔性工作车间的调度问题中表现良好。

  • 单位
    江苏自动化研究所

全文