基于Pareto Front的多目标遗传算法

Muoti Objective Genetic Algorithm Baesd on Pareto Front

多目标优化是非常重要的研究课题,基于ParetoOptimum的多目标遗传算法非常适合于求解多目标优化问题.本文讨论了不带参数的多目标遗传算法,提出了用排除的方法来构造进化群体的非支配集,同时给出了新群体的构造方法.实验结果表明,本文所讨论的方法比较国际上已有的方法具有更快的收敛速度.

The Multi-objective Optimum is a very important research topic, and the Multi-objective Genetic Algorithm based on Pareto Optimum is much suitable for solving these problems. In this paper, the multi-objective genetic algorithm with no parameter is discussed, and an algorithm to construct non-dominated set of evolutionary population is put forward by removing the dominated individuals, and then the method of constructing new evolutionary population is presented at the same time. It is shown by experimental results that the convergent speed of the method discussed in this paper is faster than others.