遗传算法（Geetic Algorithm）puting

,称作选择运算(selection),或复制运算(reproduction)Date智能技术课程--叶东毅基本遗传算子:以二进制编码为例单点交叉:(随机投点)X=100110100;X’=010110100;Y=010111011;Y’=100111011;两点交叉:X=100110100;X’=010110011;Y=010111011;Y’=100111100;或者X”=100111100;Y”=010110011;Date智能技术课程--叶东毅基本遗传算子:以二进制编码为例单点变异:(随机投点)X=100110100;X’=101110100;Y=010111011;Y’=110111011;多点变异:X=100110100;X’=110100101;Y=010111011;Y’=100111111;Date智能技术课程--叶东毅基本遗传算子:以二进制编码为例个体选择复制:(赌轮原则)设种群规模为4个体fitness概率选择选择X111/12X2X1X221/6X3X3X331/4X4X3X461/2X4X4X4X3X2X1RouletteWheelSelectionDate智能技术课程--叶东毅标准遗传算法(SGA)考虑全局优化问题(P)max{f(x):x∈DRn→R1}遗传算法基于以下两条基本策略求解问题(P):(a)对于给定的目标函数f,它使用f的任一适应值函数(换言之,一个值域非负、与f有相同极点的函数);(b)它不直接作用于实向量x,而是作用于x的某种编码(最常见的为定长二进制数串编码)。所以,对于取定f的任一适应值函数F和固定长度为L的二进制数串编码,遗传算法实质上是通过求解组合优化问题(P’)max{F(x):x∈S}来求解问题(P)的,这里S={0,1}L为D的编码空间(即D中所有实变量的长度为L的二进制数串编码全体)。Date智能技术课程--叶东毅