A new evolutionary algorithm based on contraction method for many-objective optimization problems

摘要

The convergence ability of Pareto-based evolutionary algorithms sharply reduces for many objective optimization problems because solutions are difficult to rank by the Pareto dominance due to large size of non-dominance area. In order to tackle the problem, a new contraction method on non-dominance area is proposed to rank solutions. The method makes the objective space as well as the no-dominance area be contracted into smaller regions. In order to get reasonable selection pressure and maintain the diversity of solutions, the contraction degree for different solutions is different, i.e., for solutions close to Pareto optimal solutions the degree of contraction is bigger. Then a new multi-objective evolutionary algorithm based on the new contraction method and orthogonal crossover operator with quantification technique (QOX) is designed for many-objective problems. Experimental results show that the proposed approach can guide the search to converge to the Pareto optimal front (PF) for many-objective optimization problems.