%0 Journal Article
%T 用擂台赛法则构造多目标Pareto最优解集的方法
%A 史忠植
%A 蒋浩
%A 邝达
%A 郑金华
%J -
%D 2007
%X 针对多目标进化的特点,提出了用擂台赛法则(arena's principle,简称AP)构造多目标Pareto最优解集的方法,论证了构造方法的正确性,分析了其时间复杂度为O(rmN)(0＜m/N＜1).理论上,当AP与Deb的算法以及Jensen的算法比较时(它们的时间复杂度分别为O(rN2)和O(Nlog(r-1)N)),AP优于Deb的算法;当目标数r较大时(如r≥5),AP优于Jensen的算法;此外,当m/N较小时(如m/N≤50%),AP的效率与其他两种算法比较具有优势.对比实验结果表明,AP具有比其他两种算法更好的CPU时间效率.在应用中,AP可以被集成到任何基于Pareto的MOEA中,并能在较大程度上提高MOEA的运行效率
%K 多目标进化 擂台赛法则 非支配集构造方法 Pareto最优解集 运行效率
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20070604&flag=1