的第一个状态.ppt

第二节 启发式搜索 十二、遗传算法 1、基本概念 模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。 第三章 搜索技术 第二节 启发式搜索 十二、遗传算法 2、基本思想 对于一个求函数最大值的优化问题，一般可描述为下述数学规划模型： 第三章 搜索技术 第二节 启发式搜索 十二、遗传算法 2、 基本思想 式中， 为决策变量，f(X)为目标函数，U是基本空间，R是U的一个子集。 遗传算法中，将n维决策向量用n个记号 所组成的符号串X来表示： 第三章 搜索技术 第二节 启发式搜索 十二、遗传算法 2、 基本思想 把每一个 看作一个遗传基因，它的所有可能取值称为等位基因，这样，X就可看作是由n个遗传基因所组成的一个染色体。染色体的长度可以是固定的，也可以是变化的。等位基因可以是一组整数，也可以是某一范围内的实数值，或者是记号。最简单的等位基因是由0和1这两个整数组成的，相应的染色体就可表示为一个二进制符号串。 第三章 搜索技术 第二节 启发式搜索 十二、遗传算法 2、 基本思想