求解置换流水车间调度问题的混合蚁群算法

摘要

针对最大一最小蚂蚁系统在解决置换流水车间调度问题时易陷入局部最优的问题,引入最好一最差蚂蚁系统中的信息素变异和重置规则,提出了一种混合蚁群算法.使信息素矩阵变异并在搜索过程停滞时重置信息素矩阵以在搜索过程中引入多样性.在基准问题集上的对比实验表明,该算法比传统的蚁群算法具有更好的搜索全局最优解的能力.