首页 | 本学科首页   官方微博 | 高级检索  
     

一类高效的混合遗传算法
引用本文:吴柯.一类高效的混合遗传算法[J].计算机与数字工程,2006,34(10):43-46.
作者姓名:吴柯
作者单位:华中科技大学计算机学院,武汉,430074;湖南理工学院计算机系,岳阳,414000
摘    要:提出了一类用于求解函数优化问题的实数编码混合遗传算法。该算法由全局搜索和局部搜索模型组成,并将正交交叉运用于遗传操作产生的后代个体。一方面.本文提出的混合遗传算法能够有效地保持群体的多样性;另一方面,正交交叉能够产生高质量的个体。四个测试函数优化结果显示它在求解高维优化问题和复杂多极值优化问题方面有优势。

关 键 词:遗传算法  全局搜索  局部搜索  正交交叉

An Efficient Hybrid Genetic Algorithm
Wu Ke.An Efficient Hybrid Genetic Algorithm[J].Computer and Digital Engineering,2006,34(10):43-46.
Authors:Wu Ke
Abstract:This paper presents a real-coded hybrid algorithm that contains two search models(the global and local search models) and applies orthogonal crossover to solutions produced by the genetic operators.On the one hand,the hybrid algorithm provides global search(reliability) by means of the promotion of high levels of population diversity.On the other hand,the orthogonal crossover exploits the self-adaptive capacity of real-parameter crossover operators with the aim of producing an effective local tuning on the solutions(accuracy).Experimental results show that,for a wide range of problems,the method we propose here consistently outperforms simple genetic algorithms which appear in the literature.
Keywords:genetic algorithm  global search  local search  orthogonal crossover  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号