| 免疫遗传算法及其在VRP中的应用 |
| |
| 引用本文： | 黄晓滨,邹书蓉,张洪伟.免疫遗传算法及其在VRP中的应用[J].成都信息工程学院学报,2008,23(6):637-641. |
| |
| 作者姓名： | 黄晓滨 邹书蓉 张洪伟 |
| |
| 作者单位： | 成都信息工程学院计算机系,四川,成都,610225 |
| |
| 摘 要： | 物流配送车辆路径问题（VRP）是一类典型的NP问题。在基本遗传算法的基础上,根据生物的免疫系统原理,提出一种改进的算法——免疫遗传算法。在算法中构造一种基于抗体浓度的群体多样性保持策略,引入免疫算子和免疫记忆库。将该算法应用于求解VRP问题,实验结果表明算法可以实现解的多样性,避免出现早熟收敛,可以有效防止进化过程中最优解退化的可能,是求解车辆路径问题的一种有效的算法。
|
| 关 键 词： | 车辆路径问题 免疫遗传算法 浓度 免疫算子 |
Immune genetic algorithm and its application to VRP |
| |
| HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei.Immune genetic algorithm and its application to VRP[J].Journal of Chengdu University of Information Technology,2008,23(6):637-641. |
| |
| Authors: | HUANG Xiao-bin ZOU Shu-rong ZHANG Hong-wei |
| |
| Institution: | HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China) |
| |
| Abstract: | The vehicle routing problem is a kind of NP problem.To solve this problem a new modified genetic algorithm-immune genetic algorithm based on the immune principle is presented.A kind of group diversity maintaining strategy based on the density of individual is constructed.A immune operator and a immune memory library are applied to the algorithm.The experimental results of a VRP instance show that the algorithm is a preferable scheme for the VRP which can implement diversity of solutions,avoid the problem of... |
| |
| Keywords: | vehicle routing problem immune genetic algorithm density immune operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
