基于不动点理论的改进遗传算法及其应用

针对遗传算法的遗传效率问题,引入不动点理论的"剖分-标号-剖分"思想,通过寻找全标单纯形来对最优解进行定位,对全标单纯形再次剖分,寻找其内部的全标单纯形,使最优解得范围进一步缩小。遗传算法按相对适应度大小随机选取全标单纯形内的点作为初始化群体,极大地提高了遗传算法的效率。将遗传变异区间化,锁定在全标单纯形内或附近单纯形,使得最优解的精确度也得到极大地提高。