一种用于多峰函数优化的改进混合遗传算法

An Improved Hybrid Genetic Alogrithm for Optimizing Multi-Apices Function

针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷,提出了一种改进型的混合遗传算法.它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法,并使之相互结合.经编程实践证明,这种改进的混合遗传算法在处理复杂多峰函数优化问题时,局部搜索能力和克服过早收敛能力方面都显著优于标准遗传算法,并在实际应用中取得了较好的效果.

There are some limitations that using generic algorithms to dispose mulitapices function, so the paper brings forward an improved hybrid genetic algorithm. This algorithm imports simplex searching algorithm,saving best result algorithm and eliminating near best result algorithm based on niche selection technology. Case studies show that optimizing multiapices function, the improved hybrid genetic algorithm excelles standard genetic algorithm on the ability of local searching and premature convergence. It has obtained good effect into practice.