| 用擂台赛法则构造多目标Pareto最优解集的方法 |
| |
| 引用本文： | 郑金华,蒋浩,邝达,史忠植.用擂台赛法则构造多目标Pareto最优解集的方法[J].软件学报,2007,18(6):1287-1297. |
| |
| 作者姓名： | 郑金华 蒋浩 邝达 史忠植 |
| |
| 作者单位： | 1. 湘潭大学,信息工程学院,湖南,湘潭,411105
2. 中国科学院,计算技术研究所,北京,100080 |
| |
| 基金项目： | 国家自然科学基金;教育部留学回国人员科研启动基金;湖南省自然科学基金;湖南省教育厅资助项目 |
| |
| 摘 要： | 针对多目标进化的特点,提出了用擂台赛法则(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的运行效率.
|
| 关 键 词： | 多目标进化 擂台赛法则 非支配集构造方法 Pareto最优解集 运行效率 |
| 收稿时间： | 7/5/2006 12:00:00 AM |
| 修稿时间： | 2006-07-052006-08-18 |
An Approach of Constructing Multi-Objective Pareto Optimal Solutions Using Arena's Principle |
| |
| ZHENG Jin-Hu,JIANG Hao,KUANG Da and SHI Zhong-Zhi.An Approach of Constructing Multi-Objective Pareto Optimal Solutions Using Arena''s Principle[J].Journal of Software,2007,18(6):1287-1297. |
| |
| Authors: | ZHENG Jin-Hu JIANG Hao KUANG Da and SHI Zhong-Zhi |
| |
| Affiliation: | 1.Institute of Information Engineering, Xiangtan University, Xiangtan 411105, China;2.Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
