作者：郑金华; 蒋浩; 邝达; 史忠植多目标进化擂台赛法则非支配集构造方法pareto最优解集运行效率
摘要：针对多目标进化的特点,提出了用擂台赛法则（arena’s principle,简称AP）构造多目标Pareto最优解集的方法，论证了构造方法的正确性，分析了其时间复杂度为O（rmN）（0〈m／N〈1）_理论上，当AP与Deb的算法以及Jensen的算法比较时（它们的时间复杂度分别为D（rN^2）和O（Nlog^（r-1）N）），AP优于Deb的算法；当目标教r较大时（如r≥5），AP优于Jensen的算法；此外，当m／N较小时（如m／N≤50％），AP的效率与其他两种算法比较具有优势．对比实验结果表明，AP具有比其他两种算法更好的CPU时间效率在应用中，AP可以被集成到任何基于Pareto的MOEA中，并能在较大程度上提高MOEA的运行效率．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
