A novel multiobjective evolutionary algorithm based on min-max strategy

Abstract

A new fitness function is proposed in the paper at first, in which the fitness of an individual is defined by the maximum value of the weighted normalized objectives. In order to get the required weights, the sphere coordinate transformation is used. The fitness constructed in this way can result in a group of uniform search directions in the objective space. By using these search directions, the evolutionary algorithm can explore the objective space uniformly, keep the diversity of the population and find uniformly distributed solutions on the Pareto frontier gradually. The numerical simulations indicate the proposed algorithm is efficient and has a better performance than the compared ones. © Springer-Verlag 2003.