第6 章演化规划 武汉大学计算机学院6.1 演化规划的基本结构l 演化规划是由L.J.Fogel等在20世纪60年代提出的。当时演化规划的目标是通过模拟进化来获得智能行为。他们将智能视为能够预测其所在环境的状态,并按照预定目标作出适当响应的能力。对环境的预测能力是智能行为的一个重要特征。6.1 演化规划的基本结构l Fogel将环境描述为由有限字符集中的符号所组成的序列,而预测器则用有限状态自动机来表示。一个有限状态自动机是一个五元组 其中S是状态的集合,I是输入符号的集合,O是输出符号的集合, 是转移函数, 是初始状态。图6.1给出了有限状态机的一个简单的例子。6.1 演化规划的基本结构图6.1 一个有限状态自动机ACB0/ c1/ b0/ b1/ c0/ b1/ a开始6.1 演化规划的基本结构l 在图6.1所示的有限状态自动机中, 两个状态之间的一条有向边指示一个状态转移,而状态转移函数 由边上形如的标记所指明。譬如,从状态A到状态B之间的有向边的标记为 则该标记所表示的状态转移为 即若当前状态为A且输入符号为0时,机器转移到状态B且输出符号b。初始状态为A。 6.1 演化规划的