您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最短路径选择\快速路径寻优的GIS网络数据结构设计及算法研究.nh

  2. 最短路径选择\快速路径寻优的GIS网络数据结构设计及算法研究.nh
  3. 所属分类:其它

    • 发布日期:2009-05-19
    • 文件大小:3145728
    • 提供者:lonelyhaisong
  1. 多目标路径问题寻优算法研究.zip

  2. 多目标优化问题一直是科学和工程研究领域的一个难题和热点问题,在遗传算法应用到这一领域以前,已经产生了许多经典的方法,经典方法在处理大维数、多模态等复杂问题上存在不足。多目标遗传算法具有处理大的问题空间的能力在依次进化过程中可以得到多个可行解,对问题域的先验知识没有要求,对函数定义域的凸性不敏感,这正是经典算法不具备的。所以,应用遗传算法求解多目标问题,是这一领域的发展趋势。 路径问题是网络设计中遇到的最常见的问题之一,寻找指定两点间总长度最短或费用最低的路径。经典的Dijkstra算法能够精确
  3. 所属分类:其它

    • 发布日期:2009-08-30
    • 文件大小:1048576
    • 提供者:good200772044
  1. GIS路径寻优的方向优先搜索法

  2. 在这一问题中,绝大多数情况下,从起始点出发,若有多个节点,则节点与终止点的方向与起始点与终止点的方向更加接近的节点成为下一节点的可能性更大,这些交通设计上的空间分布特征对路径的搜索有着十分重大的意义。本文将研究如何利用这一特征进行路径搜索的算法,以及相关的数据结构。
  3. 所属分类:其它

    • 发布日期:2010-05-03
    • 文件大小:119808
    • 提供者:hujiaomanchan00
  1. 一类最短路径问题蚂蚁算法求解

  2. 文章提出了一最短路径问题的蚂蚁求解算法。以集煤站为例,讨论了在一个给定范围内将集煤站建在什么地方 才能使总的运输费用达到最低,给出相应的数学模型。蚂蚁算法为近年来新出现的一种随机寻优算法,能够有效地求解 该文所出的一类最短路径问题。
  3. 所属分类:其它

    • 发布日期:2010-05-26
    • 文件大小:155648
    • 提供者:christinahu
  1. 最短路全局和局部寻优

  2. 大规模网络最短路径的计算方法,最短路全局和局部寻优
  3. 所属分类:电信

    • 发布日期:2011-05-07
    • 文件大小:830464
    • 提供者:yasibeiersi
  1. 距离寻优中Dijkstra算法的优化

  2. 算法在求解两指定顶点间最短距离时, 对两顶点之间最短路径以外的大量顶点进行了计算, 而影响了算法的速度. 在对 算法分析的基础上, 结合网络模型的特点, 对 算法进行了优化. 优化算法基于两点之间直线最短的思想, 改变了对顶点处理顺序的规则. 在算法流程中只对最短路径上及其附近的顶点做了处理, 而与最短路径相距较远的顶点基本不涉及. 因此, 在优化算法中计算的顶点数量大幅减少, 提高了算法的速度. 给出了优化算法的正确性证明, 对优化算法的实用性和效率加以讨论. 优化算法在实际中已经得到应用.
  3. 所属分类:其它

    • 发布日期:2008-07-20
    • 文件大小:180224
    • 提供者:liuwei200000
  1. 弗洛伊德算法

  2. 编程实现弗洛伊德算法,进行最短路径寻优。研究生课程-软件技术基础作业。
  3. 所属分类:C/C++

    • 发布日期:2012-11-22
    • 文件大小:313344
    • 提供者:aaaaaaaamy
  1. 最短路径寻优

  2. 编程实现最短路径寻优,采用Dijkstra和Floyd算法。拓扑排序算法
  3. 所属分类:C/C++

    • 发布日期:2012-11-22
    • 文件大小:18432
    • 提供者:aaaaaaaamy
  1. astar实现代码(c)

  2. Astar 最短路径寻优的代码实现,使用的是C语言
  3. 所属分类:C

    • 发布日期:2012-12-19
    • 文件大小:6144
    • 提供者:xlhdsj
  1. 任意两点间最短路径寻优

  2. 主要讲述了利用粒子群算法做改进,找寻所有给定节点位置,任意两节点之间的最短路径
  3. 所属分类:其它

    • 发布日期:2015-08-01
    • 文件大小:379904
    • 提供者:guguagugua
  1. 路网最优路径算法详述

  2. 路网最优路径算法详述,阐述导航中(或者游戏地图寻路)中,最常用的最短路径算法。
  3. 所属分类:C++

    • 发布日期:2018-06-02
    • 文件大小:2097152
    • 提供者:robotcat123
  1. 基于双粒子群算法的矿井搜救机器人路径规划

  2. 针对在复杂地形中标准的粒子群算法用于矿井搜救机器人路径规划存在迭代速度慢和求解精度低的问题,提出了一种基于双粒子群算法的矿井搜救机器人路径规划方法。首先将障碍物膨胀化处理为规则化多边形,以此建立环境模型,再以改进双粒子群算法作为路径寻优算法,当传感器检测到搜救机器人正前方一定距离内有障碍物时,开始运行双改进粒子群算法:改进学习因子的粒子群算法(CPSO)粒子步长大,适用于相对开阔地带寻找路径,而添加动态速度权重的粒子群算法(PPSO)粒子步长小,擅长于在障碍物形状复杂多变地带寻找路径;然后评估2
  3. 所属分类:其它

    • 发布日期:2020-04-18
    • 文件大小:878592
    • 提供者:weixin_38629362
  1. 基于A-star算法的最优路径选择

  2. 基于A-star算法的最优路径选择,周祥,陈宁,最优路径选择是智能交通的关键问题之一,本文在研究了众多的最短路径算法的基础上,采用A*算法解决最优路径选择的问题。并基于A*�
  3. 所属分类:其它

    • 发布日期:2020-01-19
    • 文件大小:370688
    • 提供者:weixin_38500734
  1. 易燃品仓库群三维移动智慧巡检路径优化

  2. 针对多个易燃品仓库的群巡检的智能滑块路径寻优问题,提出贪心遗传混合式路径优化算法,该算法将贪心策略融入到遗传算法操作过程,用作指导遗传选择操作进行搜索。首先建立仓库群巡检目标分配数学模型,其次设计一种基于贪心遗传混合式算法的三维移动巡检系统。对稀土金属库的规模不同的巡检点进行仿真,与常规的遗传算法和粒子群算法相比,平均巡检路径长度减少了15. 2%,对103个巡检点巡检路径长度减少了6. 1%.对1层库41个巡检点、2层库的51个巡检点、33层库的75个巡检点仿真结果表明,该方法避免了遗传算法的
  3. 所属分类:其它

    • 发布日期:2020-05-30
    • 文件大小:522240
    • 提供者:weixin_38731226
  1. 经过指定节点的最短路径寻优GUI程序

  2. 经过指定节点的最短路径寻优GUI程序
  3. 所属分类:Java

    • 发布日期:2016-03-13
    • 文件大小:344064
    • 提供者:qq_28088659
  1. 基于云计算的混合并行遗传算法求解最短路径

  2. 为提高最短路径求解问题的效率,提出一种基于云计算的细粒度混合并行遗传算法求解最短路径的方法。方法采用云计算中Hadoop的MapReduce并行编程模型,提高编码效率,同时将细粒度并行遗传算法和禁忌搜索算法结合,提高了寻优算法的计算速度和局部寻优能力,进而提高最短路径的求解效率。仿真结果表明,该方法在计算速度和性能上优于经典遗传算法和并行遗传算法,是一种有效的最短路径求解方法。
  3. 所属分类:其它

    • 发布日期:2020-10-17
    • 文件大小:411648
    • 提供者:weixin_38621104
  1. 钢构打字路径优化中旅行商问题的解决

  2. 针对工业钢构打字加工路径的组合优化目标,为尽量减少换刀次数和优化刀具移动轨迹,使走刀时间最短,提出建立基于旅行商问题(TSP)的非确定型多项式数学模型,并应用遗传算法(GA)对钢构打字刀具路径的优化问题进行分析、研究和解答。通过合理安排工序和换刀、走刀路径,在不改变机床硬件的前提下,尽可能缩短加工时间。经MATLAB工具箱仿真实验证明,该研究能很好地解决目前我国钢构打字路径寻优问题,使打字过程中的定位精度和加工效率都得到较大提高。
  3. 所属分类:其它

    • 发布日期:2021-01-31
    • 文件大小:817152
    • 提供者:weixin_38695727
  1. 在Unity中实现Astar寻路算法

  2. 在游戏中,从一点到另一点的操作有时需要游戏系统自动完成,在一些带有rpg元素的游戏中,敌人在发现玩家位置后会自动向玩家的位置移动。这些移动的路线是如何自动确定的?本文将介绍寻路算法中的A*算法,并在unity中用C#脚本来实现寻路功能。 问题描述 现在有两个点:起点A,和终点B,允许向周围的八个方向移动,如图所示。需要找到从起点A到终点B效率最高的路径。 当不存在任何障碍物时,找到两点之间的最短路径似乎毫无难度:只需要每一步都选择离目标点最近的邻近点即可。 但是当存在障碍物时,路径上的点与目
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:225280
    • 提供者:weixin_38515270
  1. 基于信息熵和混沌理论的遗传—蚁群协同优化算法

  2. 为了融合遗传算法和蚁群算法在解决组合优化问题方面的优势, 提出一种基于信息熵和混沌理论的遗传-蚁 群协同优化算法. 利用信息熵产生初始群体, 增加初始群体的多样性, 并将混沌优化的遍历特性引入融合的遗传-蚁 群算法, 改进相关参数, 实现参数的自适应控制以及遗传算法与蚁群算法混合优化策略的有机集成. 通过仿真实例表 明了混合智能算法在解决旅行商问题(TSP) 50 座城市最短路径寻优时的有效性.
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:186368
    • 提供者:weixin_38738830
  1. 一类标准矩形网络节点间最短路径的求解方法

  2. 针对常见的交通道路最短路径问题, 提出标准矩形网络的概念, 分析其节点间最短路径的性质, 并在此基础上给出一种新颖的最短路径求解算法. 该算法利用标准矩形网络的几何性质, 简化了搜索方向和步长的判断, 同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络. 与常见的求取最短路径的Dijkstra、Floyd、ACO、A* 等算法进行仿真实验比较, 实验结果表明, 对于大规模标准矩形道路网络, 所提出算法具有更好的寻优精度、稳定性和寻优速度.
  3. 所属分类:其它

    • 发布日期:2021-01-13
    • 文件大小:214016
    • 提供者:weixin_38674992
« 12 3 »