基于改进蚁群算法的CVRP问题
Fire Control & Command Control（2019）
摘要
为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进.改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径.在搜索的过程中与禁忌搜索算法结合,添加新的参数负信息素来记忆已经访问过的客户.同时,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,并且全局信息素更新添加了动态更新的新模式.使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要