Search

To improve predicting accuracy further, this paper modified original Pareto dominance relation among the candidate solutions, and proposed a new method named d-Pareto dominance prediction using nearest neighbor. Combined with the characteristics of multi-objective optimization, it described the framework of d-Pareto and the conclusion that a d-Pareto dominance prediction could obtain a lower average prediction error rate comparing with Pareto demonstrated dominance prediction. Besides, it also explored the interaction between d-Pareto dominance prediction and multi-objective evolutionary algorithms. Experiments on several classic MOPs were conducted and the simulation results show that prediction of d-Pareto dominance is feasible and effective. [ABSTRACT FROM AUTHOR]