A fast multi-objective evolutionary algorithm based on a tree structure

doi:10.1016/j.asoc.2009.08.018

	A fast multi-objective evolutionary algorithm based on a tree structure
	Shi, Chuan 1; Yan, Zhenyu 2; Shi, Zhongzhi 3; Zhang, Lei 1
	2010-03-01
发表期刊	APPLIED SOFT COMPUTING
ISSN	1568-4946
卷号	10 期号:2 页码:468-480
摘要	This paper proposes a fast evolutionary algorithm based on a tree structure for multi-objective optimization. The tree structure, named dominating tree (DT), is able to preserve the necessary Pareto dominance relations among individuals effectively, contains the density information implicitly, and reduces the number of comparisons among individuals significantly. The evolutionary algorithm based on dominating tree (DTEA) integrates the convergence strategy and diversity strategy into the DT and employs a DT-based eliminating strategy that realizes elitism and preserves population diversity without extra time and space costs. Numerical experiments show that DTEA is much faster than SPEA2, NSGA-II and an improved version of NSGA-II, while its solution quality is competitive with those of SPEA2 and NSGA-II. Crown Copyright (C) 2009 Published by Elsevier B.V. All rights reserved.
关键词	Multi-objective evolutionary algorithm Pareto dominance Fitness assignment Eliminating strategy
DOI	10.1016/j.asoc.2009.08.018
收录类别	SCI
语种	英语
资助项目	National Science Foundation of China[60905025] ; National Science Foundation of China[60775035] ; National Science Foundation of China[60805041] ; 863 National High-Tech Program[2007AA01Z132] ; National Basic Research Priorities Programme[2003CB317004] ; National Basic Research Priorities Programme[2007CB311004]
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications
WOS记录号	WOS:000272206500013
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：19[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12393
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Shi, Chuan
作者单位	1.Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China 2.Univ Virginia, Dept Syst & Informat Engn, Charlottesville, VA 22903 USA 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Shi, Chuan,Yan, Zhenyu,Shi, Zhongzhi,et al. A fast multi-objective evolutionary algorithm based on a tree structure[J]. APPLIED SOFT COMPUTING,2010,10(2):468-480.
APA	Shi, Chuan,Yan, Zhenyu,Shi, Zhongzhi,&Zhang, Lei.(2010).A fast multi-objective evolutionary algorithm based on a tree structure.APPLIED SOFT COMPUTING,10(2),468-480.
MLA	Shi, Chuan,et al."A fast multi-objective evolutionary algorithm based on a tree structure".APPLIED SOFT COMPUTING 10.2(2010):468-480.