摘要
针对标准遗传算法收敛精度不高的缺陷,把不动点理论引入遗传算法。将种群中的个体视为剖分中的点,通过对解空间进行J1剖分和整数标号得到个体承载单纯形的顶点标号信息;利用该信息指导算法进行最优化搜索和收敛性判断。当种群个体的承载单纯形全部转化为全标单纯形时,算法中止,得出全局最优解。算例结果表明,该算法具有很高的计算效率和稳定性。
The fixed point theory is introduced into the genetic algorithm to optimize the convergence precision of the standard genetic algorithm.The individual of the population is regarded as the triangulation of the point;hence the vertex label information of the individual simplex,which would guide the algorithm to the optimization researching and the convergence judgment,could be calculated with the J1 triangulation and integer label.When the loading simplexes of individuals are transferred into the completely labeled simplexes,the algorithm will be terminated and the global optimal solution will be got.The results of a computing example show that the improved genetic algorithm is stable and efficient.
出处
《河北工程大学学报（自然科学版）》
CAS
2010年第3期100-103,共4页
Journal of Hebei University of Engineering:Natural Science Edition
基金
国家自然科学基金资助项目(60875037)
关键词
遗传算法
不动点
J1剖分
整数标号
genetic algorithm
fixed point
J1 triangulation
integer label
作者简介
王红霞（1985-），女，河北保定人，硕士，从事计算机应用技术方面的研究。
