高维目标进化算法及相关问题

项目名称： 高维目标进化算法及相关问题

项目编号： No.61165004

项目类型： 地区科学基金项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 谢承旺

作者单位： 华东交通大学

项目金额： 38万元

中文摘要： 多目标进化算法（MOEA）在解决高维目标优化问题时遭遇困难，有关MOEA理论方面有意义的成果十分匮乏。本项目拟运用集合论、随机稳定性理论、动力系统理论为技术手段，研究设计高维目标进化算法的新方法以及MOEA在收敛性、复杂性方面亟待解决的理论问题。具体研究内容为：(1)研究不同的指标函数对算法性能的影响以及影响算法复杂性的关键因素，刻画解集的最优 -分布特性，奠定一般性的基于指标的MOEA的理论基础。（2）研究基于集合论的MOEA的一般性框架，刻画偏好信息的描述，研究偏好与算法融合的关键技术。（3）运用动力系统理论建立MOEA种群进化的动力学行为模型，分析代表性的MOEA在典型问题中的有限性行为，研究MOEA在有限时间内的收敛性。项目意义在于：给出高维目标进化算法设计的新方法，解决MOEA中某些公开理论问题，为相关研究者提供参考依据。

中文关键词： 高维目标优化问题；进化算法；多目标优化算法；收敛性；多样性

英文摘要：

英文关键词： many-objective optimization problem；evolutionary algorithm；multi-objective optimization algorithm；convergence；diversity