`
Tristan_S
  • 浏览: 383445 次
  • 性别: 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



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

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

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


源代码 见邮箱
分享到：
| oracle training 测试数据
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    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是一个透明度值矩阵，其中每...

    首次适应算法 最佳适应算法 循环首次适应算法　

    本篇文章将详细探讨三种常见的内存分配算法：首次适应算法（First Fit）、最佳适应算法（Best Fit）以及循环首次适应算法（Circular First Fit），并结合源代码分析它们的工作原理。 1. 首次适应算法（First Fit） ...

    模型算法大全（20+种常用算法模型+代码实现）

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

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

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

    电梯调度算法（算法合集）

    电梯调度算法是优化高层建筑内电梯运行效率的关键技术，它涉及到多门学科，如计算机科学、控制理论和人工智能。在给定的压缩包文件中，包含了一系列关于电梯调度算法的资料，涵盖了强化学习、LOOK调度、最短寻道、...

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

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

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

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

    java算法全卷（包括基本算法和图算法）

    Java算法全卷涵盖了基本算法和图算法，是学习和提升编程技能的重要资源。这份资料主要针对使用Java语言进行算法实现的开发者，适用于那些对ANT、EJB、J2EE、JAVA和SPRING等技术栈有了解或兴趣的人群。下面我们将深入...

    贝叶斯网络学习算法――k2算法

    K2算法是其中一种用于学习贝叶斯网络结构的算法，尤其适用于小到中等规模的数据集。 K2算法，全称为Cowell-Koller-Komorowski算法，由R. Cowell、M. Koller、A. Komorowski于1994年提出。该算法基于最大后验概率...

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

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

    模拟退火算法和遗传算法程序

    模拟退火算法与遗传算法是两种在优化问题中广泛应用的计算智能方法，它们在解决复杂问题，特别是非线性、非凸、多模态优化问题上具有独特优势。本程序集是用MATLAB语言实现的这两种算法，适用于工程、科研等领域。 ...

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

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

    禁忌搜索算法（禁忌算法）+蚁群算法

    禁忌搜索算法（禁忌算法，Tabu Search）与蚁群算法（Ant Colony Optimization, ACO）是两种在优化问题中广泛应用的启发式搜索方法。这两种算法都源于自然界的智慧，能够处理复杂的非线性优化问题，尤其在组合优化...

    操作系统 C++ 页面置换算法（含实验报告）有opt，LRU，先进先出，时钟算法，改进的时钟算法等所有算法

    本实验使用一下算法 使用rand（）函数随机产生页面号，用数组装入页面号，模拟页面调入内存中发生页面置换的过程。 整个过程，都是使用数组来实现每个算法，模拟队列，模拟堆栈的功能，实现每一个置换算法。 页面...

    基于遗传算法和模拟退火算法改进的混合模拟退火算法

    基于遗传算法和模拟退火算法改进的混合模拟退火算法（解决求函数极值问题，MATLAB代码已实现）混合模拟退火算法时遗传算法和模拟退火算法的结合，在混合模拟退火算法中使用了大量的样本作为问题的可能解决方案而不是...

    PID算法及原理（增量式，位置型，专家算法，模糊算法）

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

    A星算法 c语言实现 a*算法

    A星（A*）算法是一种在图形搜索中广泛使用的路径规划算法，它的主要目标是找到从起点到终点的最短路径。A*算法结合了Dijkstra算法的全局最优性和最佳优先搜索的效率，通过引入启发式函数来指导搜索，使得算法能够更...

    b* 寻路算法

    **B* 寻路算法详解** B*（B-star）寻路算法是A*（A-star）算法的一个改进版本，由Hart、Pohl和Nilson在1968年提出，旨在解决路径规划问题，特别是在环境变化或者不确定性较大的场景中。B*算法通过引入期望代价来...

    CLEAN算法的步骤

    CLEAN算法是一种广泛应用于射电天文学中的图像处理技术，但同样可以被扩展应用到其他领域，如医学成像和计算机视觉等。该算法的主要目的是从含有噪声的数据中提取清晰的信号，通常用于处理由射电望远镜接收到的复杂...

Magicbox
Global site tag (gtag.js) - Google Analytics