基于改进自适应蚁群算法的作业车间调度问题求解方法

摘要

蚁群算法是模拟蚂蚁觅食过程的一种仿生算法,为求解组合优化问题提供了一种新思路,研究表明该算法具有许多优良的性质,但基本蚁群算法仍存在缺点如易陷入局部收敛。本文针对这一缺陷提出了一种新的自适应蚁群算法,该算法能判断搜索是否陷入局部收敛,一旦判断出算法陷入局部收敛便会调整信息素更新策略,并根据陷入局部收敛的程度动态的调整信息素挥发系数及信息素挥发强度。本文将该算法应用于求解作业车间调度问题，最后通过仿真证明了该算法在作业车间调度中的有效性。