Negative selection based immune optimization

CASIA OpenIR > 09年以前成果

	Negative selection based immune optimization
	Cao, Xianbin ; Qiao, Hong; Xu, Yanwu
发表期刊	ADVANCES IN ENGINEERING SOFTWARE
	2007-10-01
卷号	38 期号:10 页码:649-656
文章类型	Article
摘要	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.
关键词	Immune Algorithm Optimization Negative Selection Travel Salesman Problem
WOS标题词	Science & Technology ; Technology
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering ; Engineering, Multidisciplinary
WOS记录号	WOS:000248998000001
引用统计	被引频次：22[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/9443
专题	09年以前成果
通讯作者	Qiao, Hong
作者单位	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.