带运力限制车辆路径问题的简易蚁群算法实现

CORC > 深圳大学

	带运力限制车辆路径问题的简易蚁群算法实现
	潘志铭 ; 林少聪 ; 李霞
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SZDL200503007&dbname=CJFQ2005
	2012-04-27 ; 2012-04-27
关键词	带运力限制的车辆路径问题蚁群算法信息素更新全局收敛性收敛速度
中文摘要	以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.
语种	中文
其他责任者	深圳大学信息工程学院 ; 深圳大学信息工程学院深圳518060 ; 深圳518060
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/244041/2198]
专题	深圳大学
推荐引用方式 GB/T 7714	潘志铭,林少聪,李霞. 带运力限制车辆路径问题的简易蚁群算法实现[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SZDL200503007&dbname=CJFQ2005,2012, 2012.
APA	潘志铭,林少聪,&李霞.(2012).带运力限制车辆路径问题的简易蚁群算法实现.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SZDL200503007&dbname=CJFQ2005.
MLA	潘志铭,et al."带运力限制车辆路径问题的简易蚁群算法实现".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SZDL200503007&dbname=CJFQ2005 (2012).