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

一种高效混合遗传算法
引用本文:刘杰,王媛.一种高效混合遗传算法[J].河海大学学报(自然科学版),2002,30(2):49-53.
作者姓名:刘杰  王媛
作者单位:河海大学土木工程学院,江苏,南京,210098
基金项目:国家自然科学基金资助项目 (5 990 90 0 2 )
摘    要:针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等问题,将传统的单纯形搜索算法与遗传算相结合,提出了一种混合遗传算法,并在算法中增加了小生境淘汰运算和加速循环操作,典型测试函数数值算例验证表明,主方法不但可以有效地克服基本遗传算法的上述缺陷,而且计算速度和计算精度都有显著提高。

关 键 词:混合遗传算法  单纯形算法  小生境运算  加速循环
文章编号:1000-1980(2002)02-0049-05
修稿时间:2001年2月19日

An Efficient Hybrid Genetic Alogrithm
LIU Jie,WANG Yuan.An Efficient Hybrid Genetic Alogrithm[J].Journal of Hohai University (Natural Sciences ),2002,30(2):49-53.
Authors:LIU Jie  WANG Yuan
Abstract:The limitations of the primary genetic algorithm applied to practice are discussed, including poor local search ability, premature convergence, large amount of calculation, and bad adaptability to large search space. A hybrid genetic algorithm is developed by combination of the simplex algorithm with the genetic algorithm, and niche selection and accelerated operation are used and combined with the present algorithm to solve the above mentioned problems. Case studies on typical test functions show that the hybrid genetic algorithm is efficient and reliable.
Keywords:hybrid genetic method  simplex algorithm  niche selection  accelerated operation  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《河海大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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