人工智能9章PPT.pptVIP

9.3 演化计算(Evolutionary Computation) 遗传算法(Genetic Algorithms，简称GA) 演化策略(Evolution Strategies, 简称ES) 演化规划(Evolutionary Programming, 简称EP) 遗传程序设计（遗传规划）(Genetic Programming, GP) 9.3.1遗传算法 遗传算法可描述如下: (1) 定义问题与目标函数F。 (2) 选择候选解作为初始种群，每个解用一个二进制位串X表示，称为个体。 (3) 根据目标函数，对每个染色体Xi，i=1,...P，计算适值F(Xi)。 (4) 为每个染色体指定一个与其适值成正比的繁殖概率pi,i=1,...,P。 (5) 根据概率pi选择染色体，所选染色体通过交叉和变异等操作产生新一代染色体种群。 (6) 如果找到了满意的解或达到了预定的计算时间，则过程结束。否则返回(3)。 第九章 模拟生物智能 模拟生物演化：演化计算 模拟人的大脑：连接计算 模拟生物免疫：免疫计算 摸拟群居动物：群体智能 9.1群体智能 9.1.1 蚁群算法(Ant algorithms) TSP问题：已知一组n个城市和每两个城市之间的距离dij，寻找一条访问每个城市且仅访问一次的最短长度闭环路径。 假设每