多目标进化算法研究进展

郑向伟;刘弘

【期刊名称】《计算机科学》

【年(卷),期】2007(034)007

【摘要】进化算法具有本质上并行、不需要求导或其他辅助知识、一次运行产生多个解和简单易于实现等优点,被视为求解多目标优化问题的有效方法,目前已经形成了各种不同的多目标进化算法(MOEA).本文首先回顾了多目标进化算法的研究起源,给出了多目标优化问题的数学描述;其次,详细分析了第一代多目标进化算法,其主要特征是简单易于实现,包括NSGA、NPGA、MOGA等,并指出这一代算法研究的成绩与不足;然后,对第二代多目标进化算法作了全面分析,指出其特征是强调效率,以精英保留策略为实现机制,且对SPEA、PAES、NSGA Ⅱ、NPGA2、PESA、Micro-GA等方法进行分析比较,还对这一代的研究作了总结;最后,对多目标进化算法的研究趋势作了展望和预测.

【总页数】6页(187-192)

【关键词】多目标优化;多目标进化算法;Pareto非劣最优;精英保留策略

【作者】郑向伟;刘弘

【作者单位】山东师范大学信息科学与工程学院,济南250014;山东师范大学信息科学与工程学院,济南250014

【正文语种】中文

【中图分类】TP3

【相关文献】

1.多目标优化进化算法研究进展 [C], 商允伟; 裘聿皇