一种解决多目标优化问题改进的进化规划算法

• 作者: 于晓辉 刘希玉 史桂娴 汤晓兵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标优化 进化规划 非劣解 外部文件 多样性
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 学术探讨
• 页码范围: 69-71,108
• 页数: 4页
• 分类号: TP301.6
• 字数: 3525字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.10.021

摘要

目前,大多数多目标进化算法采用非优超排序的方法逼近Pareto前沿,此方法存在的一个致命弱点是需要花费大量的时间检验非劣解,效率很低.论文提出了一种新的多目标进化规划算法,将初始群体划分为可替换部分与不可替换部分,并用外部文件存储进化过程中得到的非劣解,大大减少了检验非劣解所需的工作,加快了算法的收敛速度.仿真试验表明,与传统的基于非优超排序的多目标进化规划算法相比,该算法在效率上有很大的改善,并能更好地逼近Pareto 前沿.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学信息管理学院	233	2140	21.0	36.0
2	汤晓兵	山东建筑工程学院计算机系	14	73	5.0	8.0
3	于晓辉	山东建筑工程学院计算机系	1	5	1.0	1.0
4	史桂娴	济南大学信息科学与工程学院	5	31	3.0	5.0