摘要： 进化算法具有本质上并行、不需要求导或其他辅助知识、一次运行产生多个解和简单易于实现等优点，被视为求解多目标优化问题的有效方法，目前已经形成了各种不同的多目标进化算法（MOEA）。本文首先回顾了多目标进化算法的研究起源，给出了多目标优化问题的数学描述；其次，详细分析了第一代多目标进化算法，其主要特征是简单易于实现，包括NSGA、NPGA、MOGA等，并指出这一代算法研究的成绩与不足；然后，对第二代多目标进化算法作了全面分析，指出其特征是强调效率，以精英保留策略为实现机制，且对SPEA、PAES、NSGAⅡ、
郑向伟 刘弘. 多目标进化算法研究进展[J]. 计算机科学, 2007, 34(7): 187-192. https://doi.org/
ZHENG Xiang-Wei ,LIU Hong （School of Information Science and Engineering, Shandong Normal University, Jinan 250014）. [J]. Computer Science, 2007, 34(7): 187-192. https://doi.org/
首页