| 一种改进的求解多目标优化问题的进化算法 |
| |
| 引用本文： | 汤可宗,杨静宇,高尚,郑宇杰.一种改进的求解多目标优化问题的进化算法[J].南京理工大学学报(自然科学版),2010,34(4). |
| |
| 作者姓名： | 汤可宗 杨静宇 高尚 郑宇杰 |
| |
| 作者单位： | 1. 南京理工大学,计算机科学与技术学院,江苏,南京,210094;浙江大学CAD&CG国家重点实验室,浙江,杭州,310027
2. 南京理工大学,计算机科学与技术学院,江苏,南京,210094 |
| |
| 基金项目： | 国家自然科学基金，浙江大学CAD&CG国家重点实验室开放课题基金资助项目( |
| |
| 摘 要： | 针对多目标优化问题,传统进化算法维护种群多样性的方法主要依赖于共享函数,但其小生境半径难以进行有效地设置。该文提出一种改进的求解多目标优化问题的进化算法,新算法引入了近邻函数准则(NFC),将其用于选择过程,可以从种群中选择出较好的个体,并确保种群的多样性。此外,新算法中融入了一种基于近邻函数准则的Pareto候选集的维护方法,利用这种方法可以有效地维护候选解集中个体的多样性。对所提出的算法,从时间和空间复杂度进行了理论分析。对一组典型优化问题的测试表明:该文提出的算法具有较高的搜索性能,解集分布的多样性与收敛性均较理想。
|
| 关 键 词： | 多目标优化 进化算法 Pareto最优解 近邻函数 |
Improved Evolutionary Algorithm for Multi-objective Optimization Problems |
| |
| TANG Ke-zong,YANG Jing-yu,GAO Shang,ZHENG Yu-jie.Improved Evolutionary Algorithm for Multi-objective Optimization Problems[J].Journal of Nanjing University of Science and Technology(Nature Science),2010,34(4). |
| |
| Authors: | TANG Ke-zong YANG Jing-yu GAO Shang ZHENG Yu-jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
