变焦佳点集遗传算法

摘要：

通过使用数论佳点集理论与方法构造出佳点交叉算子,佳点集遗传算法(GGA)具有更快的收敛速度和精度,且避免了常见的早期收敛现象,但是二进制编码的佳点集遗传算法在位串长度确定的情况下无法克服二进制与实数之间的映射误差.针对二进制编码遗传算法存在从最高位到最低位依次收敛的多米诺现象,提出含有变焦因子的佳点集遗传算法来变相增加位串编码长度以期缩小该映射误差,提高搜索效率和求解精度.通过不同维数下的Benchmark测试函数的仿真结果表明,改进的算法具有全局收敛、求解精度和搜索效率高的优点.

关键词：佳点集、遗传算法、变焦算法、函数优化

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：中国科学院知识创新工程重要方向性项目KGCX2-YW-119

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

页数：共5页

页码：194-198