《遗传算法的基本原理与方法.docx》由会员分享,可在线阅读,更多相关《遗传算法的基本原理与方法.docx(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、遗传算法的基本原理与方法一一笔记遗传算法的实现有6个主要因素:参数的编码、初始种群的设定、适应度函数的设计、 遗传操作、算法掌握参数的设定、约束条件的处理。基因 gene 染色体 chromosome 群体 population 复制 reproduction 交叉 crossover 变异 mutation 适应性 fitnessSGA 基本遗传算法(Simple Genetic Algorithm)遗传算子 Genetic OperatorSGA基本步骤1 .染色体编码与解码2 .个体适应度的检测评估.遗传算子(选择运算使用比例选择算子、交叉运算使用单点交叉算子、变异运算使 用基本位变异算
2、子或者匀称变异算子)3 .运行的主要参数:M群体规模T终止条件Pc交叉概率Pm变异概率。优化问题的基本遗传算法构造过程:1 .确定决策变量和约束条件2 .建立优化模型3 .确定编码方法4 .确定解码方法5 .确定个体评价方法6 .设计遗传算子和确定遗传算法的运行参数。、编码 (Coding and Decoding)编码:把一个问题的可行解从其解空间转换到遗传算法所能处理的搜寻空间的转换方 法。解码:由遗传算法解空间向问题空间的转换。二进制编码的缺点之一是Hamming Cliff海明悬崖:某些相邻整数的二进制代码间有很 大的海明距离,使得交叉和突变都难以跨越。De Jong依据模式定理,提出
3、的编码准那么:1、积木块规章:编码应易于生成与所求问题相关的短距和低阶的积木块。2、最小字符集规章:编码应采纳最小字符集以使问题得到自然的表示和描述。主要的编码方法有:二进制编码、格雷码、浮点数编码、多参数级联编码、多参数交叉 编码。编码的评估策略:完备性、健全性、非冗余性二、选择选择是在群体中选择生命力强的个体产生新的群体的过程。依据每个个体的适应度值大小选择,适应度较高的个体被遗传到下一代群体的概率较 大。这样使得群体中个体的适应度值接近最优解。常用的选择算子:轮盘赌选择(Roulette Wheel Selection)随机竞争选择(Stochastic Tournament)最正确保存
4、选择、无回放随机选择、确定式选择、无回放余数随机选择、匀称 选择、最优保存策略、随机联赛选择、排挤选择(小生境常用)。三、交叉交叉:是按较大的概率从群体中选择两个个体,交换两个个体的某个或某些位。交叉运算产生子代,子代继承了父代的基本特征。交叉算子的设计包括两个主要内容:确定交叉点位置、如何进行局部基因的交换。几种适合二进制编码和浮点数编码个体的交叉算子:单点交叉、两点交叉与多点交叉、 匀称交叉、算术交叉。交叉算法是产生新个体的主要算法,它打算了遗传算法的全局搜寻力量。四、变异变异:是以较小概率对个体编码串上的某个或某些位值进行转变。变异运算,是指将个体染色体编码串中的某些基因座上的基因值用该
5、基因座的其他等位 基因来替换,从而形成新的个体。变异本身是一种随机算法,只是产生新个体的帮助算法,它打算了遗传算法的局部搜寻 力量。适合于二进制编码和浮点数编码个体的几种变异算子:基本位变异、匀称变异、边界变 异、非匀称变异、高斯近似变异五、适应度函数适应度函数也称评价函数,是依据目标函数确定的用于区分群体中个体好坏的标准,总 是非负的,任何状况下都盼望其值越大越好。在选择操作中,会消失两个成为遗传算法哄骗的问题:(1)在遗传算法初期,通常会产生一些超常个体,依据比例选择法,这些超常个体会 因竞争力突出,而掌握选择过程,影响到算法的全局优化性能。(2)遗传算法后期,当算法趋于收敛时,由于种群中
6、个体适应度差异较小,连续优化 的潜能降低,可能获得某个局部最优解。适应度函数的设计主要满意以下条件:(1)单值、连续、非负、最大化。(2)合理、全都性。(3)计算量小(4)通用性强。在遗传算法的不同阶段,还需要对个体适应度进行适当的扩大或缩小,成为适应度的尺 度变换,主要有三种:线性尺度变换、乘幕尺度变换、指数尺度变换。六、掌握参数的选择。交叉概率Pc始终掌握着遗传运算中起主导地位的交叉算子,一般建议取值范围是0.40.99o变异概率Pm 一般建议取值范围是群体规模一般可以依据实际状况在10200之间选定。七、约束条件的处理依据详细问题一般可选择三种方法:搜寻空间限定法、可行解变换法、罚函数法。