| 改进的免疫算法求解TSP问题 |
| |
| 引用本文： | 张乐,陆金桂.改进的免疫算法求解TSP问题[J].计算机工程与设计,2005,26(4):978-980,984. |
| |
| 作者姓名： | 张乐 陆金桂 |
| |
| 作者单位： | 南京工业大学,信息科学与工程学院,江苏,南京,210009 |
| |
| 摘 要： | 针对TSP问题，提出基于人工免疫理论的提取免疫疫苗和注射疫苗的新算法对免疫算法进行适当的改进，给出了新的疫苗结构，以提高算法求解问题的迭代速度。实验结果表明，改进的免疫算法较原免疫算法在求解TSP问题时具有更快的收敛速度。
|
| 关 键 词： | 免疫算法 免疫疫苗 TSP问题 疫苗结构 迭代速度 人工智能 |
| 文章编号： | 1000-7024(2005)04-0978-03 |
Improved immune algorithm for TSP |
| |
| ZHANG Le,LU Jin-gui.Improved immune algorithm for TSP[J].Computer Engineering and Design,2005,26(4):978-980,984. |
| |
| Authors: | ZHANG Le LU Jin-gui |
| |
| Abstract: | Aiming at the TSP, new methods of selection vaccine and vaccination are presented to advisably modify IA (immune algorithm). A new vaccine structure is given containing information of location. A simulation testof 75 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 vaccine TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
