505期末考试课程2017-商模式识别遗传算法.pptxVIP

第四章 基于遗传算法的随机优化搜索;目录;4.1 基本概念 ;基本概念——适应度与适应度函数;基本概念——染色体与基因;基本概念——遗传操作;选择-复制;交叉;变异;遗传算法基本流程框图;遗传算法中的一些控制参数;基本遗传算法步骤;基本遗传算法步骤 2;遗传算法应用举例 ;分析;求解步骤1：随机选取初始种群;求解步骤2：定义适应度函数;求解步骤3：计算适应度函数;求解步骤4：计算选择概率;求解步骤5：选择-复制;求解步骤5举例：;求解步骤5举例的结果：;求解步骤6：交叉;求解步骤6举例;求解步骤6举例的结果;求解步骤7：变异;求解步骤8：下一代种群的产生;迭代求解步骤3、4;迭代求解步骤5;迭代求解步骤6、7;新种群产生;第三代种群S3中各染色体情况;第三代的遗传运算;获得第四代种群S4;遗传算法数值结果;遗传算法迭代图示;例4.2 用遗传算法求解TSP;分析;步骤1：定义适应度函数;如何编码和交叉;出现的问题？;求解方法;编码方式;交叉方式——部分映射交叉;交叉方式——循环交叉;变异方式——移位变异;变异方式——互换变异;4.4 遗传算法的特点与优势;遗传算法与图搜索方法的主要区别2;遗传算法与图搜索方法的主要区别3