针对标准遗传算法收敛精度不高的缺陷,把不动点理论引入遗传算法.将种群中的个体视为剖分中的点,通过对解空间进行J1剖分和整数标号得到个体承载单纯形的顶点标号信息;利用该信息指导算法进行最优化搜索和收敛性判断.当种群个体的承载单纯形全部转化为全标单纯形时,算法中止,得出全局最优解.算例结果表明,该算法具有很高的计算效率和稳定性.又称固定点算法。所谓不动点,是指将一个给定的区域A,经某种变换?(x),映射到A时,使得x=?(x)成立的那种点。最早出现的不动点理论是布劳威尔定理(1912):设A为R中的一紧致凸集,?为将A映射到A的一连续函数,则在A中至少存在一点x,使得x=?(x)。其后,角谷静夫于