会议专题

基于K1剖分的改进遗传算法

通过引入欧式空间连续自映射不动点算法提出一种求解优化问题的改进遗传算法.改进遗传算法首先将解空间进行单纯剖分并对剖分顶点进行整数标号,然后,根据个体承载单纯形的标号信息将个体进行分类,根据个体的类别设计不同的遗传算子,采用种群是否全部为全标单纯形作为比较客观的收敛准则,利用标号信息指导遗传算法寻优和收敛判断进而获得全局最优解.该算法将不动点算法和遗传算法相结合,保证种群收敛性.最后通过典型的测试函数进行仿真实验,结果表明该算法的有效性了.

遗传算法 不动点 K1纯剖分 整数标号

董玉振 张京军 高瑞贞 尚艳敏

河北工程大学理学院,河北省邯郸,056038

国内会议

第三届中国智能计算大会

济南

中文

389-392

2009-05-15(万方平台首次上网日期,不代表论文的发表时间)