摘要
针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷,提出了一种改进型的混合遗传算法.它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法,并使之相互结合.经编程实践证明,这种改进的混合遗传算法在处理复杂多峰函数优化问题时,局部搜索能力和克服过早收敛能力方面都显著优于标准遗传算法,并在实际应用中取得了较好的效果.
There are some limitations that using generic algorithms to dispose mulitapices 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 multiapices 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.
出处
《天津师范大学学报(自然科学版)》
CAS
2003年第2期47-49,54,共4页
Journal of Tianjin Normal University:Natural Science Edition
基金
天津市自然科学基金资助项目(9938022511)
关键词
混合遗传算法
多峰函数优化
小生境技术
单纯搜索算法
最优保存算法
近优淘汰算法
genetic algorithms
niche selection technology
simplex searching algorithm
saving best result algorithm
eliminating near best result algorithm