`
Tristan_S
  • 浏览: 374142 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

算法 knowledge share

 
阅读更多
A*寻路算法
参考
http://www.iteye.com/topic/163880
http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html
要点   F=G+H  G移动代价   H到终点的估算成本

场景  四国
相关 B*寻路  http://www.iteye.com/topic/678941


遗传算法   Genetic Algorithm
是一种通过模拟自然进化过程搜索最优解的方法

NP问题    非确定性问题  
可以用穷举法得到答案,一个个检验下去,最终便能得到结果。但是这样算法的复杂程度,是指数关系,因此计算的时间随问题的复杂程度成指数的增长,很快便变得不可计算了。
全排列 3!=6 ,  8!=40320 ,  50!=?

要点 
参数设置: 种群 遗传次数  变异概率
内部算法: 交叉方式   适应度


场景  城市间最短路径
相关  jgap

图像二值化
场景  图片验证
相关  OCR



数据挖掘
根据历史的数据来预测将来的结果

朴素贝叶斯算法
简单的概率相加统计

决策树算法
信息熵  可以认为是不确定性
构造一棵 信息熵 下降最快的树,  根节点的不确定性最小的树(最容易推断出结果的树)


源代码 见邮箱
分享到:
评论

相关推荐

    wK算法算法处理RADARSAT-1数据_share

    “wK算法算法处理RADARSAT-1数据_share”表明这是一个关于使用wK算法对RADARSAT-1卫星遥感数据进行处理的技术分享。wK算法可能是某种特定的数据处理或图像增强算法,而RADARSAT-1是加拿大的一颗合成孔径雷达(SAR)...

    Share Matting Matlab代码+文章

    Matlab作为强大的数值计算和数据可视化平台,提供了实现Share Matting算法的优秀环境。 Share Matting 抠图方法的核心在于通过建立一个共享的Alpha matte来分离前景与背景。Alpha matte是一个透明度值矩阵,其中每...

    模型算法大全(20+种常用算法模型+代码实现)

    模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+...

    Linux 2.6内核的Fair-Share调度算法研究.pdf

    Linux 2.6内核的Fair-Share调度算法是一种旨在实现资源公平分配的调度策略,主要目的是确保系统中的所有进程都能获得相对平等的CPU执行时间。这种算法在多任务环境中尤其重要,因为它防止了某个高优先级或长时间运行...

    磁盘调度算法(最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 先来先服务算法(FCFS) 循环扫描算法(CSCAN)....)

    常见的磁盘调度算法有先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)和循环扫描算法(CSCAN)等。 先来先服务算法(FCFS) 先来先服务算法(FCFS)是一种最简单的磁盘调度算法。该算法...

    遗传算法_蚁群算法_模拟退火算法_粒子群算法.ppt

    详细介绍了神经网络算法、粒子群算法、遗传算法、模糊逻辑控制、免疫算法、蚁群算法、小波分析算法及其MATLAB的实现方式等内容; 第二部分详细介绍了智能算法的工程中的应用问题,包括模糊神经网络在工程中的应用、...

    粒子群算法、遗传算法以及两者的结合的优化算法

    粒子群算法(Particle Swarm Optimization, PSO)与遗传算法(Genetic Algorithm, GA)是两种在优化问题中广泛应用的全局搜索方法。它们都是基于自然选择和群体智能的启发式算法,能够有效地解决复杂多模态优化问题...

    灰狼优化算法和粒子群优化算法比较

    标题中的“灰狼优化算法和粒子群优化算法比较”指的是在优化问题中,对两种流行的启发式算法——灰狼优化算法(Grey Wolf Optimizer, GWO)与粒子群优化算法(Particle Swarm Optimization, PSO)的性能进行分析和...

    基于matlab实现的RRT算法、双向RRT算法、A*算法、PRM、模糊路径规划算法、遗传算法路径规划

    在机器人路径规划领域,有多种算法用于解决机器人在复杂环境中找到最优或近似最优路径的问题。这些算法在MATLAB环境中得到了实现,便于理解和调试。以下是关于这些算法的详细描述: 1. **RRT(快速探索随机树)算法...

    PID控制算法控制算法

    讲述PID PID控制算法控制算法PID控制算法控制算法 PID控制算法控制算法 PID控制算法控制算法 PID控制算法控制算法 PID控制算法控制算法 PID控制算法控制算法 PID控制算法控制算法 PID控制算法控制算法 PID控制算法...

    改进的自适应遗传算法和粒子群算法的混合算法(含单目标和多目标优化)

    文档中包含: A_Genetic_Revised_Adap.M文件:为改进的自适应遗传算法(单目标优化);...AAA_Multi_Genetic_Revised_Adap_hybrid_F_Swarm.M文件,为改进的自适应遗传算法和粒子群算法的混合算法(多目标优化)

    PID算法及原理(增量式,位置型,专家算法,模糊算法)

    PID控制算法是一种在工业控制领域应用极为广泛的反馈控制算法,它的名字由比例(Proportional)、积分(Integral)、微分(Derivative)三个部分的英文首字母缩写而成。PID算法通过这三个控制环节对被控对象进行调节...

    算法导论.epub

    本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书...

    压缩感知重建算法——GPSR算法

    在CS理论中,GPSR(Gradient Projection for Sparse Reconstruction)算法是一类重要的重构算法,因其高效的性能而受到关注。 GPSR算法的核心思想是基于梯度投影,它分为两个主要部分:梯度下降和投影到稀疏空间。...

    算法谜题(算法谜题)

    算法是计算机科学中解决问题的基本工具和方法。通过解决算法谜题,我们可以提高对算法的理解和应用能力,从而提升算法思维。算法谜题是结合了传统谜题和计算机算法知识的一种智力游戏,旨在通过谜题的求解过程训练和...

    算法大全(包括各种算法及模型的详细介绍)

    《算法大全》是一份详尽的资源,涵盖了各种算法和模型的深度解析,旨在为数学建模以及其他实际问题的解决方案提供理论支持和技术指导。在这个压缩包中,包含了一个名为"算法大全pdf"的文件,我们可以期待它是一个...

    数学建模30个常用算法(Python)

    数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法...

    yolo算法讲解ppt

    YOLO(You Only Look Once)算法是一类实时目标检测系统,由Joseph Redmon等人提出。该算法的主要特点是在统一的框架下,能够实时地检测图像中的多个对象,其设计理念是在单个神经网络中直接从图像像素到边界框坐标...

    非常好用的遗传算法 C#程序 源码 遗传算法例子 遗传算法程序

    遗传算法是一种基于生物进化原理的优化方法,它模拟了自然选择、基因重组和突变等生物进化过程,用于解决各种复杂问题的优化。在C#编程语言中实现遗传算法,可以构建高效、灵活的求解工具,适用于组合优化、参数调优...

    算法导论第四版 英文

    《算法导论第四版》是普林斯顿大学计算机科学系教授Robert Sedgewick和Kevin Wayne所编写的一部经典算法教材。该书深入浅出地介绍了计算机算法设计与分析的各个方面,涵盖了从基本的数据结构到复杂算法的理论知识和...

Global site tag (gtag.js) - Google Analytics