遗传算法基础.pptVIP

浮点编码染色体的交叉中间交叉交叉公式子个体i＝父个体1i＋F×(父个体2i-父个体1i)第30页，共44页，星期日，2025年，2月5日遗传算法基本要素与实现技术变异算子将个体染色体编码串中的某些基因位编码字符集的其它字符替换二进制编码染色体的变异编码字符集为{0,1},变异操作就是将变异点上的基因取反变异点是按概率Pm在染色体基因位上指定的第31页，共44页，星期日，2025年，2月5日遗传算法基础第1页，共44页，星期日，2025年，2月5日遗传算法的产生50，60年代Holland提出遗传算法60年代中期Holland的学生J.D.Bagley提出“遗传算法”一词70年代Holland模式定理《AdaptationinNaturalandArtificialSystems》发表Holland的学生DeJong将遗传算法用于最优化问题Grefenstette开发了第一个遗传算法软件第2页，共44页，星期日，2025年，2月5日遗传算法的发展EvolutionaryComputationcomputationalintelligence第3页，共44页，星期日，2025年，2月5日遗传算法的生物学基础

生物进化理论与遗传学达尔文的进化论达尔文（1858）的自然选择学说包括：1遗传2变异3生存斗争和适者生存遗传学1866孟德尔提出的分离律和自由组合律，奠定了现代遗传学的基础摩尔根进一步确立了染色体的遗传学说，认为遗传性状是由基因决定第4页，共44页，星期日，2025年，2月5日遗传算法的生物学基础遗传学的基本结论生物的所有遗传信息都包含在其染色体中,染色体决定了生物的性状染色体是由基因及其由规律的排列所构成.遗传和进化过程发生在染色体上生物的繁殖过程是由基因的复制过程来完成的通过同源染色体间的交叉和变异会产生新的物种,使生物呈现新的性状对环境适应性好的基因或染色体比适应性差的基因或染色体有更多的机会遗传到下一代第5页，共44页，星期日，2025年，2月5日遗传算法的生物学基础

生物进化理论与遗传学现代综合进化论没有所谓生存斗争的问题，单是个体繁殖机会的差异也能造成后代基因库组成的改变，自然选择也能够进行生物的进化实际上是种群的进化每一代个体基因型的改变会影响种群基因库的组成种群基因库的进化就是种群的进化基因库+适者繁殖=群体进化第6页，共44页，星期日，2025年，2月5日遗传算法的生物学基础

生物进化理论与遗传学非达尔文式进化理论1.分子进化中性理论2.跳跃进化理论3.间断平衡进化理论非渐变进化理论的核心基础仍然是自然选择第7页，共44页，星期日，2025年，2月5日遗传算法的生物进化模型现代综合进化论选择优胜劣汰遗传保持优良特性变异产生新特性第8页，共44页，星期日，2025年，2月5日遗传算法的基本术语编码：从问题域到遗传域的映射。即性状与基因的DNA序列的映射解码：从遗传域到问题域的映射。即将DNA序列解释成个体的性状适应度：种群的某个个体对生存环境的适应程度。适应度高的个体可以获得更多的繁殖机会，而适应度低的个体，其繁殖机会就会比较少，甚至逐渐灭绝选择：以一定概率从种群中选择若干个体的操作。一般而言，选择就是基于适应度的优胜劣汰的过程交叉：有性生殖生物在繁殖下一时两个同源染色体之间通过交叉而重组，即在两个染色体的相同位置处DNA被切断，前后两串分别交叉组合形成新的染色体第9页，共44页，星期日，2025年，2月5日遗传算法的基本思想第10页，共44页，星期日，2025年，2月5日遗传算法的流程图编码解码第11页，共44页，星期日，2025年，2月5日遗传算法基本要素与实现技术编码与解码问题域（解空间）优化变量遗传域（基因空间）优化变量的代码表示映射二进制编码浮点数编码符号编码第12页，共44页，星期日，2025年，2月5日编码与解码二进制编码二进制编码是遗传算法中最常用、最原始的一种编码方法，它将原问题的解空间映射到二进制空间上，然后进行遗传操作。找到最优个体后再通过