首页 | 官方网站   微博 | 高级检索  
     

函数优化的一种高效演化算法
引用本文:谢大同,康立山.函数优化的一种高效演化算法[J].计算机工程与应用,2007,43(4):44-46,57.
作者姓名:谢大同  康立山
作者单位:1. 中国地质大学,计算机学院,武汉,430074
2. 中国地质大学,计算机学院,武汉,430074;武汉大学,软件工程国家重点实验室,武汉,430072
基金项目:国家自然科学基金 , 湖北省自然科学基金
摘    要:提出了一个求解函数优化问题的高效演化算法,其设计思想由混合选择策略与分类变异簟略构成。该算法使用锦标赛选择、轮盘选择相结合的混合选择策略。变异运算分为三类进行:对最好个体实施模式搜索。对适应值排名靠前的三分之一的个体采用柯西变异,而其它个体使用普通变异算子。针对15个测试函数的实验取得了相当好的效果,实验结果表明该算法不仅收敛速度快.而且所求得的解达到或者以相当高的精度逼近最优解。

关 键 词:函数优化  演化算法  混合选择  柯西变异  模式搜索
文章编号:1002-8331(2007)04-0044-03
修稿时间:2006-09

High efficient evolutionary algorithm for function optimization
XIE Da-tong,KANG Li-shan.High efficient evolutionary algorithm for function optimization[J].Computer Engineering and Applications,2007,43(4):44-46,57.
Authors:XIE Da-tong  KANG Li-shan
Affiliation:1.School of Computer,China University of Geosciences,Wuhan 430074,China 2.State Key Laboratory of Software Engineering,Wuhan University, Wuhan 430072, China
Abstract:A high efficient evolutionary algorithm for function optimization is proposed,the algorithm uses hybrid selection strategy which combines tournament selection with roulette selection,classific mutations are employed in different individuals:pattern search aims at the best individual so far,cauchy mutation aims at the individuals whose order based on fitness take precede 1/3 in the population while ordinary mutation is employed in other individuals.The experiments of 15 benchmark problems show that the new algorithm can not only converge fast,but also obtain the solution with high precision even if it is not the best.
Keywords:function optimization  evolutionary algorithm  hybrid selection  cauchy mutation  pattern search
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号