CASIA OpenIR  > 09年以前成果
Negative selection based immune optimization
Cao, Xianbin; Qiao, Hong; Xu, Yanwu
Source PublicationADVANCES IN ENGINEERING SOFTWARE
2007-10-01
Volume38Issue:10Pages:649-656
SubtypeArticle
AbstractAn immune optimization algorithm is proposed in this paper based on the immune negative selection. The algorithm NSIOA is motivated by the negative selection mechanism in biological immune recognition. Different from the existing immune optimization methods, NSIOA constantly removes the worst solutions to get the optimal solution. Considering that removal of poor members of a population might lead to the loss of design information that may actually help identify better solutions in the search space, the proposed NSIOA is designed to keep the diversity of antibodies while removing poor members, therefore the algorithm will converge to global optimal solution with high probability. The convergence property and the complexity of the algorithm have also been analyzed. To illustrate the efficiency of the algorithm is used in solving the travel salesman problem. The theoretical analysis and experimental results show that the algorithm is of a strong potential in solving practical problems. (c) 2007 Published by Elsevier Ltd.
KeywordImmune Algorithm Optimization Negative Selection Travel Salesman Problem
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Interdisciplinary Applications ; Computer Science, Software Engineering ; Engineering, Multidisciplinary
WOS IDWOS:000248998000001
Citation statistics
Cited Times:20[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9443
Collection09年以前成果
Corresponding AuthorQiao, Hong
Affiliation1.Chinese Acad Sci, Inst Automat, Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China
2.Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230026, Peoples R China
3.Anhui Prov Key Lab Software Comp & Commun, Hefei 230026, Peoples R China
Recommended Citation
GB/T 7714
Cao, Xianbin,Qiao, Hong,Xu, Yanwu. Negative selection based immune optimization[J]. ADVANCES IN ENGINEERING SOFTWARE,2007,38(10):649-656.
APA Cao, Xianbin,Qiao, Hong,&Xu, Yanwu.(2007).Negative selection based immune optimization.ADVANCES IN ENGINEERING SOFTWARE,38(10),649-656.
MLA Cao, Xianbin,et al."Negative selection based immune optimization".ADVANCES IN ENGINEERING SOFTWARE 38.10(2007):649-656.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cao, Xianbin]'s Articles
[Qiao, Hong]'s Articles
[Xu, Yanwu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cao, Xianbin]'s Articles
[Qiao, Hong]'s Articles
[Xu, Yanwu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cao, Xianbin]'s Articles
[Qiao, Hong]'s Articles
[Xu, Yanwu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.