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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。