基于相似性矢量距选择的改进人工免疫算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 26-29.

基于相似性矢量距选择的改进人工免疫算法

贾亚军，丛爽

中国科学技术大学自动化系，合肥 230027

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Improved similarity and vector distance selection based artificial immune algorithm

JIA Yajun，CONG Shuang

Department of Automation，University of Science and Technology of China，Hefei 230027，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

摘要/Abstract

摘要： 针对基于信息熵和基于欧氏距离的免疫算法存在的不足，提出了一种改进的免疫算法。该算法重新定义了浓度的计算方法，提出一种新的保持抗体群多样性的策略，在将其应用在中国旅行商问题（CTSP）的求解中，具体针对旅行商问题提出了新的免疫疫苗的提取和注射方法，通过实验表明了新的算法能更快地收敛到最优解，且求得最优解的效率更高，是一种较理想的求解复杂优化问题的改进算法。

关键词: 免疫算法, 信息熵, 欧氏距离, 免疫疫苗, 旅行商问题

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 density 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.

Key words: immune algorithm, information entropy, Euclidean distance, vaccine, Traveling Salesman Problem

贾亚军，丛爽. 基于相似性矢量距选择的改进人工免疫算法[J]. 计算机工程与应用, 2011, 47(6): 26-29.

JIA Yajun，CONG Shuang. Improved similarity and vector distance selection based artificial immune algorithm[J]. Computer Engineering and Applications, 2011, 47(6): 26-29.

[1]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[2]	卜冠南，刘建华，姜磊，张冬阳. 一种自适应分组的蚁群算法[J]. 计算机工程与应用, 2021, 57(6): 67-73.
[3]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[4]	王鹏，叶学义，王涛，钱丁炜. 双偏差双空间局部方向模式的人脸识别[J]. 计算机工程与应用, 2021, 57(4): 91-99.
[5]	江魁，丘远东，郑浩城. 基于信息熵与LSTM的ICMPv6 DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(21): 148-154.
[6]	宋世杰，陈开颜，张阳. 信息熵角度下的深度学习旁路安全评估框架[J]. 计算机工程与应用, 2021, 57(17): 138-146.
[7]	张念蓬，吴旭，朱强. 基于熵的过采样框架[J]. 计算机工程与应用, 2021, 57(13): 96-101.
[8]	陈建促，王越，朱小飞，李章宇，林志航. 融合多特征图的野生动物视频目标检测方法[J]. 计算机工程与应用, 2020, 56(7): 221-227.
[9]	林克正，张元铭，李昊天. 信息熵加权的HOG特征提取算法研究[J]. 计算机工程与应用, 2020, 56(6): 147-152.
[10]	白凤波，常林，王世凡，李彬，王颖洁，周红，刘耀. 裁判文书关键词提取的改进方法研究[J]. 计算机工程与应用, 2020, 56(23): 153-160.
[11]	曹林，王之腾，陈亮，李洪顺，高申，张自立. 基于改进量子免疫算法的神经网络集成[J]. 计算机工程与应用, 2020, 56(22): 142-147.
[12]	陈思远，林丕源，黄沛杰. 指针网络改进遗传算法求解旅行商问题[J]. 计算机工程与应用, 2020, 56(19): 231-236.
[13]	周克良，龚达欣，张宇龙. 区域破坏重建的蚁群优化算法[J]. 计算机工程与应用, 2020, 56(14): 62-67.
[14]	张航，盛志伟，张仕斌，杨敏. Simhash算法在文本去重中的应用[J]. 计算机工程与应用, 2020, 56(11): 246-251.
[15]	王宁，朱峰. 概率不确定语言熵及其多属性群决策[J]. 计算机工程与应用, 2020, 56(1): 142-149.