Affinity Based Search Amount Control in Decomposition Based Evolutionary Multi-Objective Optimization

This work proposes a search amount control method on each search part of the Pareto front in decomposition based evolutionary multi-objective optimization. The conventional MOEA/DC decomposes the Pareto front with a set of weight vectors and pairs one solution with each weight vector to approximate the entire Pareto front with the set of solutions. Well-matched pairs of weight vector and solution contribute to uniformly approximating the Pareto front, and mismatched pairs having a long distance between weight vector and solution in the objective space deteriorate the approximation quality and the search. To eliminate mismatched pairs and improve the search performance, this work proposes affinity based search amount control method for MOEA/DC. Experimental results using continuous WFG4 test problems with 2-5 objectives show that the proposed method improves the well-matched pair ratio in all pairs of weight vector and solution and the search performance.