moPGA: Towards a new generation of multi-objective genetic algorithms

Abstract

This paper describes a multi-objective Parameter-less Genetic Algorithm (moPGA), which combines several recent developments including efficient non-dominated sorting, linkage learning, ε-Dominance, building-block mutation and convergence detection. Additionally, a novel method of clustering in the objective space using an ε-Pareto Set is introduced. Comparisons with well-known multi-objective GAs on scalable benchmark problems indicate that the algorithm scales well with problem size in terms of number of function evaluations and quality of solutions found. moPGA was built for easy usage and hence, in addition to the problem function and encoding, there are only two required user defined par..