《人工智能导论-》-03搜索-03.pptVIP

人工智能导论;遗传算法;; 70年代由美国的密执根大学的Holland教授首先提出遗传算法。 近年来，遗传算法作为一种有效的工具，已广泛地应用于最优化问题求解之中。 ;生物进化中的概念;遗传算法的三个主要操作 ; “轮盘赌”法 ： 设群体的规模为N，F(xi)(i=1, ..., N)是其中N个染色体的适应值。则第i个染色体被选中的概率由下式给出： ;;交配;变异;遗传算法: 1.给定群体规模N，交配概率pc和变异概率pm，t＝0； 2.随机生成N个染色体作为初始群体； 3.对于群体中的每一个染色体xi分别计算其适应值F(xi)； 4.如果算法满足停止准则，则转（10）； 5.对群体中的每一个染色体xi计算概率； 6.依据计算得到的概率值，从群体中随机的选取N个染色体，得到种群； 7.依据交配概率pc从种群中选择染色体进行交配，其子代进入新的群体，种群中未进行交配的染色体，直接复制到新群体中； 8.依据变异概率pm从新群体中选择染色体进行变异，用变异后的染色体代替新群体中的原染色体； 9.用新群体代替旧群体，t=t+1，转3； 10.进化过程中适应值最大的染色体，经解码后作为最优解输出； 11.结束。 ;　　例. 利用遗传算法求解区间［0,31］上的二次函数y=x2的最大值。　　; 分析 原问题可转化为在