变焦佳点集遗传算法-BCMI.PDFVIP

第 卷 第 期 计 算 机 科 学 ３７ １１ Ｖｏｌ．３７Ｎｏ．１１ 　 年 月 ２０１０ １１ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｎｏｖ２０１０ ｐ 　 　 变焦佳点集遗传算法 ， ， １ ２ １ １ ２ 彭 勇 林 浒 卜霄菲 　 　 　 　 １ ２ （ ） （ ） 中国科学院沈阳计算技术研究所 沈阳１１０１７１ 中国科学院研究生院 北京１０００３９ 　 　 　 　 ， （ ） 摘 要 通过使用数论佳点集理论与方法构造出佳点交叉算子 佳点集遗传算法 ＧＧＡ 具有更快的收敛速度和精 　 　 ， ， 度 且避免了常见的早期收敛现象 但是二进制编码的佳点集遗传算法在位串长度确定的情况下无法克服二进制与实 。 ， 数之间的映射误差 针对二进制编码遗传算法存在从最高位到最低位依次收敛的多米诺现象 提出含有变焦因子的 ， 。 佳点集遗传算法来变相增加位串编码长度以期缩小该映射误差 提高搜索效率和求解精度 通过不同维数下的 ， 、 。 Ｂｅｎｃｈｍａｒｋ测试函数的仿真结果表明 改进的算法具有全局收敛 求解精度和搜索效率高的优点 ， ， ， 关键词 佳点集 遗传算法 变焦算法 函数优化 　 中图法分类号 ＴＰ１８ 文献标识码 Ａ 　 　　　 　 　 ＧｏｏｄＰｏｉｎｔＳｅｔＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｗｉｔｈＺｏｏｍｉｎ Ｆａｃｔｏｒ 　 　 　 　 ｇ 　 　 ｇ 　 ， ， １ ２ １ １ ２ ＰＥＮＧ Ｙｏｎ ＬＩＮ Ｈｕ ＰＵ Ｘｉａｏｆｅｉ 　 ｇ 　 　 　 　 －