Faster convergence and higher hypervolume for multi-objective evolutionary algorithms by orthogonal and uniform design

  • Authors:
  • Siwei Jiang;Zhihua Cai

  • Affiliations:
  • School of Computer Science, China University of Geosciences, Wuhan, P.R. China;School of Computer Science, China University of Geosciences, Wuhan, P.R. China

  • Venue:
  • ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-Objective Evolutionary Algorithms (MOEAs) are powerful and efficient tools to deal with multi-objective problems. In the framework of MOEAs, initialization is an important for the decision of the amount of space filling design information in first population. To fasten the convergence and heighten the hypervolume for MOEAs, in this paper, we adopt experimental methods to generate the first population including Orthogonal Design and Uniform Design. Compared with the traditional Random Design, the experimental methods can get well scattered solutions in feasible searching space and provide guiding information for the next offspring. In the experiment on bio-objective and triobjective problems by jMetal 2.0, we tested four state-of-art algorithms: NSGA-II, SPEA2, GDE3 and 2-MOEA. The results show that the orthogonal and uniform design outperforms the random design as it can significantly quicken the convergence and enhance the hypervolume. In addition, MOEAs with statistical initialization can obtain higher quality Pareto-optimal solutions in fewer numbers of fitness function evolutions.