特征选择的一般过程:1.生成子集:搜索特征子集,为评价函数提供特征子集2.评价函数:评价特征子集的好坏3.停止准则:与评价函数相关,一般是阈值,评价函数达到一定标准后就可停止搜索4.验证过程:在验证数据集上验证选出来的特征子集的有效性1.生成子集搜索算法有 完全搜索、启发式搜索、随机搜索 三大类。(...
分类:
编程语言 时间:
2015-11-10 22:25:10
阅读次数:
479
索引主键索引、唯一索引、全文索引、普通索引索引的作用就是给数据加目录可使用Btree与hashmyisam、innodb使用Btree(存储类型|搜索算法)memory存储引擎使用hash与Btree, 默认用hash优点: 加快查询的速度缺点: 占空间, 增删改数据时, 索引也要跟着变, 数据的维...
分类:
数据库 时间:
2015-11-09 16:57:03
阅读次数:
190
的一些相关知识的优化的最新研究,为了便于记忆。组织到相关的优化http://列。谁刚开始学习,不可避免地理解偏差非常多的地方,希望修正1.最优化第一讲——概念2. 一维搜索算法最优化第二讲—一维搜索算法(二分法、等区间法)最优化第二讲——一维搜索法(斐波那契法和java实现)最优化第二讲——一维搜索...
分类:
编程语言 时间:
2015-10-28 14:08:07
阅读次数:
143
道生一,一生二,二生三,三生万物。—道德经
我们都知道,基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多,都是O(E)。只是对于不同的搜索特点,有各自适用场合。
假如有这样一棵树,在写搜索算法之前先分析一下。
如果目标结点在叶子上的可能性非常大,那么通常用深搜。
如果希望目标结点的位置尽可能地离根结点近,那么通常用广搜。
如果目标结点与位置无关,而是每条路径都有一个权值,权...
分类:
编程语言 时间:
2015-10-24 17:30:18
阅读次数:
255
这篇长文历时近两天终于完成了,前两天帮网站翻译一篇文章“为什么GNU grep如此之快?”,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解这个算法,发现这个算法一开始还挺难理解的,也许是我理解能力不是很好吧,花了小半天才看懂,看懂了过后就...
分类:
编程语言 时间:
2015-10-07 17:16:48
阅读次数:
392
HSIndividual.py 1 import numpy as np 2 import ObjFunction 3 4 5 class HSIndividual: 6 7 ''' 8 individual of harmony search algorithm 9 ...
分类:
编程语言 时间:
2015-10-06 23:36:03
阅读次数:
587
八数码问题也称为九宫问题。(本想查查历史,结果发现居然没有词条= =,所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题,对训练和复习广度优先搜索的ACMer有很多好处。
分类:
编程语言 时间:
2015-09-29 18:46:57
阅读次数:
297
这一题是练习广度优先搜索很好的例题,在很多广搜教学中经常用到,放在这里供学习搜索算法的孩纸们看看= =
分类:
编程语言 时间:
2015-09-29 14:29:09
阅读次数:
226
A *搜索算法称为A星算法。这是一个在图形平面,路径。求出最低通过成本的算法。经常使用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。 首先:1、在Map地图中任取2个点,開始点和结束点 2、首先推断该点是不是不能够穿越的点,或者是已经再close中了 3、假设2步骤...
分类:
编程语言 时间:
2015-09-26 09:20:12
阅读次数:
308
一、简介 遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 二、原理 种群(Population):生物的进化以群体的形式进行,这样的一...
分类:
编程语言 时间:
2015-09-20 22:02:14
阅读次数:
177