遗传算法简介讲解材料.pptVIP

遗传算法;;遗传与进化的系统观;遗传算法的基本概念;遗传算法的基本概念;遗传算法的基本实现;遗传算法的基本实现;遗传算法的基本实现;一、遗传算法的描述; 饭店编号;;;2.交叉算子：采用单点交叉;;3.变异算子：以一个很小的概率pm随机改变染色体串上的某些位。 对于二进制串，就是将相应位上的0变为1或将1变为0。;小结;基本遗传算法的构成要素;三、基本遗传算法的一般框架;GEN＝0;定理（收敛性定理）：如果在代的演化过程中，遗传算法保留最好的解，并且算法以交叉和变异作为???机化算子，则对于一个全局优化问题，随着演化代数趋向于无穷，遗传算法将以概率1找到全局最优解。 遗传算法极限特性的分析表明算法能够对搜索空间进行持续的搜索，因此遗传算法特别适合于在全局优化问题中应用。;遗传算法的特点;数据挖掘;数据挖掘的概念;数据挖掘的概念;数据挖掘的概念;数据挖掘的进化历史