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

搜索资源列表

  1. 机器人路径规划方法的研究

  2. 针对室内动态非结构化环境下的移动机器人路径规划问题,提出了一种能够将全局路径规划方法和 局部路径规划方法相结合、将基于反应的行为规划和基于慎思的行为规划相结合的路径规划方法. 全局路径规划器 采用A 3 算法生成到达目标点的子目标节点序列;局部路径规划器采用改进的人工势场方法对子目标节点序列中 相邻两节点进行路径平滑和优化处理. 在考虑了移动机器人运动学约束的前提下,该方法不但能够充分利用已知环 境信息生成全局最优路径,而且还能及时处理所遇到的随机障碍信息. 仿真研究与在室内复杂环境下的实际运
  3. 所属分类:嵌入式

    • 发布日期:2009-08-06
    • 文件大小:644kb
    • 提供者:undamiore
  1. 动态规划经典实例与程序设计C++

  2. 各种动态规划程序最优路径问题 城市交通乘积最大
  3. 所属分类:交通

    • 发布日期:2009-10-28
    • 文件大小:472kb
    • 提供者:huawei813
  1. 动态规划经典题打包下载1

  2. 解压后包括: mod 4 最优路径问题.doc 城市交通.doc 乘积最大.doc 砝码称重.doc
  3. 所属分类:交通

    • 发布日期:2009-12-12
    • 文件大小:89kb
    • 提供者:ljf848
  1. 经典动态规划问题详解

  2. 包括 导弹拦截 城市交通 数塔 数码称重 最短路径 mod 4 最优路径 骑士游历 方格取数 装箱问题 卡车更新问题 统计单词个数
  3. 所属分类:交通

    • 发布日期:2010-08-08
    • 文件大小:472kb
    • 提供者:feixiang889
  1. 动态规划算法 DP

  2. 基本动态规划算法总结 最长子序列探索 (最长非降子序列 + 最长公共子序列 最优路径搜索 ( 点数值三角形的最优路径搜索 +边数值矩形的最优路径搜索) 装载问题 0−1背包问题 二维0−1背包问题 插入乘号问题
  3. 所属分类:C/C++

  1. 最优解,贪心算法,多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
  3. 所属分类:其它

    • 发布日期:2011-08-22
    • 文件大小:280kb
    • 提供者:wzx_007
  1. 基于ArcGIS的动态最优路径诱导方法研究与仿真实现

  2. 基于ArcGIS的动态最优路径诱导方法研究与仿真实现,很棒的文档
  3. 所属分类:C#

    • 发布日期:2012-03-20
    • 文件大小:2mb
    • 提供者:lbb5017
  1. GIS环境下的动态交通最优路径算法研究

  2. GIS环境下的动态交通最优路径算法研究,智能交通系统,地理信息系统,动态权值模型,蚁群算法
  3. 所属分类:Java

    • 发布日期:2012-09-10
    • 文件大小:6mb
    • 提供者:cloorwolf
  1. 基于GIS的最优路径算法研究与实现

  2. 公路交通与人们的生产生活息息相关,随着社会经济的发展以及 人们生活水平的不断提高,交通运输面临的压力也越来越大,交通堵 塞、交通事故和交通引起的环境污染问题也日益严重。为解决当前交 通所面临的问题,智能交通系统(ITS)应运而生,作为ITS基础平台 的交通地理信息系统(GIS.T、)也得到了广泛的关注。本文研究的GIS 环境下的动态交通最优路径算法是ITS研究中的一个重要课题,能够 帮助出行者节省出行时间和燃油开支,提高现有交通设施的利用效 率,减少汽车温室气体的排放,保护环境等,具有一定的理
  3. 所属分类:C#

    • 发布日期:2012-11-01
    • 文件大小:8mb
    • 提供者:adw
  1. 动态规划 解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等

  2. 动态规划是本书介绍的五种算法设计方法中难度最大的一种,它建立在最优原则的基础上。采用动态规划方法,可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后,本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
  3. 所属分类:其它

    • 发布日期:2008-09-17
    • 文件大小:195kb
    • 提供者:mozix
  1. 动态规划算法解决最优路径规划

  2. m排n列的柱桩,每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃,每次都必须跳到下一排的柱桩上,且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上,那么他可跳到下一排的第j号桩上,也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j<n) 号桩上,并得到桩上的宝石。计算出一条最佳的跳跃顺序,使杂技演员获得的宝石的总价值最大。宝石价值和最优跳跃路径都保存在文件中。
  3. 所属分类:C/C++

    • 发布日期:2013-08-20
    • 文件大小:5mb
    • 提供者:lemonade1031
  1. 动态规划法实现最短路径问题

  2. 设计动态规划法的步骤: 1、找出最优解的性质,并刻画其结构特征; 2、递归地定义最优值(写出动态规划方程); 3、以自底向上的方式计算出最优值; 4、根据计算最优值时得到的信息,构造一个最优解。 步骤1-3是动态规划算法的基本步骤。在只需要求出最优值的情形,步骤4可以省略,步骤3中记录的信息也较少;若需要求出问题的一个最优解,则必须执行步骤4,步骤3中记录的信息必须足够多以便构造最优解。
  3. 所属分类:Java

    • 发布日期:2016-03-04
    • 文件大小:2kb
    • 提供者:jxnking
  1. 多层建筑空间的分层最优路径算法实现

  2. 由于多层建筑空间相对于室外环境存在按楼层分层的三维空间特性,在室内路径分析中需考虑楼层空间位置信息对最优路径规划的影响,而传统基于节点之间的网络连通拓扑模型的最优路径规划方法并没有空间概念,不能很好地应用于室内路径分析。为此,针对室内最优路径规划问题,基于多层建筑空间的层次特性,采用分层结构化的方法,提出结构化动态网络分析模式,实现了室内分层最优路径算法。该算法将各楼层路网和楼层连接均视为独立结构,根据停靠点的楼层分布情况,逐楼层动态构建跨越2个楼层的结构化网络模型并以该网络模型进行跨楼层的路
  3. 所属分类:其它

    • 发布日期:2018-06-16
    • 文件大小:2mb
    • 提供者:wangtao9921
  1. 动态规划入门

  2. 动态规划的入门介绍,将问题分解 考虑从最优路径上的任意一点出发 和原问题有什么关系? 设f[i][j]表示开始到第i行第j个点的路径权值和的最大值 那么我们不难得到这样的关系 f[i][j]= max(f[i-1][j],f[i][j-1]) +a[i][j]
  3. 所属分类:C/C++

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

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

    • 发布日期:2020-04-18
    • 文件大小:858kb
    • 提供者:weixin_38629362
  1. 基于蚂蚁寻径原理的最优路径选择算法

  2. 基于蚂蚁寻径原理的最优路径选择算法,丁金学,陈扶崑,蚂蚁算法在动态路径寻优方面具有特有的优势。文章首先阐述了蚂蚁寻径原理,在长春市驾驶员调查问卷的基础上,对驾驶员的偏好性进
  3. 所属分类:其它

    • 发布日期:2020-01-26
    • 文件大小:378kb
    • 提供者:weixin_38697328
  1. Dijkstra算法在矿井水灾动态避灾路径中的改进与应用

  2. 针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确
  3. 所属分类:其它

  1. 动态路由中选择最佳路由的几种常见metric

  2. 当到达一个网络有多条路径的时候,路由器会根据甚么来选择最优路径,一般来讲路由器会根据以下几种度量值来选择最佳路由
  3. 所属分类:其它

    • 发布日期:2020-10-01
    • 文件大小:44kb
    • 提供者:weixin_38751016
  1. 移动自组织网络中动态最短路径路由问题的增强移民多种群遗传算法

  2. 移动无线网络中最重要的特征之一是拓扑动态,即,由于节能或节点移动性,网络拓扑随时间而变化。 因此,最短路径(SP)路由问题原来是移动无线网络中的动态优化问题。 在本文中,我们建议使用带有移民方案的多种群遗传算法(GA)来解决移动自组织网络中的动态SP路由问题,这是新一代无线网络的代表。 研究了两种类型的多种群GA。 一种是分叉遗传算法,其中父母群体不断寻找新的最优值,许多子群体试图利用先前发现的有希望的领域。 另一个是变动余额GA,其中使用核心种群来开发找到的最佳解决方案,并且许多殖民地种群负责
  3. 所属分类:其它

  1. 充换电服务网络动力电池配送最优路径建模方法

  2. 以配送网络中实际道路的路径长度、交通堵塞系数和道路等级合成等效加权道路长度最小为目标函数,建立了抢修车路径规划的数学模型。考虑总路程和超时成本,建立了配送车路径规划的数学模型。在传统的蚁群优化算法中引入惩罚因子,并简化了其转移概率计算方法,以提高算法的速度和效率。利用改进的蚁群优化算法求解模型。仿真结果表明,改进的蚁群优化算法可以适应动态变化的路网,有效、快速地解决充换电服务网络动力电池配送最优路径选择问题。
  3. 所属分类:其它

« 12 3 4 5 6 7 8 9 10 »