关键词: NSGA II, 极坐标变换, 多目标优化

Abstract:

In engineering practice,there are many multi-objective optimization problems,to most of which exist infinite multiple optimal solutions that are beyond the capability of traditional mathematical methods such as the gradient descent method and the Newton method if they are non-differentiable or the expression is too complex.The NSGA-II,as the representative of solving multi-objective optimization problem algorithms was put forward,which still has some deficiencies such as mutation operator function is too simple,thus reducing the diversity of Pareto optimal solutions.In order to increase the diversity of Pareto optimal solutions,this paper designs an improved NSGA-II algorithm based on polar coordinates transform that makes Pareto optimal solutions distribution more uniform.The effectiveness of the algorithm is verified by the standard test functions.

Key words: NSGA II;polar coordinate transformation;multi objective optimization