格雷码加速遗传算法及其理论研究

摘要：

在分析基于二进制编码的加速遗传算法的基础上,对格雷码编码及加速遗传算法作了深入地探讨.提出了格雷码加速遗传算法(GAGA),研制了GAGA实施的详细步骤,并推导出了相应的模式定理和收敛定理.对GAGA的有效性和可行性进行了理论分析和实例分析.结果表明,GAGA具有直观、简便、准确、快速和适用性强等特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的优秀非线性优化方法.

关键词：格雷码、遗传算法、优秀个体、模式理论

所属期刊栏目：23

分类号：O224(运筹学)

资助基金：教育部优秀青年教师资助计划教技司[2000]65-14;水利部科技创新项目scx2000-53;国家重点基础研究发展计划973计划G1999043605

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

页数：共7页

页码：100-106