计算智能
文章平均质量分 64
scarlettFYX
这个作者很懒,什么都没留下…
展开
-
HopField神经网络求解水质问题 实例
Hopfield模型1982年,J.Hopfield提出了可用作联想存储器的互连网络,这个网络称为Hopfield网络模型,也称Hopfield模型。Hopfield神经网络模型是一种循环神经网络,从输出到输入有反馈连接。Hopfield网络有离散型和连续型两种。反馈神经网络由于其输出端有反馈到其输入端;所以,Hopfield网络在输入的激励下,会产生不断的状态变化。当有输入之后,可以求取出Hopf原创 2017-10-18 15:50:24 · 1479 阅读 · 0 评论 -
SOM自组织神经网络学习
SOM背景介绍SOM是一种自组织(竞争型)神经网络,其认为:一个神经网络接受外界输入模式时,将会分为不同的对应区域,各区域对输入模式具有不同的响应特征,而且这个过程是自动完成的。SOM 网络正是根据这一看法提 出来的,通过不断的发展,现已被广泛应用于语音识别、图像 处理、分类聚类、组合优化 (如 TSP 问题)、数据分析和预测等 众多信息处理领域。 SOM网络结构SOM网络由两个层次组成,即输入层和原创 2017-10-11 19:22:45 · 1633 阅读 · 0 评论 -
快速字符串模糊匹配--基于Horspool的模糊匹配算法
解决模糊字符串匹配的算法经典算法:基于动态生成矩阵的方法,其时间复杂度为 O(mn) 对该算法的改进: 1.位向量方法 -bpm算法,时间复杂度为 O( n[m/ w] )。 2.过滤方法,它们的平均执行时间一般快于 O(n)。 背景知识编辑距离: 给定一个字符串 T 、一个模式串 P以及一个正整数k ,找出 T所有满足 ed(s , P)≤k的子串 s 。其 中, ed(s ,P) 是字符原创 2017-10-23 12:34:02 · 16807 阅读 · 0 评论 -
遗传算法解决TSP问题
基本原理Holland的模式定理提出,遗传算法的实质是通过选择、交配和变异算子对模式进行搜索,低阶、定义长度较小且平均适应值高于群体平均适应值的模式在群体中的比例将呈指数级增长。即随着进化的不断进行,较优染色体的个数将快速增加。模式定理模式:指群体中编码的某些位置具有相似结构的染色体集合 模式的阶:指模式中具有确定取值的基因个数 模式的定义长度:指模式中第一个具有确定取值的基因到最后一个具有确定原创 2017-11-05 12:44:21 · 923 阅读 · 0 评论
分享