混合遗传算法综述

摘要

遗传算法是一种通过编码对可能问题解空间搜索求解,能够在目标函数的导数信息位置的情况下模拟自然界生物进化过程的自组织、自适应的过程.能够尽快确定最优值所处范围,而混合遗传算法在其基础上引入其他优化算法,以保证遗传算法全局性能的基础上大大减小计算量,提高收敛速度.普通的混合遗传将经典的优化算法和局部搜索能力融合,平衡深度搜索和广度搜索.通过对群体进行复制、杂交和变异,通过以自适应为原则的选择机制累积信息,遗传算法可以保持在解空间不同区域对多个点的搜索,通过交叉算子和变异算子来全面搜索解码空间,不容易陷入局部最优.