| 高效求解Pareto最优前沿的多目标进化算法 |
| |
| 引用本文： | 童晶,赵明旺.高效求解Pareto最优前沿的多目标进化算法[J].计算机仿真,2009,26(6):216-219. |
| |
| 作者姓名： | 童晶 赵明旺 |
| |
| 作者单位： | 1. 武汉科技大学计算机科学与技术学院,湖北,武汉,430081
2. 武汉科技大学信息科学与工程学院,湖北,武汉,430081 |
| |
| 摘 要： | 设计了一种新的求解均匀分布的Pareto最优解集的多目标进化算法(MOEA),其主要的特点是使用了一种新的个体适应值的计算方式,方法是通过群体中某一个体与群体的最优非劣解集的最小距离来刻画个体的适应值的.算法还结合了遗传算法中的精英策略以及NSGA-Ⅱ中的拥挤距离12],提高了非劣解向Pareto最优前沿收敛的速度,并且保证了Pareto 最优解集的多样性.仿真结果表明,算法不仅能够获得分布良好的Pareto最优前沿,而且能够极大地简化计算,减少了算法的运行时间,其计算复杂度为o(mn2)(m表示的是目标函数的个数,n是种群的规模).
|
| 关 键 词： | 多目标优化问题 多目标进化算法 最优非劣解 精英策略 拥挤距离 |
A Multi-objective Evolutionary Algorithm for Efficiently Solving Pareto Optimal Front |
| |
| TONG Jing,ZHAO Ming-wang.A Multi-objective Evolutionary Algorithm for Efficiently Solving Pareto Optimal Front[J].Computer Simulation,2009,26(6):216-219. |
| |
| Authors: | TONG Jing ZHAO Ming-wang |
| |
| Affiliation: | 1.College of Computer Science and Technology;Wuhan University of Science and Technology;Wuhan Hubei 430081;China;2.College of Information Science and Engineering;China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
