更新时间:10-21 (西部姑娘)提供原创文章
摘要:交互式遗传算法是一类解决隐式性能指标优化问题的进化优化算法,它将传统的进化机制与人的智能评价相结合,通过人给出进化个体的适应值,代替难以(或无法)显式表示的适应度函数。已有研究结果表明,人的疲劳问题是交互式遗传算法的核心问题。
本文针对上述的问题,采用区间数作为进化个体适应值,通过曲线的拟合建立其模型,并对模型进行检验与更新。在曲线的拟合时,我们首先利用最小二乘法原理进行曲线的拟合,并进行了回归分析,更新模型;然后接着我们对已建立的模型进行了改进,利用极大熵法对数据重新拟合,得到的模型与之前的模型进行了比较,基于极大熵法曲线的拟合更接近我们给出的测试数据。
关键词 交互式遗传算法;极大熵法;区间数
目录
摘要
Abstract
1 绪论-1
1.1问题的提出及研究的意义-1
1.2 国内外研究现状及发展动态分析-1
1.3 存在的不足之处-2
1.4 本文的主要工作-3
2 交互式遗传算法-4
2.1交互式遗传算法-4
2.2交互式遗传算法的起源与发展-4
2.3交互式遗传算法的工作原理-4
2.4本章小结-6
3 曲线拟合-7
3.1问题引入-7
3.2曲线拟合-7
3.2.1线性拟合-7
3.2.2非线性拟合-8
3.3本章小结-9
4基于区间适应值的交互式遗传算法代理模型-10
4.1算法的提出-10
4.2进化个体区间适应值-10
4.3基于区间端点适应值的交互式遗传算法代理模型-11
4.3.1训练数据的获取-11
4.3.2代理模型的选择-12
4.3.3基于代理模型的进化个体适应值-13
4.3.4代理模型的更新-13
4.4算法步骤-13
4.5算法的性能分析-14
4.6模型的应用检验-14
4.7本章小结-16
5基于区间适应值的交互式遗传算法代理模型的改进-17
5.1极大熵函数的导出-17
5.1.1极大熵函数-17
5.2非线性曲线拟合的极大熵法-18
5.3算法步骤-19
5.4改进的模型-19
5.5本章小结-20
结论-22
致谢-23
参考文献-24