A Multi-Objective Evolutionary Algorithm Using Min-Max Strategy And Sphere Coordinate Transformation

Abstract Multi-objective evolutionary algorithms using the weighted sum of the objectives as the fitness functions feature simple execution and effectiveness in multi-objective optimization. However, they cannot fmd the Pareto solutions on the non-convex part of the Pareto frontier, and thus aze difficult to find evenly distributed solutions. Under the circumstances, this paper proposes anew evolutionary algorithm using multiple fitness functions. Although the weights generated via the sphere coordinate transformation and uniform design are used to define the fitness, the fitness is not defined by the weighted sum of the objectives. Instead, it is defined by the maximum value of the weighted normalized objectives using amin-max strategy. In this manner, the proposed algorithm can overcome the drawbacks of the algorithms using the weighted sum of the objectives, and explore the objective space to fmd approximate uniformly distributed solutions on the Pareto front gradually. The numerical simulations show t...