基于格雷码和进化策略的遗传算法研究

On Genetic Algorithrn Based on ES and Gray Code

进化策略能快速地搜索全局最优解。格雷码编码具有较强的局部搜索能力。针对Rosenbrock函数采用基于进化策略的格雷码来优化遗传算法,实验表明这种结合既能较快速地搜索适应度较大的个体,也可以大概率地搜索全局最优解。是一种快速进行局部细致搜索的优秀的非线性方法。

ES can quickly find the better global solution and Gray-code-based GA is of more powerful ability to locally search extremer. A improved GA combined ES and Gray-code-based GA, which is aimed at the function of Rosenbrock, is designed. A series of data from experiments not only quickly search the global solution but also to locate show that it is a superior nonlinear method and could the optimal extremer for greater probability.