摘要：分析了遗传算法困难度测试在遗传算法研究中的重要意义.鉴于当前这方面的研究集中于二进制编码遗传算法,对实数编码遗传算法的困难度测试进行了分析.探讨了实数编码遗传算法困难度分析的适应值与距离相关系数测试法与基于随机游走模型的相关函数测试法,提出了最佳一阶函数逼近测试法,做了大量实验,并根据实证分析结果对三种方法进行了比较与评价.

关键词：遗传算法困难度 实数编码 fdc测试法 随机游走模型 最佳一阶函数逼近 

单位：天津大学管理学院，天津300072