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

【Abstract】 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-II,a new MOGA is suggested.It is shown by experiments that our new approach works more efficient than NSGA-II,and performs as well as Deb’s on the diversity of solutions.更多还原