蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析

• 作者: 张潇 王江晴
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 车辆路径问题 蚂蚁算法 时间窗
• 年，卷（期）: 2010,（12）
• 页码范围: 134-136
• 分类号: TP301.6
• 字数: 2715字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.12.034

摘要

带时间窗的车辆路径问题是一个典型的NP-Hard问题,本文将蚂蚁算法应用于带时间窗车辆路径问题,构造了该问题的表达方法,建立了相应的算法模型,对算法参数进行了分析并提出了相应的参数改进方案.仿真实验表明,改进后的算法可以快速、有效地求解带时间窗车辆路径问题,具有较好的可行性和适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	张潇	中南民族大学计算机科学学院	6	64	4.0	6.0