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

• 作者: 李霞 林少聪 潘志铭
• 来源期刊: 深圳大学学报（理工版）
• 学科: 数学
• 关键词: 带运力限制的车辆路径问题 蚁群算法 信息素更新 全局收敛性 收敛速度
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 光电与信息工程
• 页码范围: 221-225
• 页数: 5页
• 分类号: O22
• 字数: 3283字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2005.03.007

摘要

以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霞	深圳大学信息工程学院	62	1137	17.0	32.0
2	潘志铭	深圳大学信息工程学院	6	60	2.0	6.0
3	林少聪	深圳大学信息工程学院	1	6	1.0	1.0