An improved multiobjective evolutionary algorithm based on dominating tree

	An improved multiobjective evolutionary algorithm based on dominating tree
	Shi, Chuan ; Li, Qingyong ; Zhang, Zhiyong ; Shi, Zhongzhi
	2006
发表期刊	PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS
ISSN	0302-9743
卷号	4099 页码:691-700
摘要	There has emerged a surge of research activity on multiobjective optimization using evolutionary computation in recent years and a number of well performing algorithms have been published. The quick and highly efficient multiobjective evolutionary algorithm based on dominating tree has been criticized mainly for its restricted elite archive and absence of density estimation. This paper improves the algorithm in these two aspects. The nearest distance between the node and other nodes in the same sibling chain is used as its density estimation; the population growing and declining strategies are proposed to avoid the retreating and shrinking phenomenon caused by the restricted elite archive. The simulation results show that the improved algorithm is able to maintain a better spread of solutions and converge better in the obtained nondominated front compared with NSGA-II, SPEA2 and the original algorithm for most test functions.
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods
WOS记录号	WOS:000240091500073
出版者	SPRINGER-VERLAG BERLIN
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10715
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Shi, Chuan
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100864, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100864, Peoples R China 3.Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Shi, Chuan,Li, Qingyong,Zhang, Zhiyong,et al. An improved multiobjective evolutionary algorithm based on dominating tree[J]. PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS,2006,4099:691-700.
APA	Shi, Chuan,Li, Qingyong,Zhang, Zhiyong,&Shi, Zhongzhi.(2006).An improved multiobjective evolutionary algorithm based on dominating tree.PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS,4099,691-700.
MLA	Shi, Chuan,et al."An improved multiobjective evolutionary algorithm based on dominating tree".PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS 4099(2006):691-700.