基于不动点理论的改进遗传算法 (2010年)

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