一种定向交叉的单纯形遗传算法.pdfVIP

2007年第3期 九江学院学报 (总第140期) No，3，2007 Journal of Jiujiang University (Sum NO 140) 一 种定向交叉的单纯形遗传算法 吴秋玲 江金龙2 (1南京理工大学紫金学院 江苏南京 210046；2九江学院电子工程学院 江西九江 332005) 摘要：针对交叉算子产生个体的无方向性特点，提出了一种改进的实数交叉算子。该交 叉算子吸收了单纯形法的思想，每次交叉都朝着当代种群最优解的方向进行，以提高算法的 局部搜索能力。为了防止算法陷入局部极值，还提出了一种爬坡算子。实验证明，改进算法在 提高收敛速度、摆脱局部最优解方面极为有效。 关键词：遗传算法；单纯形；交叉算子；爬坡算子 中图分类号：TP 18 文献标识码：A 文章编号：1673—4580(2007)03—00O8一(04) 遗传算法(Genetic Algorithm，GA)是模拟自 两个新的个体。实数编码遗传算法(Real Coded 然界的遗传进化过程而发展起来的一类随机优化 GA，RCGA)交叉操作的数学表达式为 ¨： 算法，它主要是由选择算子、交叉算子和变异算子 r墨”=rX +(1一r)墨 组成。选择算子确定了算法的宏观进化方向，保证 【Z”=(1一r)ZZ 种群朝全局最优解的方向进化，但在微观上并不改 其中，r∈[0，1]，可取定值也可以变化，x 和 变个体的基因组成。交叉算子通过模拟自然界生物 x 为第t代参与交叉的两个父代个体，x|+1和x7 的杂交过程对个体进行杂交操作，不断产生新个 为交叉后产生的两个子代个体。该算子实现了子代 体、增加种群的多样性、扩大寻优范围，从而使得 对父代的继承以及在父代参数范围内随机取值的 GA具有较强的搜索能力。但是由于从微观上说，交 功能。利用(1)式，RCGA实现了父代向子代的遗传 叉算子的实质是：在父代个体隐含的解空间中取随 性进化，但无法保证子代性能优于父代，也就是说， 机值…，因而其不能保证交叉操作后的子代个体优 子代个体不一定朝着最优解的方向进化，这意味着 于父代个体，体现出盲目搜索的特点，收敛时间很 交叉操作的无方向性。 长。遗传算子的上述特点决定了GA是一种全局优 2 单纯形交叉算子 化技术，不能够利用局部信息确定搜索方向 】，局 单纯形法(Simplex Method，SM)是在n维空间 部搜索能力差，从而减缓了算法收敛速度。为了提 中，由12+1个顶点构成一个多面体，即单纯形，然 高GA的搜索性能，文献【3儿 】提出了在GA三个基 后根据一些简单的规则，如反射、扩展和收缩等，不 本操作算子的基础上添加一个“进化方向算子”，但 断改变单纯形的顶点(最优点)，使单纯形朝着最优 是这种方法仅适用于二进制编码的遗传算法。 解的方向移动，直到找到函数的近似最优解 J。SM 本文针对交叉算子的交叉无方向性，提出了一 与GA存在着一些相似之处，如：二者都是群体搜 种改进的实数交叉算子。同时针对GA爬坡能力弱 索，利用多“点”信息实现寻优操作，且无需确定被 的缺点，提出了一种爬坡算子，提高了算法跳出局 寻优对象具体的函数表达式。由于SM能够根据适 部最优解的能力。 应度值的变化趋势、利用局部信息确定有利的搜索 l 实数交叉算子