【摘 要】
：
为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径。在搜索的过程中与禁忌搜索算
【机 构】
：
海军航空大学,海军航空大学青岛校区
【基金项目】
：
国家自然科学基金(51605487),山东省自然科学基金(ZR2016FQ03),中国博士后科学基金资助项目(2016M592965).
论文部分内容阅读
为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径。在搜索的过程中与禁忌搜索算法结合,添加新的参数负信息素来记忆已经访问过的客户。同时,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,并且全局信息素更新添加了动态更新的新模式。使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率。
其他文献
针对并联式混合动力汽车(Parallel Hybrid Electric Vehicle,PHEV)在行驶过程中易产生转矩波动,提出了基于综合的模式切换协调控制方法。通过对整车传动系统动力学分析,将PHE
复混肥料有很多的品种和规格，若盲目施用，必然会造成某些营养元素的过量或不足，从而影响其增产效果。下面笔者就列举说明如何根据复混肥料的养分含量和作物施肥的要求确定肥料的
通过对上海软土某工程3种不同的土样进行不同状态下（原状土、一次冻融土、二次冻融土）进行土工力学及人工冻土试验和结果分析，得到土体在二次冻融循环作用下主要热力学参数的变