%0 Journal Article
%T An Approach of Constructing Multi-Objective Pareto Optimal Solutions Using Arena''s Principle<br>用擂台赛法则构造多目标Pareto最优解集的方法
%A ZHENG Jin-Hua
%A JIANG Hao
%A KUANG Da
%A SHI Zhong-Zhi
%A <br>郑金华
%A 蒋浩
%A 邝达
%A 史忠植
%J 软件学报
%D 2007
%I 
%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 多目标进化
%K 擂台赛法则
%K 非支配集构造方法
%K Pareto最优解集
%K 运行效率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=FB1D3266817D9BA2&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=B31275AF3241DB2D&sid=D319A8CAE3372156&eid=F8085F090F1A1511&journal_id=1000-9825&journal_name=软件学报&referenced_num=11&reference_num=15