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