求解CVRP的改进混合蛙跳算法研究

作者：万博; 卢昱; 陈立云; 何瑞波

来源：计算机应用研究, 2011, (12): 4503-4506.

• 车辆路径问题
• 混合蛙跳算法
• 自适应差分扰动
• 混沌局部搜索
• 全局收敛性 vehicle routing problem(VRP)
• shuffled frog leaping algorithm(SFLA)
• adaptive differential disturbance
• chaotic local search
• global convergence

为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度。通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性。

• 出版日期2011
• 单位中国人民解放军陆军工程大学