约束优化问题的一种改进遗传算法收敛性分析

摘要

许多仿真实验的结果说明混合遗传算法在求解约束优化问题时不仅实用而且具有较高的效率.因此提出一种构造特殊罚函数以及改进选择算子、交叉算子、变异算子以及融合随机方向法、修复策略的求解约束问题的混合遗传算法框架.绝大多数文献中,用遗传算法求解约束优化问题时很少用有关理论去研究所改进的算法是否收敛,仅根据仿真实验得到的数据去下结论.为此,用概率论和数列极限有关理论研究了所提出的混合遗传算法收敛的几个条件,最后证明了所给的改进遗传算法将以概率1收敛到全局最优解,并且与初始种群无关.