一种求解不可微非线性函数的全局解的混合遗传算法

A Hybrid Genetic Algorithm for Global Solution of Indifferentiable Nonlinear Function

中文关键词  智能计算  不可微函数  遗传算法  模式搜索法

英文关键词  computational intelligent  indifferentiable function  genetic algorithm  Flecher Reeves algorithm

中文摘要

      通过在遗传算法中加入一个改进的模式搜索算子, 结合模式搜索法和遗传算法两者的长处, 利用模式搜索算法的不要求优化对象的导数, 又可进一步改进遗传算法的局部细致搜索的能力, 能以较大的概率求得不可微函数的全局解, 数值计算表明该算法显著优于模式搜索法和遗传算法.

英文摘要

      In this paper,through a promoted Fletcher Reeves operator embedded into the genetic algorithm, the method that combines the advantages of the genetic algorithm and the Fletcher Reeves which need not the optimal problem function's differential and promote the ability of the genetic algorithm's locally meticulous search can be got with the faster convergence and the greater probability for the global solution. The numerical computing results show that it is distinctly superior to the two algorithm above.