一种改进的求解多目标优化问题的进化算法

• 作者: 杨静宇 汤可宗 郑宇杰 高尚
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 多目标优化 进化算法 Pareto最优解 近邻函数
• 年，卷（期）: 2010,（4）
• 页码范围: 464-469
• 分类号: TP301.6
• 字数: 4157字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2010.04.011

摘要

针对多目标优化问题,传统进化算法维护种群多样性的方法主要依赖于共享函数,但其小生境半径难以进行有效地设置.该文提出一种改进的求解多目标优化问题的进化算法,新算法引入了近邻函数准则(NFC),将其用于选择过程,可以从种群中选择出较好的个体,并确保种群的多样性.此外,新算法中融入了一种基于近邻函数准则的Pareto候选集的维护方法,利用这种方法可以有效地维护候选解集中个体的多样性.对所提出的算法,从时间和空间复杂度进行了理论分析.对一组典型优化问题的测试表明:该文提出的算法具有较高的搜索性能,解集分布的多样性与收敛性均较理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静宇	南京理工大学计算机科学与技术学院	623	11098	50.0	74.0
2	郑宇杰	南京理工大学计算机科学与技术学院	24	285	11.0	16.0