基于改进蚁群算法的CVRP问题

• 作者: 张海军 徐廷学 逯程 韩玉
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: CVRP 蚁群算法 禁忌搜索 2-opt
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP18
• 字数: 5304字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2019.01.013

摘要

为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进.改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径.在搜索的过程中与禁忌搜索算法结合,添加新的参数负信息素来记忆已经访问过的客户.同时,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,并且全局信息素更新添加了动态更新的新模式.使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐廷学		216	943	14.0	18.0
2	逯程		23	63	4.0	6.0
3	张海军		5	5	2.0	2.0