现代智能优化算法遗传算法.pptVIP

算例说明—终止准则一般而言，遗传算法终止条件有以下几种：达到最大的进化代数；所求的解达到可接受的范围；连续几代最佳解无变化或变化非常微小；达到最大的运算时间。现代智能优化算法—

遗传算法华北电力大学输配电技术研究所刘自发2008年2月简介1995毕业于东北电力学院，获学士学位2000年毕业于东北电力学院，获硕士学位2005年毕业于天津大学，获博士学位2007年UniveristyofStrathclyde博士后现代智能优化算法遗传算法禁忌算法蚁群算法粒子群算法细菌算法混沌算法TSGAACOPSOBCCOA混沌算法DE遗传算法（GeneticAlgorithm,GA），是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。它是由美国Michigan大学的J.Holland教授于1975年首先提出的。其主要特点是群体搜索策略和群体中个体之间的信息交换，搜索不依赖于梯度信息，尤其适用于处理传统搜索方法难于解决的复杂和非线性问题，可广泛用于组合优化、机器学习、自适应控制等领域，是21世界有关智能计算中的关键技术之一。GA四个基本条件存在由多个生物个体組成的种群生物个体之间存在着差异，或全体具有多样性生物能够自我繁殖不同个体具有不同的环境生存能力，具有优良基因结构的个体繁殖能力強，反之則弱GA--特点遗传算法以决策变量的编码作为运算对象。传统的优化算法往往直接利用决策变量的实际值本身进行优化计算，但遗传算法不是直接以决策变量的值，而是以决策变量的某种形式的编码为运算对象，从而可以很方便地引入和应用遗传操作算子遗传算法直接以目标函数值作为搜索信息。传统的优化算法往往不只需要目标函数值，还需要目标函数的导数等其它信息。这样对许多目标函数无法求导或很难求导的函数，遗传算法就比较方便。GA--特点遗传算法同时进行解空间的多点搜索。传统的优化算法往往从解空间的一个初始点开始搜索，这样容易陷入局部极值点。遗传算法进行群体搜索，而且在搜索的过程中引入遗传运算，使群体又可以不断进化。这些是遗传算法所特有的一种隐含并行性。01遗传算法使用概率搜索技术。遗传算法属于一种自适应概率搜索技术，其选择、交叉、变异等运算都是以一种概率的方式来进行的，从而增加了其搜索过程的灵活性。实践和理论都已证明了在一定条件下遗传算法总是以概率1收敛于问题的最优解。02达尔文1858年用自然选择来解释物种起源和生物的进化，其自然选择学说包括以下三个方面遗传种瓜得瓜，种豆得豆。生物有了这个特征，物种才能稳定存在；变异一母生九子，九子各不同。变异的选择和积累是生物多样性的根源；适者生存具有适应性变异的个体被保留下来，通过一代代生存环境的选择作用，物种一代代进化，演变为新的物种GA的基础术语染色体（Chromosome）生物细胞中含有的一种微小的丝状化合物。是遗传物质的主要载体，由多个遗传基因组成DNARNAinthechromosome基因（gene）也称遗传因子，DNA或RNA长链中占有一定位置的基本单位。生物的基因数量根据物种不同多少不一，从几个（病毒）到几万个（动物）。GA的基础术语基因座（locus）染色体中基因的位置表现型（phenotype）由染色体决定性状的外部表现基因型（genetype）与表现型密切相关的基因组成个体（individual）指染色体带有特征的实体种群（population）一定数量个体的集合GA的基础术语适应度（fitness）个体对环境的适应程度进化（evolution）生物逐渐适应其生存环境，使得其品质不断提高选择（selection）指决定以一定概率从种群中选择若干个体的操作。一般而言，选择的过程是一种基于适应度的优胜劣汰的过程复制（reproduction）细胞分裂时，遗传物质DNA通过复制转移到新的细胞中，新的细胞就继承了旧细胞的基因GA的基础术语交叉（crossover）两个染色体的某一相同位置处DNA被切断，其前后两串分别交叉组合形成两个新的染色体变异（mutation）在细胞复制时，基因的某个位发生某种突变，产生新的染色体编码（coding）DNA中遗传信息按一定的方式排列，也可看作从表现型到遗传型的映射解码（decoding）从遗传型到表现型的映射GA的三个基本算子复制／选择(Reproduction/Selection)依据每一物种的适应程度来决定其在下一代中应被复制或淘汰个数的多少轮盘式选择竞争式选择GA