文献类型：期刊文章

作　　者：刘志硕[1] 申金升[2] 柴跃廷[1]

机构地区：[1]清华大学自动化系,北京100084 [2]北京交通大学系统工程研究所,北京100044

出　　处：《控制与决策》

基　　金：国家"十五"科技攻关项目(2001BA205A08-04).

年　　份：2005

卷　　号：20

期　　号：5

起止页码：562-566

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005289208087)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略.实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题.

关 键 词：车辆路径问题 旅行商问题 自适应蚁群算法 近似解可行化  吸引力  

分 类 号：TP301]