共查询到19条相似文献,搜索用时 171 毫秒
1.
近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。 相似文献
2.
针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。 相似文献
3.
基于遗传算法的最短路径问题求解实现 总被引:1,自引:0,他引:1
文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。 相似文献
4.
5.
针对传统水资源管理系统在处理“查询一个位置点附近最短路径、指定数量的水资源元素”问题时的低效率、不直观、不精确的缺点,运用ArcGIS强大的地图显示与空间分析功能建立基于最短路径的最近资源点地图服务模型,并在Flex中调用、处理这个模型,实现在水资源管理系统中高效、精确、直观地显示某一位置点附近最近资源点的详细信息。 相似文献
6.
7.
8.
物流配送是物流的核心环节之一,配送线路的优化选择决定着配送效率和运输成本。为了求解大规模城市路网中的物流配送最短路径问题,提出了基于Map Reduce的并行算法和GIS仿真结合的求解方法。在该求解方式中,构建Map Reduce并行化模型和算法流程;数字化城市路网,借助于mapin-fo分层管理道路和配送点,并对道路和配送点进行拓扑化处理,生成MID文件供Map Reduce使用;通过Hadoop平台实现最短路径计算并在Map X直观显示出计算结果。 相似文献
9.
Floyd算法分析与演示系统设计 总被引:3,自引:1,他引:2
路径分析是网络分析最基本的问题,其核心是对最短路径的求解,其求解算法的优劣决定相关软件的性能,通过对F1oyd算法分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明了Floyd算法的实现机制。 相似文献
10.
针对传统的蚁群算法设计机器人避障路径规划,自适应能力差,全局优化能力和搜索速度不好的问题,在传统算法的基础上,提出一种采用奖惩规则格栅建模的机器人避障规划算法。提出构建模型主体的行为规则和避障规则,通过在栅格环境中设置量子遗传进化的多个有效的行为规则,设计了信息素更新的奖惩规则,修改其路径上的信息素,改变量子本身携带的信息素,得到优化避障最小距离。最终获得了复杂环境下的最优路径。仿真实验表明采用该算法进行机器人避障路径规划,在未知复杂环境下能够快速地规划出安全的优化路径,机器人避障路径规划具有很好的自适应性,相比传统的蚁群算法,其全局优化能力和搜索速度都得到了显著提高。 相似文献
11.
很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的问题。本文简述了带有硬宵禁限制的动态最短费用路问题的数学模型及给出了求解方法,并对模型中的控制参数“M”的取值进行了研究。 相似文献
12.
文章介绍了城市网格化车牌识别系统的项目背景,利用交通流量的周相似性,建立了基于历史数据趋势的预测模型进行最小时间路径预测,并阐述了城市网格化机动车识别系统中最小时间路径预测的步骤,最后通过实例验证其实用性。 相似文献
13.
给出了相似文献分类算法,可用于管理信息系统实现信息分类;改进了Dijkstra最短路径算法,使之效率提高,这两个算法适宜在智能系统中应用. 相似文献
14.
赵剑琦 《中国科学院研究生院学报》2010,27(3):323-330
研究了非吸收椭球形粒子尺度分布的反演问题.对于连续消光谱,得到了尺度分布与消光系数之间一个新的变换关系.对于离散消光谱,给出了基于Gamma分布展开的粒子尺度分布函数的级数表示,其中展开系数可通过求解相应的约束线性方程组来确定.在某种给定的反演精度下,实施积分所需的最短应测量波长与最小可反演粒径成正比.数值试验表明,本文所发展的解析技术是有效的,可容忍消光谱约5%的随机误差. 相似文献
15.
对"互联网+"物流信息安全管理的用户行为路径进行优化研究,希望通过显性化的特征值来揭示物流信息安全管理的风险程度。通过构建供应链模型,采用TSP算法求解供应链上的物流业务最短路径,认为无论节点的用户行为如何表现,其物流业务运作必然依托原有的供应链最短路径结构开展。以物流信息安全管理背后的用户行为为载体对象,构建变异的用户行为熵TSP模型。将网络的信息安全问题抽象为求不重复连接所有节点用户熵值的最短路径,在此基础上,对用户行为路径进行仿真优化,并得出相关的结论。 相似文献
16.
17.
针对传统的无线传感器网络数据传递过程中,会出现多个数据选择同一最短路径,导致数据出现竞争,造成路径阻塞,降低无线传感器网络数据传递速度的问题,提出了基于改进蚁群算法的无线传感器网络路径优化处理方法。方法是将需要传递的数据按最短路径传输,假设传输路径堵塞,则将堵塞信息发送到初始位置,后续需要传递的数据可以选取其它的次合理路径,从而避免了传统方式的缺陷。 相似文献
18.
本文介绍了一种蚁群算法(Ant Colony Optimization,ACO)在直升机航路规划中的应用,给出的n个目标点的坐标信息,利用蚁群算法计算出最短路径;并利用MFC生成最优路径。该方法直观、有效;经过多次的实验论证,有着较高的应用价值。 相似文献
19.
中国国家公园发展的路径选择:国际经验与案例研究 总被引:2,自引:0,他引:2
中国国家公园发展处于拐点时期,借鉴国际经验,剖析典型案例,探寻发展路径具有突出现实意义.从管理理念、管理体制、资金机制、经营机制四方面对世界上三种代表性国家公园模式的共同理念与“中国大陆首个国家公园”的比较表明,其管理制度和运行机制尚不是国际公认的国家公园模式.未来中国国家公园的发展,需要借鉴IUCN标准,重塑全国保护地体系;建立三级自然保护理事会及其法人治理模式,重构行政管理的条块格局;建立国家公园特许经营制度和相关者的利益保障机制;加大公共财政投入,分步实施,自然遗产逐步回归公益. 相似文献