|
|||||
|
|
| 基于改进蚁群算法的CVRP问题 | |
| 引用本文： | 张海军,徐廷学,逯程,韩玉.基于改进蚁群算法的CVRP问题[J].火力与指挥控制,2019,44(1). |
| 作者姓名： | 张海军 徐廷学 逯程 韩玉 |
| 作者单位： | 海军航空大学,山东烟台,264001;海军航空大学青岛校区,山东青岛,266041 |
| 基金项目： | 国家自然科学基金;山东省自然科学基金;中国博士后科学基金 |
| 摘 要： | 为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径。在搜索的过程中与禁忌搜索算法结合,添加新的参数负信息素来记忆已经访问过的客户。同时,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,并且全局信息素更新添加了动态更新的新模式。使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率。 |
| 关 键 词： | CVRP 蚁群算法 禁忌搜索 2-opt |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |