人工智能之进化算法(转载)
2009-11-20 15:45
155 查看
1. 什么是进化算法?
进化算法分为:遗传算法,遗传策略,进化算法,进化策略。
2. 什么是遗传算法
遗传算法总共有三大点模仿遗传方式,复制,交换,突变。
(1) 编码,即是遗传算法要用的字符串,表达所研究的问题。一般用固定.的字符串,通常字符串为0或1。长度是根据问题的数值来确定的。例如31,就取5位。
并不是所有的问题都能用固定字符来表示
(2) 形成初始群体。常用随即的方法形成初始群体。
(3) 计算适应度。即遗传算法的目标函数。适应度很重要。(怎么取?)
(4) 复制。取相对适应度大的进行繁殖,相对适应度小的删除。
(5) 交换。将二进制数之间进行交换
(6) 突变。将一个二进制数个别位改变,而这个概率很小。
(7) 反复执行(3)——(6)知道结果逼近全局最优解。
问题:一个是适应度怎么取?一个交换怎么定? 一个突变怎么定(包括概率,位置等等.
3. 遗传规划
用广义计算机来表达问题即用大小结构都可以变化
(1) 确定表达结构。遗传规划用可变的层状计算机结构表达问题。包括函数符集F(运算符)和终止符集T(变量x和随机数A,B,C…..)
例如:y=A+B*x 或 y=B*exp(A/sinx)
(2) 形成初始群体。采用随机选取的方法,从函数集F及终止符集T中随机选择函数及其相应的终止符.组成4个个体
例如:y=A+B*x
y=A+B*x+C*x*x
y=x*sin x
y=C*x*sin x
(3) 计算适应度。将不同的试验数据xi带入以上个体,得到yi在与实际中相比较,误差最大的删掉
(4) 复制。同上
(5) 交换
(6) 突变
(7)反复执行(3)-(6) 是它不断逼近表达式。
4. 进化策略
新生代是一个X基础上加上随机量N(0,σ),一个二元组(X,σ)。
另外的一种就是重组
5. 进化规划
显示的不是很清楚
X(t+1)=X(t)+
6. 进化算法的主要特征
(1) 有指导的搜索
(2) 自适应的搜索
(3) 渐进式寻优
进化算法分为:遗传算法,遗传策略,进化算法,进化策略。
2. 什么是遗传算法
遗传算法总共有三大点模仿遗传方式,复制,交换,突变。
(1) 编码,即是遗传算法要用的字符串,表达所研究的问题。一般用固定.的字符串,通常字符串为0或1。长度是根据问题的数值来确定的。例如31,就取5位。
并不是所有的问题都能用固定字符来表示
(2) 形成初始群体。常用随即的方法形成初始群体。
(3) 计算适应度。即遗传算法的目标函数。适应度很重要。(怎么取?)
(4) 复制。取相对适应度大的进行繁殖,相对适应度小的删除。
(5) 交换。将二进制数之间进行交换
(6) 突变。将一个二进制数个别位改变,而这个概率很小。
(7) 反复执行(3)——(6)知道结果逼近全局最优解。
问题:一个是适应度怎么取?一个交换怎么定? 一个突变怎么定(包括概率,位置等等.
3. 遗传规划
用广义计算机来表达问题即用大小结构都可以变化
(1) 确定表达结构。遗传规划用可变的层状计算机结构表达问题。包括函数符集F(运算符)和终止符集T(变量x和随机数A,B,C…..)
例如:y=A+B*x 或 y=B*exp(A/sinx)
(2) 形成初始群体。采用随机选取的方法,从函数集F及终止符集T中随机选择函数及其相应的终止符.组成4个个体
例如:y=A+B*x
y=A+B*x+C*x*x
y=x*sin x
y=C*x*sin x
(3) 计算适应度。将不同的试验数据xi带入以上个体,得到yi在与实际中相比较,误差最大的删掉
(4) 复制。同上
(5) 交换
(6) 突变
(7)反复执行(3)-(6) 是它不断逼近表达式。
4. 进化策略
新生代是一个X基础上加上随机量N(0,σ),一个二元组(X,σ)。
另外的一种就是重组
5. 进化规划
显示的不是很清楚
X(t+1)=X(t)+
6. 进化算法的主要特征
(1) 有指导的搜索
(2) 自适应的搜索
(3) 渐进式寻优
相关文章推荐
- 初识人工智能之进化算法
- 【转载】WebRTC基于GCC的拥塞控制(上) - 算法分析
- 转载:计算几何算法(含源代码)
- [转载]Informix数据库日期鸿沟措置赏罚的缺陷我的弥补算法
- 对图像边缘进行随机均匀采样的算法实现( 转载)
- 斐波那契数列算法分析[转载]
- 算法(第四版) 谢路云译 PDF扫描版[174MB] [翻译][转载]
- 【匈牙利算法】【二分图匹配】【转载】趣写算法系列之--匈牙利算法
- 算法进化历程之“归并排序”
- 终极算法:机器学习和人工智能如何重塑世界笔记
- 很多有用的算法--转载自他人
- (转载)常用JS加密编码算法 五:SHA1算法
- 整数划分算法原理与实现(转载于 http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1192308.html 李宁的极客世界)
- 【转载】TCP拥塞控制算法 优缺点 适用环境 性能分析
- 赋予人工智能记忆的人,带你梳理深度学习核心算法
- K-Means 算法(转载)
- Unity人工智能学习—确定性AI算法之追踪算法一
- 【转载】前端常见算法的JS实现
- [转载]深度学习(Deep Learning)综述及算法简介[转]
- [图解tensorflow源码] [转载] tensorflow设备内存分配算法解析 (BFC算法)