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

摘要：

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

关键词：CVRP、蚁群算法、禁忌搜索、2-opt

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金51605487;山东省自然科学基金ZR2016FQ03;中国博士后科学基金资助项目2016M592965

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-71