中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A fast multi-objective evolutionary algorithm based on a tree structure

文献类型:期刊论文

作者Shi, Chuan2; Yan, Zhenyu3; Shi, Zhongzhi1; Zhang, Lei2
刊名APPLIED SOFT COMPUTING
出版日期2010-03-01
卷号10期号:2页码:468-480
关键词Multi-objective evolutionary algorithm Pareto dominance Fitness assignment Eliminating strategy
ISSN号1568-4946
DOI10.1016/j.asoc.2009.08.018
英文摘要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.
资助项目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记录号WOS:000272206500013
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/12392]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Shi, Chuan
作者单位1.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
2.Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China
3.Univ Virginia, Dept Syst & Informat Engn, Charlottesville, VA 22903 USA
推荐引用方式
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.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。