查找算法

构建序, 利用序

 

序有, 元素间的序, 精确度的序.

构建序时, 要注意规避元素变化对序的破坏.

o代表着"时间与命中"

 

http://dev.firnow.com/course/3_program/java/javaxl/200847/108456.html

二分: 基于有序队例的折半

B: 有序链表, 在修改层面引入平衡算法后, 可在查询层面等同二分

B-: 关键字全集内的有序且ROOT动态的链表,非根非叶子的结点数为[M/2,M],达最大结点数时,做1/2分分裂,父子

B+:带Mapping的关键字全集内的有序且ROOT动态的链表

B*:同B+, 非根非叶子的结点数为[2M/3,M],达最大结点数时,为1/3分裂, 父子兄

 

http://baike.baidu.com/view/45853.htm

遗传算法

特点:

1. 决策变量的编码作为运算对象

2. 适应度作为搜索信息

3. 使用多个点的搜索信息，具有隐含并行性

4. 使用概率搜索技术，而非确定性规则

 

算法:

创建一个随机的初始状态 --> 评估适应度 --> 繁殖(交配和变异)带有较高适应度值的染色体 --> 检查下一代

while (condition) {

    evaluate(); // 评估函数

    select();  // 选择较高适应度
    cross();  // 交配 (疑问, 这里如何使基因不丢失)
    mutation(); // 变异, 不要太猛

}

 

一些术语:

染色体(Chronmosome),如串S＝1011

基因(Gene),如串中的1和0

基因地点(Locus),如第一个1在串中的位置是1

基因特征值(Gene Feature),如第一个1的特征值用十进制可表示为8

适应度(Fitness),指染色体的适应度

 

http://www.chinaai.org/ai/neural-network/draft.html

神经网络

阀值加权(M-P),联系可变(Hebb)

学习阶段由识别算法给定权值, 判别阶段算出靠近的权值

 

http://www.blogjava.net/phyeas/archive/2009/01/10/250807.html

文本比较

最大匹配率

最优匹配路径