测试实数编码遗传算法的困难度

被引：5

作者：

李建武

李敏强

不详

机构：

[1] 天津大学管理学院

[2] 天津大学管理学院天津

[3] 天津

来源：

管理科学学报 | 2004年 / 04期

关键词：

遗传算法困难度; 实数编码; FDC测试法; 随机游走模型; 最佳一阶函数逼近;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：40 / 44

页数：5