第三章有哪些信誉好的足球投注网站技术.ppt

第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 1、基本概念 模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率有哪些信誉好的足球投注网站算法。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、基本思想 对于一个求函数最大值的优化问题，一般可描述为下述数学规划模型： 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 式中， 为决策变量，f(X)为目标函数，U是基本空间，R是U的一个子集。 遗传算法中，将n维决策向量用n个记号 所组成的符号串X来表示： 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 把每一个 看作一个遗传基因，它的所有可能取值称为等位基因，这样，X就可看作是由n个遗传基因所组成的一个染色体。染色体的长度可以是固定的，也可以是变化的。等位基因可以是一组整数，也可以是某一范围内的实数值，或者是记号。最简单的等位基因是由0和1这两个整数组成的，相应的染色体就可表示为一个二进制符号串。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 这种编码所形成的排列形式X是个体的基因型，与它对应的X值是个体的表现型。染色体X也称为个体X，对于每一个个体X，要按照一定的规则确定出其适应度。个体的适应度与其对应的个体表现型X的目标函数值相关联，X越接近于目标函数的最优点，其适应度越大；反之，其适应度越小。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 遗传算法中，决策变量X组成了问题的解空间。对问题最优解的有哪些信誉好的足球投注网站是通过对染色体X的有哪些信誉好的足球投注网站过程来进行的，从而由所有的染色体X就组成了问题的有哪些信誉好的足球投注网站空间。 生物的进化是以集团为主体的。与此相对应，遗传算法的运算对象是由M个个体所组成的集合，称为群体。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 与生物一代一代的自然进化过程相似，遗传算法的运算过程也是一个反复迭代过程，第t代群体记做P(t),经过一代遗传和进化后，得到第t+1代群体，它们也是由多个个体组成的集合，记做P(t+1)。这个群体不断地经过遗传和进化操作，并且每次都按照优胜劣汰的规则将适应度较高的个体更多地遗传到下一代，这样最终在群体中将会得到一个优良的个体X，它所对应的表现型X将达到或接近于问题的最优解 。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 生物的进化过程主要是通过染色体之间的交叉和染色体的变异来完成的。遗传算法中最优解的有哪些信誉好的足球投注网站过程也模仿生物的这个进化过程，使用所谓的遗传算子(genetic operators)作用于群体P(t)中，进行下述遗传操作，从而得到新一代群体P(t+1)。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 选择(selection):根据各个个体的适应度，按照一定的规则或方法，从第t代群体P(t)中选择出一些优良的个体遗传到下一代群体P(t+1)中。 交叉(crossover):将群体P(t)内的各个个体随机搭配成对，对每一个个体，以某个概率(称为交叉概率，crossover rate)交换它们之间的部分染色体。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 2、 基本思想 变异(mutation):对群体P(t)中的每一个个体，以某一概率(称为变异概率，mutation rate)改变某一个或一些基因座上基因值为其它的等位基因。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 3、 特点 遗传算法是一类可用于复杂系统优化计算的鲁棒有哪些信誉好的足球投注网站算法，与其他一些优化算法相比，主要有下述几个特点： 遗传算法以决策变量的编码作为运算对象。传统的优化算法往往直接利用决策变量的实际值本身进行优化计算，但遗传算法不是直接以决策变量的值，而是以决策变量的某种形式的编码为运算对象，从而可以很方便地引入和应用遗传操作算子。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 3、 特点 遗传算法直接以目标函数值作为有哪些信誉好的足球投注网站信息。传统的优化算法往往不只需要目标函数值，还需要目标函数的导数等其它信息。这样对许多目标函数无法求导或很难求导的函数，遗传算法就比较方便。 第三章 有哪些信誉好的足球投注网站技术 第二节 启发式有哪些信誉好的足球投注网站 十二、遗传算法 3、 特点 遗传算法同时进行解空间的多点有哪些信誉好的足球投注网站。传统的优化算法往往从解空间的一个初始点开始有哪些信誉好的足球投注网站，这样容易陷入