模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (4): 538-547    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
A Fast Bi-Objective Non-Dominated Sorting Algorithm
LIU Min1,2,3, ZENG Wen-Hua4, ZHAO Jian-Feng1,2
1.Cognitive Science Department,Xiamen University,Xiamen 361005
2.Fujian Key Laboratory of the Brain-like Intelligent Systems,Xiamen University,Xiamen 361005
3.Department of Computer Science and Engineering,Zhangzhou Normal University,Zhangzhou 363000
4.Software School,Xiamen University,Xiamen 361005

Download: PDF (641 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  A fast bi-objective non-dominated sorting algorithm (BNSA) is proposed. An operator of forward comparison is designed to identify non-dominated individuals quickly. A sorting strategy according to need is proposed to avoid generating unnecessary non-dominated fronts. Then, the correctness of BNSA is proved and its time complexity is analyzed to be O(NlogN). Next, some comparable experiments are carried out on nine benchmark test problems for bi-objective optimization. Results of the experiments indicate that the proposed BNSA, for the most test problems, is faster than the other three non-dominated sorting algorithms. Furthermore, the BNSA, on all the test problems, has the best of accelerative effect, particularly when the number of evolutionary generations exceeds 400. In addition, the BNSA is concise and easy to be implemented. It can be incorporated into any multi-objective evolutionary algorithms based on non-dominated sorting to improve the running speed of bi-objective optimization.
Key wordsMulti-Objective Evolutionary Algorithm      Non-Dominated Sorting      Forward Comparison      Sorting According to Need     
Received: 30 November 2010     
ZTFLH: TP301.6  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIU Min
ZENG Wen-Hua
ZHAO Jian-Feng
Cite this article:   
LIU Min,ZENG Wen-Hua,ZHAO Jian-Feng. A Fast Bi-Objective Non-Dominated Sorting Algorithm[J]. , 2011, 24(4): 538-547.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I4/538
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