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

• 作者: 万博 何瑞波 卢昱 陈立云
• 来源期刊: 计算机应用研究
• 关键词: 车辆路径问题 混合蛙跳算法 自适应差分扰动 混沌局部搜索 全局收敛性
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4503-4506
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.12.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈立云	军械工程学院计算机工程系	92	222	7.0	8.0
2	卢昱	军械工程学院训练部	65	248	7.0	12.0
3	万博	军械工程学院计算机工程系	8	43	3.0	6.0
4	何瑞波	军械工程学院计算机工程系	4	19	2.0	4.0