Journal of Northeastern University Natural Science ›› 2018, Vol. 39 ›› Issue (3): 305-310.DOI: 10.12068/j.issn.1005-3026.2018.03.001

• Information & Control •     Next Articles

Steady-State Many-Objectives Evolutionary Algorithm Based on Objective Space Partition

LI Fei1, LIU Jian-chang1, ZHU Jia-ni1, LI Chen-xi2   

  1. 1.School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2.College of Automation Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China.
  • Received:2016-10-12 Revised:2016-10-12 Online:2018-03-15 Published:2018-03-09
  • Contact: LI Fei
  • About author:-
  • Supported by:
    -

Abstract: Due to the sharp increasing of the proportion of Pareto non-dominated candidate solutions for many-objective optimization problems, the commonly used many-objective evolutionary algorithms encounter the selection pressure deterioration problem considering the convergence-first-and-diversity-second selection approach. This paper proposed a many-objective evolutionary algorithm with the diversity-first-and-convergence-second selection strategy-steady-state many-objective evolutionary algorithm based on objective space partition (SS-OSP). Firstly, it divided objective space into a large number of subspaces using a set of weight vectors. Then, one individual in each subspace was selected via adopting aggregation function. In addition, since the penalty parameter of PBI aggregation function remained constant in evolutionary process, an adaptive PBI aggregation function was proposed. Finally, the experimental results show that better convergence and diversity can be obtained using the proposed algorithm.

Key words: many-objective optimization problems, steady-state evolutionary algorithm, objective space partition, adaptive PBI aggregation function, decomposition strategy

CLC Number: