Negative selection based immune optimization | |
Cao, Xianbin; Qiao, Hong; Xu, Yanwu | |
刊名 | ADVANCES IN ENGINEERING SOFTWARE |
2007-10-01 | |
卷号 | 38期号:10页码:649-656 |
关键词 | immune algorithm optimization negative selection travel salesman problem |
通讯作者 | Qiao, Hong |
英文摘要 | An 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. |
WOS标题词 | Science & Technology ; Technology |
类目[WOS] | Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering ; Engineering, Multidisciplinary |
研究领域[WOS] | Computer Science ; Engineering |
收录类别 | SCI |
语种 | 英语 |
WOS记录号 | WOS:000248998000001 |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/9443] |
专题 | 自动化研究所_09年以前成果 |
作者单位 | 1.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 |
推荐引用方式 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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论