| 车辆路径问题的自适应伪并行免疫遗传算法 |
| |
| 引用本文： | 余振华.车辆路径问题的自适应伪并行免疫遗传算法[J].计算机工程与应用,2010,46(1):221-223. |
| |
| 作者姓名： | 余振华 |
| |
| 作者单位： | 北京航空航天大学 电子信息工程学院 202教研室，北京 100083 |
| |
| 摘 要： | 物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题，也是一个NP-Hard问题。针对物流配送车辆路径问题，提出并实现了一种自适应伪并行免疫遗传算法。利用多个子种群同时进化及小生境技术，给出了一种小生境伪并行协同进化策略，给出了编解码方式及免疫克隆、提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算子的具体设计，进化过程中克隆规模可依据抗体－抗原亲合度、抗体－抗体亲合力自适应调整，采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性，有效性。通过仿真验证，该算法运算速度快、结果精度高，对物流配送车辆路径优化问题研究具有一定的参考价值。
|
| 关 键 词： | 车辆路径问题 小生境 最优保存策略 免疫克隆 免疫遗传算法 |
| 收稿时间： | 2008-7-22 |
| 修稿时间： | 2008-10-10
|
Adaptive pseudo-parallel immune genetic algorithm on vehicle routing problem |
| |
| YU Zhen-hua.Adaptive pseudo-parallel immune genetic algorithm on vehicle routing problem[J].Computer Engineering and Applications,2010,46(1):221-223. |
| |
| Authors: | YU Zhen-hua |
| |
| Affiliation: | School of Electronics and Information Engineering，Beihang University，Beijing 100083，China |
| |
| Abstract: | The optimization of VRP(Vehicle Routing Problem) in the logistics system is a widely concerned problem and is proved to be a NP-Hard problem.Faced with this problem,a new algorithm named APPIGA(Adaptive Pseudo-Parallel Immune Genetic Algorithm) is presented and realized.A niche pseudo-parallel cooperation evolution strategy is given based on evolution of several filial-population and niche technique.A symbol encoding and decoding style is presented.The immune clone,extracting vaccine,inoculating vaccine,imm... |
| |
| Keywords: | vehicle routing problem niche elitist strategy immune clone immune genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
