计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (4): 44-46.
• 学术探讨 • 上一篇 下一篇
谢大同 康立山
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Datong Xie
Received:
Revised:
Online:
Published:
Contact:
摘要: 本文提出了一个求解函数优化问题的高效演化算法,其设计思想由混合选择策略与分类变异策略构成。该算法使用锦标赛选择、轮盘选择相结合的混合选择策略,变异运算分为三类进行:对最好个体实施模式搜索,对适应值排名靠前的三分之一的个体采用柯西变异,而其它个体使用普通变异算子。针对15个测试函数的实验取得了相当好的效果,实验结果表明该算法不仅收敛速度快,而且所求得的解达到或者以相当高的精度逼近最优解。
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 the best individual so far, cauchy mutation aims to the individuals whose order based on fitness is one third of the population while ordinary mutation is employed in other individuals. The experiments of 15 benchmark problem show that the new algorithm can not only converge fastly, but also obtain the solution with high precision even if not the best.
谢大同 康立山. 函数优化的一种高效演化算法[J]. 计算机工程与应用, 2007, 43(4): 44-46.
Datong Xie. A High Efficient Evolutionary Algorithm for Function Optimization[J]. Computer Engineering and Applications, 2007, 43(4): 44-46.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I4/44