人工智能 第4章 计算智能2.pptVIP

* 《人工智能》 * 进化编程可繁殖出新的计算机程序以解决问题，它分为三个步骤： 2、 进化编程的步骤 (1) 产生出初始群体，它由关于问题（计算机程序）的函数随机组合而成。 (2) 迭代完成下述子步骤，直至满足选种标准为止： 　 (a) 执行群体中的每个程序，根据它解决问题的能力， 给它指定一个适应值。 　　(b) 应用变异等操作创造新的计算机程序群体。 (3) 在后代中适应值最高的计算机程序个体被指定为进化编程的结果。 * 《人工智能》 * 进化编程的基本过程如图所示 * 《人工智能》 * 进化计算的三种算法，即遗传算法、进化策略和进化编程都是模拟生物界自然进化过程而建立的鲁棒性计算机算法。在统一框架下对三种算法进行比较，可以发现它们有许多相似之处，同时也存在较大的差别。进化策略和进化编程都把变异作为主要搜索算子，而在标准的遗传算法中，变异只处于次要位置。交叉在遗传算法中起着重要作用，而在进化编程中却被完全省去，在进化策略中与自适应结合使用，起了很重要的作用。标准遗传算法和进化编程都强调随机选择机制的重要性，而从进化策略的角度看，选择（复制）是完全确定的。进化策略和进化编程确定地把某些个体排除在被选择（复制）之外，而标准遗传算法一般都对每个个体指定一个非零的选择概率。 3、遗传算法、进化策略及进化编程