进化算法行为分析及应用

项目名称： 进化算法行为分析及应用

项目编号： No.61673363

项目类型： 面上项目

立项/批准年度： 2016

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

项目作者： 陈欢欢

作者单位： 中国科学技术大学

项目金额： 16万元

中文摘要： 进化计算是一类基于群体智能的元启发式优化方法，由于其本身的随机性，在不同问题上很难判定目前种群所处的状态以及如何选择合适的演化算子。本课题提出对进化计算的种群进行概率建模，对这些概率模型构成的集合即"模型空间"进行量化分析。模型空间将演化行为转化成空间的路径，通过机器学习方法对路径进行预测和分析，实现对演化行为的预测和调整。本课题以演化路径的量化建模为切入点，以演化路径预测与寻优为目标，围绕三个科学问题，即进化算法中演化过程的模型空间表达、演化路径的定量分析、和演化路径的预测及调整，分别研究种群和算子的概率性建模、基于模型的演化过程刻画、演化行为的模型距离度量、演化过程的流形表达、基于后验概率的演化路径预测、和基于空间表达的演化算子修正等一系列面向进化计算的路径建模和模型空间学习的新理论和新方法。课题组在相关领域具有深厚的研究基础，本课题的实施将为进化计算提供了一种新颖的研究思路和方法。

中文关键词： 进化算法；半监督；优化；；

英文摘要： Evolutionary computation is a class of meta-heuristic optimization methods on the basis of collective intelligence. Due to its property of randomness, the current population and the selection of proper operators cannot be properly selected for different p

英文关键词： evolutionary algorithm；Semi-supervised；optimization；；