函数优化的一种高效演化算法

作者：谢大同; 康立山

来源：计算机工程与应用, 2007, (04): 44-46+57.

• 函数优化
• 演化算法
• 混合选择
• 柯西变异
• 模式搜索 function optimization
• evolutionary algorithm
• hybrid selection
• cauchy mutation
• pattern search

提出了一个求解函数优化问题的高效演化算法,其设计思想由混合选择策略与分类变异策略构成。该算法使用锦标赛选择、轮盘选择相结合的混合选择策略,变异运算分为三类进行:对最好个体实施模式搜索,对适应值排名靠前的三分之一的个体采用柯西变异,而其它个体使用普通变异算子。针对15个测试函数的实验取得了相当好的效果,实验结果表明该算法不仅收敛速度快,而且所求得的解达到或者以相当高的精度逼近最优解。

• 单位
  软件工程国家重点实验室; 武汉大学