An evaluative non-dominate sorting genetic algorithm for numerical multi-objective optimization

  • Authors:
  • Chih-Hao Lin;Pei-ling Lin

  • Affiliations:
  • Chung Yuan Christian University, Jhongli City, Taiwan;Chung Yuan Christian University, Jhongli City, Taiwan

  • Venue:
  • MS '08 Proceedings of the 19th IASTED International Conference on Modelling and Simulation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This study proposes a new evaluation method to improve the non-dominate sorting genetic algorithm-II (NSGA-II), which is a well-known algorithm for finding the Pareto-optimal set of multi-objective optimization problems. To further enhance the advantages of fast non-dominate sorting and diversity preservation in the existing NSGA-II, an evaluative crossover is introduced in this paper to incorporate with NSGA-II to retain superior schema patterns in each chromosome for solving multi-objective problems. Each crossover gene is mutually exchanged and evaluated by its contribution in the mutual-evaluation method. Experiments on five well-known benchmark problems of diverse complexities show that the proposed algorithm can find Pareto-optimal solutions in all test cases. Compared with four existing algorithms, the proposed algorithm can achieve better convergence and diversity qualities with a considerable effort reduction in explicit function analyses.