| 改进免疫克隆选择算法在VRP中的应用 |
| |
| 引用本文： | 潘立军,董雄报. 改进免疫克隆选择算法在VRP中的应用[J]. 桂林电子科技大学学报, 2006, 26(6): 473-476 |
| |
| 作者姓名： | 潘立军 董雄报 |
| |
| 作者单位： | 桂林电子科技大学,管理学院,广西,桂林,541004;桂林电子科技大学,管理学院,广西,桂林,541004 |
| |
| 摘 要： | 针对在求解车辆路径问题(VRP)中免疫克隆选择算法收敛速度慢,遗传算法易陷入局部最优解的缺点,对抗体亲和力求解方法做了改进.提出了基于亲和力排序的抗体相似性矩阵的概念,并将其应用于抗体抑制策略,进而设计出改进免疫克隆选择算法.仿真结果表明该算法比遗传算法求的解的质量更高,收敛速度比免疫克隆选择算法快.
|
| 关 键 词： | 人工免疫 克隆选择 抗体相似性矩阵 VRP |
| 文章编号： | 1673-808X（2006）06-0473-04 |
| 收稿时间： | 2006-09-21 |
| 修稿时间： | 2006-09-21 |
Application of improved immune clone algorithm in VRP |
| |
| PAN Li-jun,DONG Xiong-bao. Application of improved immune clone algorithm in VRP[J]. Journal of Guilin University of Electronic Technology, 2006, 26(6): 473-476 |
| |
| Authors: | PAN Li-jun DONG Xiong-bao |
| |
| Affiliation: | School of Management, Guilin University of Electronic Technology, Guilin 541004,China |
| |
| Abstract: | In response to the drawbacks that immune clone algorithm usually runs slowly and that genetic algorithm usually converges to local optimal solution,we have improved the way of computing antibody's affinity and put forward the concept of antibody's comparability matrix based on sorted affinity.Using this matrix on the antibody restrain strategy,we have worked out an improved immune clone algorithm.Simulation results show that the convergence performance of the improved immune clone algorithm is better than existing immune clone algorithm and that the solution's quality of improved immune clone algorithm is better than genetic algorithm. |
| |
| Keywords: | artificial immune clone selection antibody's comparability matrix VRP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
