| 多目标进化算法测试问题的设计与分析 |
| |
| 引用本文： | 程鹏,张自力. 多目标进化算法测试问题的设计与分析[J]. 计算机工程, 2009, 35(14): 238-240 |
| |
| 作者姓名： | 程鹏 张自力 |
| |
| 作者单位： | 西南大学计算机与信息科学学院,重庆,400715 |
| |
| 摘 要： | 为了有效检测多目标优化进化算法的性能，从3个方面进行多目标优化测试问题的设计，即约束条件、最优解分布的均匀性、算法逼近Pareto最优前沿的难度，采用NSGA-Ⅱ算法对这些测试问题进行仿真实验，并将算法求得的最优解可视化。结果显示，测试问题能够有效检测算法在上述3方面的性能。
|
| 关 键 词： | 多目标优化 进化算法 Pareto最优 测试问题 |
| 修稿时间： | |
Design and Analysis of Test Problems for Multi-Objective Evolutionary Algorithms |
| |
| CHENG Peng,ZHANG Zi-li. Design and Analysis of Test Problems for Multi-Objective Evolutionary Algorithms[J]. Computer Engineering, 2009, 35(14): 238-240 |
| |
| Authors: | CHENG Peng ZHANG Zi-li |
| |
| Affiliation: | College of Computer and Information Science;Southwest University;Chongqing 400715 |
| |
| Abstract: | In order to test and evaluate the performance of Multi-Objective Evolutionary Algorithm(MOEA), multi-objective optimization test problems are suggested in this paper on the following perspectives: constrained condition, uniform representation of Pareto-optimal solutions and hindrance to reach the global Pareto-optimal front. NSGA-Ⅱ is used to make experiments on these test problems and the non-dominated fronts are visualized. Test results show that these problems can test the algorithm’s performance effectively in above three aspects. |
| |
| Keywords: | multi-objective optimization evolutionary algorithms Pareto-optimality test problems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
