位置:成果数据库 > 期刊 > 期刊详情页
用擂台赛法则构造多目标Pareto最优解集的方法
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湘潭大学信息工程学院,湖南湘潭411105, [2]中国科学院计算技术研究所,北京100080
  • 相关基金:Supported by the National Natural Science Foundation of China under Grant Nos.60435010, 69974043 (国家自然科学基金); the Scientific Research Foundation for the Returned 0verseas Chinese Scholars, Ministry of Education (教育部留学回国人员科研启动基金); the Natural Science Foundation of Hu'nan Province of China under Grant Nos.01JJY2060, 05JJ30125 (湖南省自然科学基金); the SRF of Hu'nan Provincial Education Department (湖南省教育厅重点科研项目).
中文摘要:

针对多目标进化的特点,提出了用擂台赛法则(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的运行效率.

英文摘要:

This paper proposes an approach, namely the arena's principle (AP), to construct the Pareto optimal solutions by utilizing features of the multi-objective evolution. It is proved that the AP works correctly and its computational complexity is O(rmN) (0〈m/N〈1). Theoretically, when AP is compared with Deb's algorithm and Jensen's algorithm (their computational complexity are O(rN^2) and O(Nlog^(r-1)N) respectively), AP is better than Deb's, and is also better than Jensen's when the objective number r is relatively large (such as r≥5). Moreover, AP performs better than the other two algorithms when m/N is relatively small (such as m/N≤50%). Experimental results indicate that AP performs better than the other two algorithms on the CPU time efficiency. In applications, AP can be integrated into any Pareto-based MOEA to improve its running efficiency.

同期刊论文项目
期刊论文 190 会议论文 118 获奖 5 著作 4
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609