虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最短<b>路径</b>

  • 贪吃蛇算法

    贪吃蛇算法,可用于最短路径的查询,C#实现,可将次算法用于物流配送,旅游线路等系统中。

    标签: 贪吃蛇 算法

    上传时间: 2017-09-24

    上传用户:banyou

  • 输油管道问题

    输油管道最短路径问题,设计输油管道,使建设路径最短。达到最优化的目的。

    标签: 输油管道问题 算法

    上传时间: 2015-06-15

    上传用户:333666999852

  • 队列求解迷宫

    队列求解迷宫。从建立队列、入队操作、出队操作等进行求解,通过广度搜索取得最短路径。

    标签: 队列 求解 迷宫

    上传时间: 2015-11-28

    上传用户:jieren002

  • 公园导游设计

    设计旅客最佳旅行路线,最短路径以及最佳的游行方式

    标签: 路线设计

    上传时间: 2016-05-02

    上传用户:hzztongji

  • 校园导游程序

    设计一个校园导游程序(校内景点不少于10个),为来访的客人提供某些信息查询服务,如景点信息的查询(包括景点的名称、代号、简介等信息)和问路查询(即查询任意两个景点之间的一条最短路径)。

    标签: 数据结构 迪杰斯特拉算法 佛洛伊德算法

    上传时间: 2017-03-05

    上传用户:17864154870

  • 蚁群算法的基本原理和改进

    蚁群算法基本模型STEP1(外循环)若满足算法停止规则,停止计算,输出计算得到的最好解给定外循环的最大数目,表明有足够的蚂蚁工作当前最优解连续K次相同而停止,K是给定的整数,表示算法已收敛◆给定优化问题的下界和误差值,当算法得到的目标值同下界之差小于给定的误差值时,算法终止否则使蚂蚁s(1≤s≤m)从起点出发,用L(S)表示蚂蚁S行走的城市集合,初始L(s)为空集。设m只蚂蚁在图的相邻节点间移动,协作异步地得到解。蚂蚁计算出下一步所有可达节点的一步转移概率,并按此概率实现一步移动,依此往复。一步转移概率由图中每条边上的两类参数决定:信息素值、可见度(即先验值)。信息素的更新有2种方式:挥发——所有路径上信息素以一定比率减少增强——给评价值“好”(有蚂蚁走过)的边增加信息素蚁群算法基木模型令我们以求解平面上n个城市的TSP问题(1,2,…,n)表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径蚁群算法研究现状令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明:ACA用于组合优化具有很强的发现较好解的能力,具有分布式计算易于与其他方法相结合、鲁棒性强等优点,在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面,与遗传算法、模拟退火算法等算法比较,ACA仍是最好的解决方法之一。

    标签: 蚂蚁算法

    上传时间: 2022-03-10

    上传用户:

  • WCDMA系统下行同步原理与FPGA实现.rar

    同步是移动通信领域中的关键技术,是保障通信初始和进行的必要过程,对系统的性能影响重大。纵观移动通信系统的发展史,同步技术自始至终都是人们研究的热点。 @@ WCDMA作为第三代移动通信无线接口标准之一,已经在全世界范围内得到了商用。小区搜索是WCDMA的重要物理层过程,是实现下行移动台和基站间同步的重要手段。 @@ 作为ASIC领域的一种半定制电路,现场可编程门阵列(FPGA)既解决了全定制电路不能修改的不足,又解决了原有可编程器件容量有限的问题。FPGA以其强大的现场可编程能力和开发速度优势,逐渐成为ASIC电路中设计周期最短、开发费用最低、风险最小的器件之一。 @@ 因此,研究WCDMA同步算法及其在FPGA中的实现与验证是具有理论和现实意义的。本文首先介绍了WCDMA物理层基础,接着详细讨论了WCDMA主同步、辅同步和导频同步的原理,介绍了前两步同步的改进型算法和证明,并和传统相关算法在资源和实现复杂度方面进行了比较,给出了下行同步的浮点仿真结果和分析。之后,深入讨论了下行同步的FPGA (V4-SX-35)实现方案、运算流程和模块间的接口设计。最后,介绍了下行同步的FPGA验证方法。 @@ 本文较为深入的讨论了WCDMA下行同步的算法和FPGA实现方案,给出了理论分析和仿真、实验结果。并在低复杂度和资源开销条件下,完成了FPGA的硬件设计和片上测试,达到了系统的性能指标。 @@关键词:WCDMA;同步;小区搜索;FPGA

    标签: WCDMA FPGA

    上传时间: 2013-04-24

    上传用户:wsm555

  • PLC入门

    让初学者在最短的时间内学会PLC,文章中版面编排合理,由浅入深,是不可多得的一个PLC技术学习的文档。

    标签: PLC

    上传时间: 2013-05-30

    上传用户:yepeng139

  • 基于ARM的流媒体传输方法的研究

    随着计算机技术和网络的飞速发展,流媒体技术的产生满足了人们快速获取多媒体信息的需求。它基于RTP/RTCP协议,运用流式传输技术,可以使人们在最短的时间内获得想要的多媒体资讯。流媒体技术可广泛应用于视频播放、视频会议、远程教育等。嵌入式系统是当前研究的另一个热点。它具有低功耗、体积小、集成度高和专用性强等特点。嵌入式系统早期主要应用于军事及航空航天领域,随着工nternet的发展,新型的嵌入式系统正朝着信息家电IA(InformationAppliance)和3C(Computer、Commtlnication&Consumer)产品方向发展。 因此,基于嵌入式设备的流媒体传输就是一个非常有意义的研究方向。本文基于南京某公司的实际产品项目“电梯多媒体项目”,将流媒体技术与嵌入式设备相结合,应用于电梯之中,使多媒体资讯的传播无处不在。 本文首先研究了流媒体传输的相关技术。深入研究了用于流媒体传输的实时传输与控制协议RTP/RTCP,掌握其结构与规则;研究了实时传输QoS控制技术,分析现有的一些网络传输控制方法,分析了流媒体与嵌入式系统的特点。 本文然后详细分析了基于窗口的拥塞控制方法和基于速率的拥塞控制方法的原理和适用范围,并改进了其中基于发送端速率控制的拥塞控制方法,设计了一种基于接收端缓存和发送端速率控制相结合的流媒体传输控制方法。通过对接收端缓存剩余空间临界点的设置与监控,来辅助调节发送端的数据发送速率。它既可以避免网络拥塞,又可以提高流媒体的传输质量。 本文最后介绍了嵌入式Linux系统的移植,分析了网络上开源的RTP/RTCP实现库JRTPLIB,并结合本文实际需要,对RTCP中RR分组的结构做了修改,以此为基础设计了一个系统,实现本文所改进的用于ARM流媒体传输控制的方法。

    标签: ARM 流媒体传输 法的研究

    上传时间: 2013-07-06

    上传用户:ryb

  • 用之于PRPTEL99的学习

    用之于PRPTEL99的学习,可以在最短的时间内学会PROTEL的布线

    标签: PRPTEL 99

    上传时间: 2013-09-19

    上传用户:hsfei8