模式识别与人工智能
Saturday, May. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2008, Vol. 21 Issue (5): 695-703    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
A Diversity Metric for Multi-Objective Evolutionary Algorithm
LI Mi-Qing, ZHENG Jin-Hua, XIAO Gui-Xia, YANG Ping
Institute of Information Engineering, Xiangtan University, Xiangtan 411105

Download: PDF (2808 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

A measurement of evaluating the diversity of non-dominated solutions in the objective space is introduced. It constructs alterable neighborhoods of solutions and the sizes of these neighborhoods change with the density of solution sets. The diversity relations among these neighborhoods are computed, and a metric is build. The metric can be used to compare the performance of different multi-objective optimization techniques. In particular, it can adapt to uniform test problems and non-uniform test problems. Experimental results show the proposed measurement is effective.

Key wordsMulti-Objective Evolutionary Algorithm (MOEA)      Diversity Metric      Minimum Spanning Tree      Alterable Neighborhoods      Non-Uniform Test Problem     
Received: 04 July 2007     
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
YANG Ping
Cite this article:   
LI Mi-Qing,ZHENG Jin-Hua,XIAO Gui-Xia等. A Diversity Metric for Multi-Objective Evolutionary Algorithm[J]. , 2008, 21(5): 695-703.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2008/V21/I5/695
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