分布估计算法(Estimation of Distribution Algorithm)
概述
分布估计算法的概念最初在1996年由H. Muhlenbein提出,主要思想就是把自然进化算法和构造性数学分析方法相结合,以指导对问题空间的有效搜索。
分布估计算法本质上是一种基于概率模型的新型进化算法,遗传算法与统计学习相结合,是自然计算的又一典型实现模式。它通过对当前找到的较优个体集合建立概率模型来引导算法下一步的搜索范围,并从所获得的较优解的概率分布函数中抽样产生出新的个体。
- 个体:模拟生物个体而对问题中对象的一种称呼。
- 种群:由若干个个体组成。
- 概率模型:用于描述取值域中优秀个体分布情况的一系列函数或其他数学工具(包括概率密度函数、条件概率、边缘概率等等)。
遗传算法的不足
构造块:群体中高于平均适应度的低阶、短距离的模式,它们是构成问题解的基本部分。
连锁问题:构造块中的确定位之间存在连锁依赖关系,而简单遗传算法在进行交叉操作时不具备分辨和学习构造块中这种关系的能力,因此不可避免的造成构造块的损坏,把这种损坏称之为连锁问题。
结论:由于高阶、长距离构造块在交叉操作时的损坏概率较大,简单遗传算法在求高阶、长距离构造块的问题时,容易陷入局部最优或发生早熟。
对比
遗传算法是对于个体进行遗传操作(交叉、变异等),“微观”层面模拟生物的进化。
分布估计算法是对于整个群体的分布建立一个概率模型,通过这个概率模型来描述进化的方向,是“宏观”层面的模拟。
分布估计算法基本流程
步骤1:初始群体,并对每一个个体进行估值(适应度值计算);
步骤2:根据个体估值,按照一定的选择策略从群体中选择较优的个 体;
步骤3:根据选择的个体估计概率分布,建立相应的概率模型;
步骤4:根据上一步估计得出的概率分布,采样产生新一代个体,并重新对每一个新个体进行适应度估值;
步骤5:如果某准则满足,则算法停止;否则,返回步骤2.
分布估计算法的优点与不足
优点:
为人们解决复杂的优化问题提供了工具。分布估计算法能更加有效的解决高维问题,降低时间复杂性。
不足:
1、随着待解决问题的复杂化和概率模型的复杂化,EDA中概率模型的学习占用了大部分的时间和空间开销。
2、对于复杂的多峰的、强耦合的、非线性连续优化问题,目前采用的简单的高斯分布、线性关系的高斯图模型仍有不足。
分布估计算法(Estimation of Distribution Algorithm)相关推荐
- 机器学习中四类进化算法的详解(遗传算法、差分进化算法、协同进化算法、分布估计算法)
1.遗传算法(Genetic Algorithm,GA) GA算法原理 首先我们来介绍进化算法的先驱遗传算法,遗传算法(Genetic Algorithm,简称GA)是一种最基本的进化算法,它是模拟达 ...
- 复现一篇分布式置换流水车间调度问题的代码——分布估计算法
复现一篇分布式置换流水车间调度问题的代码--分布估计算法 摘要 说明 代码 测试类 算法主体 计算Cmax 读取测试集文件 结果 简单例子 测试集 参考文献 摘要 In this paper, an ...
- 分布估计算法java_数理统计8:点估计的有效性、一致最小方差无偏估计(UMVUE)、零无偏估计法...
在之前的学习中,主要基于充分统计量给出点估计,并且注重于点估计的无偏性与相合性.然而,仅有这两个性质是不足的,无偏性只能保证统计量的均值与待估参数一致,却无法控制统计量可能偏离待估参数的程度:相合性只 ...
- 3D视觉——3.人体姿态估计(Pose Estimation) 算法对比 即 效果展示——MediaPipe与OpenPose
上一话 3D视觉--2.人体姿态估计(Pose Estimation)入门--OpenPose含安装.编译.使用(单帧.实时视频)https://blog.csdn.net/XiaoyYidiaodi ...
- python计算两组数据的协方差_2.6. 协方差估计(Covariance estimation)
2.6. 协方差估计(Covariance estimation) 许多统计问题需要估计总体的协方差矩阵(population's covariance matrix),这可以看作是对数据集散点图形状 ...
- EM算法(Expectation Maximization Algorithm)详解
EM算法(Expectation Maximization Algorithm)详解 主要内容 EM算法简介 预备知识 极大似然估计 Jensen不等式 EM算法详解 问题描述 EM算法推导 EM ...
- 【转载】(EM算法)The EM Algorithm
(EM算法)The EM Algorithm EM是我一直想深入学习的算法之一,第一次听说是在NLP课中的HMM那一节,为了解决HMM的参数估计问题,使用了EM算法.在之后的MT中的词对齐中也用到了. ...
- 6D姿态估计算法汇总
文章目录 标题 6D姿态估计的算法 1.GDR-Net: Geometry-Guided Direct Regression Network for Monocular 6D Object Pose ...
- 物体空间姿态估计// Robust Planar Pose (RPP)algorithm
http://blog.sina.com.cn/s/blog_60f11afd0100ttc9.html 姿态估计问题就是:确定某一三维目标物体的方位指向问题.姿态估计在机器人视觉.动作跟踪和单照相机 ...
- 经典<6D姿态估计算法>汇总
参考链接:机械臂抓取---(1)概述 - PeterPeng7997 - 博客园 (cnblogs.com) 17篇6D姿态估计算法汇总(含论文,代码及解读) 6D位姿估计(开源包含视频测试) 1.D ...
最新文章
- 2020\Simulation_2\4.括号序列
- 设计灵感|色彩叠加在海报设计中的妙用!
- 翻译|How to Export a Connected Component
- 连接服务器用xshell还是linux,【linux☞5】xshell 连接服务器的简单介绍
- 简谈百度坐标反转至WGS84的三种思路
- C/C++经典算法——约瑟夫问题
- align images using landmarks
- 数数(数学题运算分配律)
- pwm调速c语言,PWM调速的C语言程序编写
- VSCode前端开发工具插件--LiveServer实时刷新网页
- python使用selenium打开chrome浏览器时带用户登录信息
- webassmbly blazor实现多页签效果
- 快速调出multisim里单刀双置开关
- Invalid default value for
- 工作流(1):表格设计
- js学习与总结(包含了js中小型项目的截图和代码)(包含了Json、Ajax、Jquery等知识)
- cesium实现给三维建筑物贴图
- VirtualBox - 利用虚拟显示屏调整屏幕大小,屏幕分辨率
- 安卓APP去广告弹窗
- 第二课 大数据技术之Hadoop3.x的HDFS