中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
A dominance tree and its application in evolutionary multi-objective optimization

文献类型：期刊论文

作者Shi, Chuan2; Yan, Zhenyu3; Lue, Kevin1; Shi, Zhongzhi4; Wang, Bai2
刊名INFORMATION SCIENCES
出版日期2009-09-29
卷号179期号:20页码:3540-3560
关键词Evolutionary multi-objective optimization Evolutionary computation Pareto dominance Fitness assignment Computational complexity
ISSN号0020-0255
DOI10.1016/j.ins.2009.06.035
英文摘要Most contemporary multi-objective evolutionary algorithms (MOEAs) store and handle a population with a linear list, and this may impose high computational complexities on the comparisons of solutions and the fitness assignment processes. This paper presents a data structure for storing the whole population and their dominating information in MOEAs. This structure, called a Dominance Tree (DT), is a binary tree that can effectively and efficiently store three-valued relations (namely dominating, dominated or non-dominated) among vector values. This paper further demonstrates DTs potential applications in evolutionary multi-objective optimization with two cases. The first case utilizes the DT to improve NSGA-II as a fitness assignment strategy. The second case demonstrates a DT-based MOEA (called a DTEA), which is designed by leveraging the favorable properties of the DT. The simulation results show that the DT-improved NSGA-II is significantly faster than NSGA-II. Meanwhile, DTEA is much faster than SPEA2, NSGA-II and an improved version of NSGA-II. On the other hand, in regard to converging to the Pareto optimal front and maintaining the diversity of solutions. DT-improved NSGA-II and DTEA are found to be competitive with NSGA-II and SPEA2. (C) 2009 Elsevier Inc. All rights reserved.
资助项目National Science Foundation of China[60402011] ; 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] ; National Science and Technology[2006BAC081306] ; National Science and Technology[2006BAH031305]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000269429100006
出版者ELSEVIER SCIENCE INC
源URL[http://119.78.100.204/handle/2XEOYT63/11857]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Shi, Chuan
作者单位1.Brunel Univ, Uxbridge UB8 3PH, Middx, England
2.Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software, Beijing, Peoples R China
3.Univ Virginia, Dept Syst & Informat Engn, Charlottesville, VA 22903 USA
4.Chinese Acad Sci, Inst Comp Technol, Beijing 100864, Peoples R China
推荐引用方式
GB/T 7714		 Shi, Chuan,Yan, Zhenyu,Lue, Kevin,et al. A dominance tree and its application in evolutionary multi-objective optimization[J]. INFORMATION SCIENCES,2009,179(20):3540-3560.
APA Shi, Chuan,Yan, Zhenyu,Lue, Kevin,Shi, Zhongzhi,&Wang, Bai.(2009).A dominance tree and its application in evolutionary multi-objective optimization.INFORMATION SCIENCES,179(20),3540-3560.
MLA Shi, Chuan,et al."A dominance tree and its application in evolutionary multi-objective optimization".INFORMATION SCIENCES 179.20(2009):3540-3560.

入库方式： OAI收割

来源：计算技术研究所

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

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