人工智能课件5.pptVIP

第5章 计算智能(2):进化计算 人工生命 5.1 遗传算法 5.2 进化策略 5.3 进化编程 5.4 人工生命 第5章 计算智能(2):进化计算 人工生命 5.1 遗传算法 5.2 进化策略 5.3 进化编程 5.4 人工生命 第5章 计算智能(2):进化计算 人工生命 5.1 遗传算法 5.2 进化策略 5.3 进化编程 5.4 人工生命 5.1 遗传算法 遗传算法是为那些难以找到传统数学模型的难题找出一个解决方法。 遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真。 霍兰德(Holland)在他的著作《Adaptation in Natural and Artificial Systems》首次提出遗传算法 。 基本概念 种群：初始给定的多个解的集合，它是问题解空间的一个子集。 个体：种群中的单个元素，通常由一个用于描述其基本遗传结构的数据结构来表示，如用0，1组成的长度为l的串来表示个体。 染色体：对个体进行编码后得到的编码串。染色体中的每一位成为基因，若干基因构成的有效信息段称为基因组。 适应度函数：用来对种群中个体的适应型进行度量的函数。 5.1 遗传算法?基本机理 我们以霍兰德(Holland)的遗传算法?通常被称为“简单遗传算法”(简称SGA) 来分析遗传算法的结构和机