中文摘要：

多目标遗传算法的一个重要步骤就是构造非支配集，本文提出了一种基于快速排序的非支配集构造方法，提高了非支配集构造效率，并且在Deb提出的NSGAⅡ的基础上，改进了其种群构造策略，设计了一类新的多目标遗传算法。实验表明，这种方法比NSGAⅡ具有更快的收敛速度且保持了良好的分布性。

英文摘要：

It is a very important step to construct non-dominated set of evolutionary population for the Multi-Objective Genetic Algorithm （MOGA）.This paper presents a new approach based on quick sort,which can reduce the time complexity of constructing non-dominated set.On the basis of Deb＇s NSGA-Ⅱ,a new MOGA is suggested.It is shown by experiments that our new approach works more efficient than NSGA-Ⅱ,and performs as well as Deb＇s on the diversity of solutions.