基于小生境技术的混合遗传算法

摘要

针对遗传算法在迭代过程中经常出现早熟、收敛速度慢、局部搜索能力差等缺点，对遗传算法中的遗传算子进行了改进，并提出梯度算法与遗传算法相结合的混合遗传算法。就多峰函数优化易陷入局部最优解的问题，引入了小生境技术。分析结果表明，这种基于小生境的混合遗传算法既发挥了梯度算法局部搜索能力强的特点，又结合了遗传算法全局搜索能力强的优点，使收敛性能大大改善，同时小生境技术的使用，避免了优化过程中出现局部最优解。具体算例表明该混合遗传算法是一种有效的结构优化方法。