《遗传算法简述》.ppt

该【《遗传算法简述》 】是由【相惜】上传分享，文档一共【80】页，该文档可以免费在线阅读，需要了解更多关于【《遗传算法简述》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。编辑课件遗传算法〔icAlgorithm〕●遗传算法〔icAlgorithm〕是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。●,并出版了颇有影响的专著?AdaptationinNaturalandArtificialSystems?,GA这个名称才逐渐为人所知,〔SGA〕。●个体就是模拟生物个体而对问题中的对象〔一般就是问题的解〕的一种称呼,一个个体也就是搜索空间中的一个点。●种群(population)就是模拟生物种群而由假设干个体组成的群体,它一般是整个搜索空间的一个很小的子集。●适应度(fitness)就是借鉴生物个体对环境的适应程度,而对问题中的个体对象所设计的表征其优劣的一种测度。●适应度函数(fitnessfunction)就是问题中的全体个体与其适应度之间的一个对应关系。它一般是一个实值函数。该函数就是遗传算法中指导搜索的评价函数。 染色体〔chromosome〕就是问题中个体的某种字符串形式的编码表示。字符串中的字符也就称为基因〔gene〕。例如:个体染色体9----1001〔2,5,6〕---- 亦称遗传算子(icoperator),就是关于染色体的运算。遗传算法中有三种遗传操作:●选择-复制(selection-reproduction)●交叉(crossover,亦称交换、交配或杂交)●变异(mutation,亦称突变)编辑课件选择-复制通常做法是:对于一个规模为N的种群S,按每个染色体xi∈S的选择概率P(xi)所决定的选中时机,分N次从S中随机选定N个染色体,并进行复制。这里的选择概率P(xi)的计算公式为编辑课件交叉就是互换两个染色体某些位上的基因。s1′=01000101,s2′=10011011可以看做是原染色体s1和s2的子代染色体。例如,设染色体s1=01001011,s2=10010101,交换其后4位基因,即编辑课件变异就是改变染色体某个(些)位上的基因。例如,设染色体s=11001101将其第三位上的0变为1,即s=11001101→11101101=s′。s′也可以看做是原染色体s的子代染色体。-复制交叉变异生成新一代种群终止?结束编辑课件