遗传算法(genetic algorithm)简介

卢锐 2020-2-19 01:05

遗传算法 (GA, Genetic Algorithm) 是 进化算法 (EA, Evolutionary Algorithm) 的一种。进化算法还包括进化编程 (Evolutionary programming) 、 进化策略 (Evolution Strategy) 、以及遗传编程 (Genetic programming) 等 。一般认为遗传算法是由 John H. Holland 于 1975 正式提出的 ，之 ...

个人分类: Algorithm|30489 次阅读|没有评论

隐马尔科夫模型简介(四)

卢锐 2019-8-8 22:19

本文接上一篇，继续探讨隐马尔科夫模型三个基本问题中最后一个问题，也是最复杂的一个问题。在此之前还是欢迎主角 HMM 登场！ 3. 隐马尔科夫模型的三个基本问题 Problem 3. 学习问题 ( Learning Problem) 已知观测序列 O=( o 0 , o 1 , o 2 , o 3 , …, o T-1 ) ，需通过调 ...

个人分类: Algorithm|3501 次阅读|没有评论

EM算法(期望最大化算法)简介

卢锐 2019-8-1 00:12

和 HMM 简介一样（有关 HMM ，隐马尔科夫模型的简介，请参见我的另一篇博文 http://blog.sciencenet.cn/blog-2970729-1188964.html ），我们还是通过一个例子引入 EM 算法 (Expectation Maximization Algorithm) 1. 一个经典例子 我们有两枚硬币 (coin A coin B) ，这两枚硬币是用特 ...

个人分类: Algorithm|15989 次阅读|没有评论

隐马尔科夫模型简介(三)

卢锐 2019-7-15 20:33

本篇继续讨论隐马尔科夫模型的第二个基本问题——解码问题 在讨论之前，还是欢迎我们的主角——隐马尔科夫模型 (HMM) 出场！ Problem 2. 解码问题 ( Decoding Problem) 已知 HMM 模型λ =(A, B, π ) ，以及观测序列 O ，求最可能的状态序列。 之前的博文 http://blog ...

个人分类: Algorithm|2208 次阅读|没有评论

隐马尔科夫模型简介(二)

卢锐 2019-7-15 20:21

本文接上篇继续讨论隐马尔科夫模型，上篇详见： http://blog.sciencenet.cn/blog-2970729-1188964.html 在讨论之前，欢迎我们的主角——隐马尔科夫模型 (HMM) 出场！ 本篇主要探讨隐马尔科夫模型三个基本问题中的第一个问题，后续还会接着讨论另外的两个，敬请关注 3. 隐马尔科夫模型的三个基 ...

个人分类: Algorithm|2598 次阅读|没有评论

隐马尔科夫模型简介(一)

卢锐 2019-7-10 18:43

1. 一个简单的例子 假设我们想知道某个固定的地区一些年来的平均年平均气温。为了让这个问题变得有趣，我们假设我们关注的这些年份是在温度计发明之前的遥远过去。我们不能回到过去，所以需要寻找与温度相关的非直接证据。 为了简化问题，仅会考虑两种年平均温度， hot 和 cold 。假设现代的 ...

个人分类: Algorithm|7362 次阅读|没有评论

比对算法的原理及代码实现

卢锐 2018-5-4 15:28

这篇博文以简化的 Needleman-Wunsch 比对算法为例详解比对算法的原理及代码实现。 Needleman-Wunsch 算法是最著名的全局比对算法，在此基础上形成的 Smith-Waterman 算法是最著名的局部比对算法，虽然两者都非常巧妙，但基本原理和代码相差不大，这里仅讲解 Needleman-Wunsch 算法 。 ...

个人分类: Algorithm|11338 次阅读|没有评论

本页有 1 篇博文因作者的隐私设置或未通过审核而隐藏