Soft Computing

, Volume 21, Issue 5, pp 1109–1128

Many-objective optimization based on information separation and neighbor punishment selection

Methodologies and Application

DOI: 10.1007/s00500-015-1842-y

Cite this article as:
Shen, R., Zheng, J., Li, M. et al. Soft Comput (2017) 21: 1109. doi:10.1007/s00500-015-1842-y

Abstract

Many-objective optimization refers to optimizing a multi-objective optimization problem (MOP) where the number of objectives is more than 3. Most classical evolutionary multi-objective optimization (EMO) algorithms use the Pareto dominance relation to guide the search, which usually perform poorly in the many-objective optimization scenario. This paper proposes an EMO algorithm based on information separation and neighbor punishment selection (ISNPS) to deal with many-objective optimization problems. ISNPS separates individual’s behavior in the population into convergence information and distribution information by rotating the original coordinates in the objective space. Specifically, the proposed algorithm employs one coordinate to reflect individual’s convergence and the remaining \(m-1\) coordinates to reflect individual’s distribution, where m is the number of objectives in a given MOP. In addition, a neighborhood punishment strategy is developed to prevent individuals from being crowded. From a series of experiments on 42 test instances with 3–10 objectives, ISNPS has been found to be very competitive against six representative algorithms in the EMO area.

Keywords

Evolutionary multi-objective optimization Many-objective optimization Information separation Neighbor punishment selection 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Ruimin Shen
    • 1
  • Jinhua  Zheng
    • 2
    • 3
  • Miqing Li
    • 2
    • 4
  • Juan Zou
    • 2
  1. 1.School of Mathematics and Computational ScienceXiangtan UniversityXiangtanChina
  2. 2.Department of Xiangtan UniversityInstitute of Information EngineeringXiangtanChina
  3. 3.Key Laboratory of Intelligent Computing and Information Processing(Xiangtan University) Ministry of EducationXiangtanChina
  4. 4.Department of Information Systems and ComputingBrunel UniversityUxbridgeUnited Kingdom

Personalised recommendations