第4章节 遗传算法.pptVIP

第4章 遗传算法 遗传算法基本思想 建立在自然选择原理和自然进化机制上的迭代式自适应概率性搜索方法； 生物进化理论：遗传、变异和适者生存； 遗传与进化的几个特点： 生物的所有遗传信息全部包含在其染色体中，染色体决定了生物的性状； 染色体是由基因及其有规律的排列所构成的，遗传和进化过程发生在染色体上； 生物的繁殖过程是由其基因的复制过程来完成的； 通过同源染色体之间的交叉或染色体的变异会产生新的物种 对环境适应性好的基因或染色体经常比适应性差的基因或染色体有更多机会遗传到下一代。 遗传算法实例 遗传算法实例 遗传算法实例 遗传算法实例 遗传算法实例 遗传算法实例 遗传算法的特点 以设计变量的编码作为运算对象； 直接以目标函数值作为搜索信息； 同时使用多个搜索点的搜索信息； 使用概率搜索技术。 编码方法 把一个问题的可行解从其解空间转换到遗传算法所能处理的搜索空间的转换方法称为编码； 编码决定了染色体的排列、解码方法；影响着遗传算子的运算方法及其效率； 目前还没有一套即严密又完整的指导理论及评价准则来帮助我们设计编码方案； 编码方法分三类： 二进制 浮点数 符号编码方法 编码方法－二进制编码 编码符号集是由0和1所组成的二值符号集； 符号串的长度与问题所要求的精度有关； 若参数的取值范围是[xmin,xmax],用长度为l的二进制编码符号串来表示该参数，则能产生2l种不同的编码，精度为