改进型蚁群算法求解运输调度问题

摘要

运输调度问题是一类复杂的组合优化问题,是近年来物流控制优化中的研究热点.通过对基本蚁群算法中的选择策略和信息素挥发速度的改进,提出了一种新的蚁群算法,克服了基本蚁群算法搜索时间长、易陷入局部最优解等缺陷,将其用于求解一类运输调度问题,实验发现算法有效,并且对于规模越大的问题,相对其它算法有更优的解.