%0 Journal Article %T 基于自适应蚁群算法的车辆路径问题研究 %A 刘志硕 %A 申金升 %A 柴跃廷 %J 控制与决策 %P 562-566 %D 2005 %X 车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略.实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题. %K 车辆路径问题 %K 旅行商问题 %K 自适应蚁群算法 %K 近似解可行化 %K 吸引力 %U http://www.kzyjc.net:8080/CN/abstract/abstract10155.shtml