求解带硬时间窗车辆路径问题的自适应蚁群算法

• 作者: 修桂华 王俊鸿
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 蚁群算法 车辆路径问题 时间窗 自适应
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 109-111
• 页数: 3页
• 分类号: TP3
• 字数: 4156字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.11.041

摘要

蚁群算法具有较强的鲁棒性和优良的分布式计算机制.研究重点是对现有的求解带硬时间窗的车辆路径问题VRP-H(Vehicle Routing Problem with Hard Time Windows)的蚁群算法作出更好的改进,使得算法的计算效率更高且得到的解更优,提出了蚁群算法的改进算法-改进的自适应蚁群算法.该算法先用自适应蚁群算法对VRP-H求得一个可行解,再利用多种改善方法对初始解进一步优化,从而得到最优解.测试时选用Solomon提出的题库,结果表明该算法能够有效地求解VRP-H.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	修桂华	沈阳化工学院经济管理学院	17	69	5.0	7.0
2	王俊鸿	沈阳化工学院计算机科学与技术学院	2	13	2.0	2.0