SDMOGA: a new multi-objective genetic algorithm based on objective space divided

  • Authors:
  • Wangshu Yao;Chen Shifu;Chen Zhaoqian

  • Affiliations:
  • School of Computer Science & Technology, Soochow University, Suzhou Jiangsu, China;National Laboratory for Novel Software Technology Nanjing University, Nanjing, China;National Laboratory for Novel Software Technology Nanjing University, Nanjing, China

  • Venue:
  • ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most contemporary multi-objective evolutionary algorithms (MOEAs) have high computational demand. In this paper, a new MOEA based on objective space divided named SDMOGA is proposed. SDMOGA transforms the Pareto ranking into the sum of interval index ranking among individuals in objective space divided, and uses a method of individual crowding operator similar to adaptive grid to keep population diversity. Experimental results on four nicely balance functions show that SDMOGA has high efficiency, low run-time complexity and good convergence.