遗传算法ppt专题知识.ppt

遗传算法ppt专题知识;目录;1、智能优化算法 ;常见智能优化算法 ;智能优化算法特点;遗传算法起源;遗传算法搜索机制;2、基础遗传算法;基础遗传算法组成;SGA框图 ;染色体及其编码 　　遗传算法以生物细胞中染色体(chromosome)代表问题中个体对象。而一个染色体能够看作是由若干基因组成位串, 所以需要将问题中个体对象编码为某种位串形式。这么,原个体对象也就相当于生命科学中所称生物体表现型(phenotype), 而其编码即“染色体”也就相当于生物体基因型(genotype)。遗传算法中染色体通常见字符串表示, 而基因也就是字符串中一个个字符。比如,假设数字9是某问题中个体对象, 则我们就能够用它二进制数串1001作为它染色体编码。 ;基因型: 1000101110110101000111 ;适应度与适应度函数 　　遗传算法对一个个体（解）好坏用适应度函数值来评价, 适应度函数值越大, 解质量越好。适应度(fitness)就是借鉴生物个体对环境适应程度, 而对所求解问题中对象设计一个表征优劣测度。适应度函数(fitness function)就是问题中全体对象与其适应度之间一个对应关系, 即对象集合到适应度集合一个映射。 它通常是定义在论域空间上一个实数值函数。适应度函数是遗传算法进化过程驱动力, 也是进行自然选择唯一标准, 它设计应结合求解问题本身要求而定。 说明: