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

摘要：

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

关键词：遗传算法、不动点、J1剖分、整数标号

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60875037

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：100-103