| 基于相似性矢量距选择的改进人工免疫算法 |
| |
| 引用本文： | 贾亚军,丛爽.基于相似性矢量距选择的改进人工免疫算法[J].计算机工程与应用,2011,47(6):26-29. |
| |
| 作者姓名： | 贾亚军 丛爽 |
| |
| 作者单位： | 中国科学技术大学,自动化系,合肥,230027 |
| |
| 摘 要： | 针对基于信息熵和基于欧氏距离的免疫算法存在的不足，提出了一种改进的免疫算法。该算法重新定义了浓度的计算方法，提出一种新的保持抗体群多样性的策略，在将其应用在中国旅行商问题（CTSP）的求解中，具体针对旅行商问题提出了新的免疫疫苗的提取和注射方法，通过实验表明了新的算法能更快地收敛到最优解，且求得最优解的效率更高，是一种较理想的求解复杂优化问题的改进算法。
|
| 关 键 词： | 免疫算法 信息熵 欧氏距离 免疫疫苗 旅行商问题 |
| 修稿时间： | |
Improved similarity and vector distance selection based artificial immune algorithm |
| |
| JIA Yajun,CONG Shuang.Improved similarity and vector distance selection based artificial immune algorithm[J].Computer Engineering and Applications,2011,47(6):26-29. |
| |
| Authors: | JIA Yajun CONG Shuang |
| |
| Affiliation: | Department of Automation,University of Science and Technology of China,Hefei 230027,China |
| |
| Abstract: | An improved immune algorithm is proposed in order to overcome the shortcomings exited in the immune algorithm based on information entropy and Euclidean in this paper.The proposed algorithm re-defines the calculation of the den- sity of antibody, and proposes a new strategy to maintain the diversity of the antibody group.And it is applied into the solution of Chinese Traveling Salesman Problem（CTSP）,in which we proposed a new vaccine extraction and injection method. The experiments indicate that the new algorithm can converge to the optimal solution more efficient and faster in time.It is an ideal improved algorithm for solving complex optimization problems. |
| |
| Keywords: | immune algorithm information entropy Euclidean distance vaccine Traveling Salesman Problem
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
