Many-Objective Evolutionary Algorithm Based on Bipolar Preferences Dominance
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Many-Objective optimization is a difficulty for classical multi-objective evolutionary algorithm and has gained great attention during the past few years. In this paper, a dominance relation named bipolar preferences dominance is proposed for addressing many-objective problem. The proposed dominance relation considers the decision maker's positive preference and negative preference simultaneously and creates a strict dominance relation among the non-dominated solutions, which has ability to reduce the proportion of non-dominated solutions in population and lead the race to the Pareto optimal area, which is close to the positive preference and far away from negative preference. To demonstrate its effectiveness, the proposed approach was integrated into NSGA-Ⅱ to be a new algorithm denoted by 2p-NSGA-Ⅱ and tested on a benchmark of two to fifteen-objective test problems. Good results were obtained. The proposed dominance relation was also compared to g-dominance and r-dominance which was the most recently proposed dominance relation, the results of comparative experiment showed 2p-NSGA-Ⅱ was superior to g-NSGA-Ⅱ and r-NSGA-Ⅱ on a whole, no matter the accuracy of obtained solutions or the efficiency of algorithm.

    Reference
    Related
    Cited by
Get Citation

邱飞岳,吴裕市,邱启仓,王丽萍.基于双极偏好占优的高维目标进化算法.软件学报,2013,24(3):476-489

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 10,2011
  • Revised:May 29,2012
  • Adopted:
  • Online: March 01,2013
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063