Generation of a Set of Pareto-Optimal Solutions by Genetic Algorithms

Abstract

In this paper, a method of applying the Genetic Algorithm (GA) to multi-criteria optimization problems is proposed. First, the reproduction operator in GA is made so that the selection is performed in parallel according to each criterion and, at the same time, the Pareto-optimal solutions are always reproduced if such appear in the population. Then, through computational experiments, it is shown that not only one of the Pareto-optimal solutions of a problem but a set of such solutions is obtained by a single run of the proposed method.