|
|||||
|
|
| 求解带容量约束车辆路径问题的改进蚁群算法 | |
| 作者姓名： | 张航 高岳林 |
| 作者单位： | 1. 北方民族大学计算机科学与工程学院;2. 宁夏智能信息与大数据处理重点实验室;3. 北方民族大学数学与信息科学学院 |
| 基金项目： | 国家自然科学基金项目(11961001)；;宁夏自然科学基金重点研究项目(2022AAC02043)； |
| 摘 要： | 目的 设计一种改进的蚁群算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)。方法 使用改进的扫描法进行信息素初始化，同时采用了基于罚函数的适应度函数。结果与结论从4个CVRP数据集中选取了不同规模的41个实例进行了参数设置和对比实验，改进蚁群算法性能优于基本的蚁群算法，具有较强的寻优能力，能够有效求解带容量约束的车辆路径问题。 |
| 关 键 词： | 蚁群算法 车辆路径问题 信息素 适应度函数 |