1）blast产生背景 双序列比对可以采用是基于动态规划算法的Needleman-Wunsch（NW）和Smith-Waterman algorithm（SW）算法，虽然精度高，但计算消耗大。当与数据库比对的时候，该算法就显得不切实际。因此TASTA，blast采用启发式算法使得通过大幅度丢失灵敏度 ...
分类：
其他好文 时间：
2018-08-21 12:16:01
阅读次数：
5056
迭代局部搜索（Iterated Local Search, ILS） 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 00 目录 局部搜索算法 简单局部搜索 迭代局部搜索 01 局部搜索算法 1.1 什么是局部搜索算法？ 局部搜索是解决最优化问题的一种启发式算法。因为对于很多 ...
分类：
编程语言 时间：
2018-06-29 22:24:45
阅读次数：
1613
决策树的一些优点： 易于理解和解释。数可以可视化。 几乎不需要数据预处理。其他方法经常需要数据标准化，创建虚拟变量和删除缺失值。决策树还不支持缺失值。 使用树的花费（例如预测数据）是训练数据点(data points)数量的对数。 可以同时处理数值变量和分类变量。其他方法大都适用于分析一种变量的集合 ...
分类：
其他好文 时间：
2018-06-11 14:46:23
阅读次数：
190
题目链接：https://leetcode.com/problems/guess-the-word/description/ 占坑 据说要用启发式算法，可参考下述答案进行学习：https://leetcode.com/problems/guess-the-word/discuss/133862/Ra ...
分类：
其他好文 时间：
2018-05-28 00:52:05
阅读次数：
1364
启发式算法(heuristic algorithm)是相对于最优化算法提出的。 一个问题的最优算法求得该问题每个实例的最优解。 启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被 ...
分类：
编程语言 时间：
2018-02-12 15:17:38
阅读次数：
198
决策树之ID3算法 Content 1.ID3概念 2.信息熵 3.信息增益 Information Gain 4. ID3 bias 5. Python算法实现（待定） 一、ID3概念 ID3算法最早是由罗斯昆（J. Ross Quinlan）于1975年在悉尼大学提出的一种分类预测算法，算法的核 ...
分类：
编程语言 时间：
2018-01-10 13:55:59
阅读次数：
266
A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 A*启发式搜索算法详解 人工智能 1导言 1.1 算法 1.2 Dijkstra算法与最佳优先搜索 1.3 A*算法 2 启发式算法 2.1 A*对启发式函数的使用 2.2 速度还是精确度？ 2.3 衡量单位 2.4 精确的启发式函 ...
分类：
编程语言 时间：
2017-08-23 18:16:35
阅读次数：
214
启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计 ...
分类：
其他好文 时间：
2017-08-17 14:26:18
阅读次数：
321
背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使 ...
分类：
其他好文 时间：
2017-07-05 23:02:41
阅读次数：
312
最近在温习C语言，看的书是《C primer Plus》，忽然想起来以前在参加数学建模的时候，用过的一些智能算法，比如遗传算法、粒子群算法、蚁群算法等等。当时是使用MATLAB来实现的，而且有些MATLAB自带了工具箱，当时有些只是利用工具箱求最优解问题，没有自己动手亲自去实现一遍，现在都忘的差不多 ...
分类：
编程语言 时间：
2017-05-14 18:55:09
阅读次数：
269
