Improved similarity and vector distance selection based artificial immune algorithm

JIA Yajun,CONG Shuang
DOI: https://doi.org/10.3778/j.issn.1002-8331.2011.06.008
2011-01-01
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.
What problem does this paper attempt to address?