登录
首页 » 算法 » A*算法matlab仿真程序

A*算法matlab仿真程序

于 2023-01-17 发布 文件大小:114.59 kB
0 142
下载积分: 2 下载次数: 1

代码说明:

A*(A-Star)算法是一种静态路网中求解最短路最有有效的方法: 公式表示为: f(n)=g(n)+h(n), 其中f(n) 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • -贝尔曼-福特
    algoritm - 贝尔曼 - 福特。  这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)
    2022-08-15 15:32:57下载
    积分:1
  • 人工智能15数码问题
    对人工智能中8数码问题的扩展,使用C#语言实现了15数码问题,使用的算法是人工智能领域中经典的A*算法解决了人工智能中常见的十五数码问题。
    2023-08-08 20:10:03下载
    积分:1
  • 四次及四次以下多项式拟和程序,可在c或c++环境下运行
    四次及四次以下多项式拟和程序,可在c或c++环境下运行-Polynomial fit arithmetic witch could been run in C or C++ environment
    2022-09-13 23:05:03下载
    积分:1
  • 一个不错的简单实用的公式解析器,使用起来非常方便,容易上手。...
    一个不错的简单实用的公式解析器,使用起来非常方便,容易上手。-A good simple and practical formula parser, very convenient to use, easy to use.
    2022-10-23 12:25:03下载
    积分:1
  • 用matlab写的huffman编码程序
    1)输入下面几种符号,并调用概率计算函数prob计算其出现的概率,初始为四棵不同的小二叉树;    a(10)   b(20)   c(30)   d(40)2)在1中得到的树里找到概率值最小的两棵树,将他们分别作为左、右子树连成一棵大一点的二叉树,该二叉树的概率值为两棵树概率值之和。2的做法,直到所有的符号都连入树中。
    2022-01-21 23:52:23下载
    积分:1
  • LZW压缩实现 VC++6.0工程
    资源描述一个不错的LZW压缩文件算法示例代码,才用VC6.0写的,可以编译通过,压缩效率还不错,我测试过简单的位图比gif/png等格式压缩效率都要高!!!
    2022-08-25 04:08:59下载
    积分:1
  • c/c++ 二叉树遍历先序中序 后序层次遍历
    c/c++ 二叉树遍历先序中序 后序层次遍历算法 包括递归和对应的非递归算法,建立二叉搜索树,层次输出二叉搜索树。
    2022-05-30 05:45:26下载
    积分:1
  • DV-HOP无线传感网络自身定位代码
    无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到所需用户。节点定位问题属于传感器网络支撑技术,是传感器网络进行目标识别、监控、跟踪等众多应用的前提,也是传感器网络研究中的热点问题之一。 本文在查阅大量相关文献的基础上,介绍了基于无线传感器网络定位技术的国内外研究现状,对无线传感器网络相关技术做了整体概述,并综述了无线传感器网络定位算法的性能评价标准和分类方法。基于应用的简单高效考虑,本文着重研究了几种典型的适用于大规模无线传感器网络的定位算法,包括Sum-dist,DV-Hop,Euclidean。这三种算法的共同特点是:自组织,鲁棒性强,能量高效性,分布式计算。仿真实验结果显示了各种算法在不同场景下的定位误差情况,同时也对不同的网络环境参数对网络定位性能的影响做出了分析。指出了三种算法各自的优势与不足,给出了它们分别适用场合的建议。 然后,本文重点对DV-Hop算法进行了研究与改进,针对DV-Hop算法在具体应用中存在的平均每跳距离误差大,定位精度不够等问题,提出了一种基于DV-Hop的改进算法RW-DV-Hop,给出了算法的基本原理和在OMNeT++仿真环境下的实现方法,并进行了仿真实验和性能评价,结果验证了算法的有效性。
    2022-12-21 07:00:03下载
    积分:1
  • In this note we make a critical comparison of some matlab programs for the digit...
    详细表述了分数阶傅立叶变换的离散实现,将现有的算法进行比较。-In this note we make a critical comparison of some matlab programs for the digital computation of the fractional Fourier transform that are freely available and we describe our own implementation that lters the best out of the existing ones. Two types of transforms are considered: First the fast approximate fractional Fourier transform algorithm for which two algorithms are available. The method is described in H.M. Ozaktas, M.A. Kutay, and G. Bozdagi. Digital computation of the fractional Fourier transform. IEEE Trans. Signal Process., 44:2141{2150, 1996. There are two implementations: one is written by A.M. Kutay the other is part of package written by J. O Neill. Secondly the discrete fractional Fourier transform algorithm described in the master thesis C . Candan. The discrete fractional Fourier transform, Bilkent Univ., 1998 and an algorithm described by S.C. Pei, M.H. Yeh, and C.C Tseng: Digital fractional Fourier transform base
    2022-02-09 21:16:41下载
    积分:1
  • fortran guass seidel and overrelaxation
    首先从文件夹读取矩阵,通过高斯萨德尔方法求解后使用松弛弛豫法加速,两种方法一起使用后,计算误差,输出值
    2022-03-04 20:36:15下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载