| 改进免疫算法在旅行商问题中的应用 |
| |
| 引用本文： | 李金城,滕红丽.改进免疫算法在旅行商问题中的应用[J].常熟理工学院学报,2008,22(4):109-113. |
| |
| 作者姓名： | 李金城 滕红丽 |
| |
| 作者单位： | 1. 郑州轻工业学院,电气信息工程学院,河南,郑州,450002
2. 河南农业大学,理学院,电子信息科学系,河南郑州,450002 |
| |
| 摘 要： | 免疫算法是基于人工免疫的基本理论发展而来，它是对人工免疫理论研究和应用的扩充与发展。本文提出了一种改进的提取疫苗和注射疫苗的免疫算法，给出了该算法疫苗的形成方式，并将该算法应用在典型的组合优化问题TSP的求解中。通过50个城市TSP问题的仿真实验，表明该算法较原算法有更快的收敛速度，是一种较理想的解决TSP问题的智能优化算法。
|
| 关 键 词： | 免疫算法 免疫系统 TSP |
| 文章编号： | 1008-2794(2008)04-0109-05 |
| 修稿时间： | 2008年1月8日 |
Application of the Improved Immune Algorithm to TSP |
| |
| LI Jin-cheng,TENG Hong-li.Application of the Improved Immune Algorithm to TSP[J].Journal of Changshu Institute of Technology,2008,22(4):109-113. |
| |
| Authors: | LI Jin-cheng TENG Hong-li |
| |
| Institution: | LI Jin-cheng , TENG Hong-li ( 1. Zhengzhou University of Light Industry,Zhenzhou 450002, China ; 2. Henan Agricultural University,Zhengzhou 450002, China) |
| |
| Abstract: | Immune algorithm is based on artificial immune theory and enlarges the range of artificial immune theory.A new vaccine structure is given containing information of location in this paper.A simulation test of 50 cities TSP is done with improved IA,and its computation process is compared with that of IA.The results show that the convergent speed of the improved IA is faster than that of IA. |
| |
| Keywords: | immune algorithm immune system TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
