模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2009, Vol. 22 Issue (4): 589-596    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
A Multi-Objective Evolutionary Algorithm Based on Spatial Distance
LI Mi-Qing, ZHENG Jin-Hua, XIAO Gui-Xia, XIE Jiong-Liang
Institute of Information Engineering, Xiangtan University, Xiangtan 411105

Download: PDF (455 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  To improve the convergence of multi-objective evolutionary algorithm, a measure based on distance is proposed. A density estimation metric-tree crowding distance is defined. The individual distance and the tree crowing distance are used as the selection criteria when the non-dominated front is considered. When the size of non-dominated solution set exceeds that of the population, a method based on neighboring distance is employed to truncate population. By examining of five performance metrics on six test problems, the proposed algorithm is demonstrated to be more competitive in uniformity and spread and performs better in converging to the pareto front, compared to NSGA-II and SPEA2.
Key wordsSpatial Distance      Individual Selection      Population Maintenance      Multi-Objective Evolutionary Algorithm     
Received: 11 April 2008     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Mi-Qing
ZHENG Jin-Hua
XIAO Gui-Xia
XIE Jiong-Liang
Cite this article:   
LI Mi-Qing,ZHENG Jin-Hua,XIAO Gui-Xia等. A Multi-Objective Evolutionary Algorithm Based on Spatial Distance[J]. , 2009, 22(4): 589-596.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2009/V22/I4/589
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn