| 旅行商问题的免疫算法 |
| |
| 引用本文： | 周辉,李皊,胡佳庆.旅行商问题的免疫算法[J].电工标准与质量,2003,18(2):16-20. |
| |
| 作者姓名： | 周辉 李皊 胡佳庆 |
| |
| 作者单位： | 上海海洋石油局信息中心，上海海洋石油局信息中心，上海海洋石油局信息中心 上海 200120，上海 200120，上海 200120 |
| |
| 摘 要： | 介绍了一种模拟生物免疫系统自我调节功能的免疫算法(IA)和这种算法的基本步骤．基于旅行商问题，提出了IA的抗体表示方法、初始抗体的产生方法、抗体与抗原之间以及抗体与抗体之间亲和力的计算方法，构造了几种抗体生成算子．仿真实验表明IA具有较强的全局搜索能力．
|
| 关 键 词： | 旅行商问题 免疫算法 抗体 抗原 表示方法 生物免疫系统 自我调节功能 全局搜索能力 |
An Immune Algorithm for Traveling Salesman Problem |
| |
| ZHOU Hui,LI Ling,HU Jia qing.An Immune Algorithm for Traveling Salesman Problem[J].Journal of Changsha University of Electric Power(Natural Science Edition),2003,18(2):16-20. |
| |
| Authors: | ZHOU Hui LI Ling HU Jia qing |
| |
| Abstract: | An immune algorithm (IA) simulating the biological immune systems and its basic approach are introduced. Based on traveling salesman problem (TSP), the methods of describing antibodies artificially, producing original antibodies are put forward, as well as that of computing the appetency between an antibody and an antigen or between an antibody and another, and then several operators producing new antibodies are working out. Simulating examples show that IA is an effective method for TSP. |
| |
| Keywords: | immune algorithm antibody antigen traveling salesman problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
