| 求解CVRP的改进混合蛙跳算法研究 |
| |
| 引用本文： | 万博,卢昱,陈立云,何瑞波a. 求解CVRP的改进混合蛙跳算法研究[J]. 计算机应用研究, 2011, 28(12): 4503-4506 |
| |
| 作者姓名： | 万博 卢昱 陈立云 何瑞波a |
| |
| 作者单位： | 1. 军械工程学院计算机工程系,石家庄,050003
2. 军械工程学院训练部,石家庄,050003 |
| |
| 摘 要： | 为了求解带有容量约束的车辆路径问题(CVRP),在建立CVRP数学模型的基础上,提出了改进的混合蛙跳算法(SFLA),并设计了新的初始群体构造方法.改进后的SFLA采用实数编码方式,融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中,在保持SFLA全局收敛性的同时,增强了算法跳出局部最优解的能力,加快了算法收敛速度.通过与其他三种算法进行对比实验,结果表明了改进的SFLA在求解CVRP上的有效性和顽健性.
|
| 关 键 词： | 车辆路径问题 混合蛙跳算法 自适应差分扰动 混沌局部搜索 全局收敛性 |
Study of modified shuffled frog leaping algorithm for solving CVRP |
| |
| WAN Bo,LU Yu,CHEN Li-yun,HE Rui-boa. Study of modified shuffled frog leaping algorithm for solving CVRP[J]. Application Research of Computers, 2011, 28(12): 4503-4506 |
| |
| Authors: | WAN Bo LU Yu CHEN Li-yun HE Rui-boa |
| |
| Affiliation: | WAN Boa,LU Yub,CHEN Li-yuna,HE Rui-boa(a.Dept.of Computer Engineering,b.Dept.of Training,Ordnance Engineering College,Shijiazhuang 050003,China) |
| |
| Abstract: | To solve CVRP,this paper proposed a modified SFLA,which based on the mathematical model of CVRP,and designed a new method for constructing initial population.The modified shuffled frog leaping algorithm adopted real-coded patterns.Then it combined with adaptive differential disturbance and chaotic local search strategy in local searching.It enhanced the ability to escape from local optima and sped up the convergence of SFLA,meanwhile,maintained global convergence of SFLA.Experimental results indicate the ef... |
| |
| Keywords: | vehicle routing problem(VRP) shuffled frog leaping algorithm(SFLA) adaptive differential disturbance chaotic local search global convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
