求解柔性作业车间调度问题的两阶段参数自适应蚁群算法

摘要

针对柔性作业车间调度问题,提出了一种新的两阶段蚁群算法求解方案.在算法前期,采用细菌觅食趋化聚类技术判断蚁群所处的状态,自适应调整蚁群算法的参数,使算法快速收敛到全局最优解附近;在算法后期,利用混沌的随机性和遍历性特点来调整参数,有利于算法跳出局部最优.实验结果验证了该两阶段法的有效性.