-
题名基于不动点算法和K_2(m)剖分的遗传算法的改进
被引量：2
- 1
-
-
作者
陈焕
范志红
高瑞贞
张京军
-
机构
河北工程大学信息与电气工程学院
-
出处
《河北工程大学学报（自然科学版）》
CAS
2011年第2期56-59,67,共5页
-
基金
国家自然科学基金项目(60875037)
河北省自然科学基金项目(E2008000731)
-
文摘
针对n维闭包腔函数优化问题,把单纯形自映射不动点算法与遗传算法结合进行求解。首先将解空间利用同胚映射转化为n维标准单纯形,然后对n维标准单纯形进行K2(m)剖分和相应的整数标号得到个体的承载单纯形顶点的标号信息,依据顶点信息和函数设计编码和遗传算子,当个体的承载单纯形是全标单纯形时,算法终止,得到优化问题的近似解。算例结果表明,改进后的算法在6代之内完成收敛,显示了极高的全局优化形态与计算效率。
-
关键词
遗传算法
同胚映射
不动点
k2(m)剖分
整数标号
-
Keywords
genetic algorithm
homeomorphism mapping
fixed point
k2（m）triangulation
integer lable
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
