演化与升华——康立山教授谈演化计算领域的研究与应用

大自然在演化，计算算法也同样可以演化。演化软件可以使计算机实现自动程序设计，而演化硬件则可以根据环境的变化改变自身的结构。本期访谈中，武汉大学软件工程国家重点实验室博士生导师康立山教授将为我们解开演化计算之谜。

演化与升华
——康立山教授谈演化计算领域的研究与应用

--------------------------------------------------------------------------------

----问：演化计算对很多人来说是个完全陌生的名词，但是这一领域的研究近年来在国外的影响很大，颇具发展前途。首先，我们想请您解释一下演化计算的概念以及它的发展由来。

----答：演化在词典中的定义即是演变，多指自然界的变化过程。大自然是人类获得灵感的源泉，几百年来，将生物界提供的答案应用于实际问题求解已被证明是一个成功的办法，并且已形成仿生学这个专门的科学分支。我们知道，自然界所提供的答案是经过漫长的自适应过程（即演化过程）得到的结果。除了演化过程的最终结果，我们也可以利用这一过程本身去解决一些较为复杂的问题。也就是说，我们不必非常明确地描述问题的全部特征，只需要根据自然法则来产生新的更好解。演化计算正是基于这种思想发展起来的一种通用的问题求解方法。它采用简单的编码技术来表示各种复杂的结构，并通过对一组编码表示进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。

----演化计算发展之初有很多不同的学派，一是演化规划(EvolutionaryProgramming)学派，美国人L.J.Fogel1966年在人工智能的研究中发现，智能行为即是具有能预测其所处环境的状态并按照给定的目标做出适当响应的能力。在研究中，他将模拟环境描述成由有限字符集中的符号组成的序列，于是问题就转化为如何根据当前观察到的符号序列做出响