网格环境下进化计算的动力性行为研究

进化计算本质上是一种并行算法，目前正在兴起的网格就是将被授权的网络资源连接起来，以资源共享、协同工作为目标，基于虚拟技术的一种分布式计算环境，支持并行实现的网格为进化计算的应用提供了一个崭新的平台，将两者有机的结合起来将会成为一个新的研究亮点。进化计算在众多复杂优化问题领域取得了成功，但始终没能确切回答进化计算为什么能够解决这类问题，怎样才能更好地解决优化问题。本项目以大规模并行环境下的进化计算为研究对象，以进化计算在网格环境下的动力性行为及运行机理为主要研究内容。从模式空间的角度研究进化计算的动力性行为，解释进化计算中的混沌与涌现；通过解决基因型-基因显型在进化算法中的表示，揭示进化计算的内在规律，特别是在大规模分布式并行环境下的演化行为；给出多目标进化群体进化的动力学分析，从而得到实用有效的进化终止准则；解决大规模分布式并行环境下进化算法实现的关键技术，重点是针对多模态函数求解问题。