基于不动点理论的改进遗传算法

针对标准遗传算法收敛精度不高的缺陷,把不动点理论引入遗传算法。将种群中的个体视为剖分中的点,通过对解空间进行J1剖分和整数标号得到个体承载单纯形的顶点标号信息;利用该信息指导算法进行最优化搜索和收敛性判断。当种群个体的承载单纯形全部转化为全标单纯形时,算法中止,得出全局最优解。算例结果表明,该算法具有很高的计算效率和稳定性。