计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 239-241.DOI: 10.3778/j.issn.1002-8331.2009.12.076
荣海涛,宁宣熙
RONG Hai-tao,NING Xuan-xi
摘要: 分析了公路煤运的特点,从选择策略和信息素挥发速度两方面简要改进了基本蚁群算法,较好地克服了其最优解不稳定和易陷入局部最优解的缺点;根据煤炭联盟运输调度模型的特点,从构造三类分支回路入手构造了模型的可行解,解决了用蚁群算法时不易发现可行解的问题;最后用改进的蚁群算法对模型进行了求解,实验分析结果表明算法有效。