共查询到20条相似文献,搜索用时 578 毫秒
1.
一种基于多重哈希词典和K-最短路径算法的中文粗分词方案研究 总被引:1,自引:1,他引:0
本文在已有研究基础上,针对中文粗分词,设计了多重哈希词典结构,以提高分词的词典匹配效率,同时基于删除算法改进了中科院ICTCLAS分词系统的K-最短路径搜索思想.最后,论文对所研究技术方案进行了系统实现.系统实验结果表明,对于大规模文本,论文所提出的粗分词方案体现出了很好的性能. 相似文献
2.
随着现代化科学技术的飞速发展,高科技技术也得到了越来越广泛地应用.路径规划技术作为机器人研究和人工智能研究中一个非常重要的研究领域,对于提高机器人功能和技术层次等方面都有巨大的作用.路径规划能够有效地帮助移动机器人实现导航技术的成功运用,同时也能够较好地评判移动机器人的智能化程度.本文主要阐述了移动机器人技术中基本蚁群算法在路径规划中的应用,同时改进并优化了该种蚁群算法,通过“三步走”的方式,帮助α、β与Q实现最佳组合确定的模式,以此来显著提高机器人的稳定性以及寻优能力. 相似文献
3.
近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。 相似文献
4.
最短路径算法及其应用探讨 总被引:1,自引:0,他引:1
电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。 相似文献
5.
介绍了电子导游功能在手机平台上的实现技术,着重描述了路径设定算法在Prim算法上的修改以及优化,最佳路径生成算法在最短路径生成算法基础上的修改和具体设计,以及GPS技术在手机平台上的应用。 相似文献
6.
蚁群算法是模仿蚂蚁寻找路径的一种智能化启发武算法.带时间窗的车辆路径问题(VSPTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难问题.通过采用一种改进的路径构建方法和信息素更新策略,构造一个改进的蚁群算法来求解多目标的VSPTW.与基本AS(Ant System)算法比较结果显示,该算法对于求解VSPHTW问题具有较好的性能. 相似文献
7.
女性主义伦理学是妇女解放运动的产物,是在对传统伦理学的批判中发展起来的,其目的是批评贬低和歧视女性的伦理理论,建立男女平等的伦理学说。关怀伦理学是当代女性主义伦理学中的重要理论,它从女性的视角,强调人与人之间的责任、情感、关系以及相互关怀,这对于我们主张从意识形态和社会生活实践中实现两性和谐有着非常重要的指导意义。 相似文献
8.
物流配送路径优化是近年来物流领域的重点研究问题.本文针对传统Dijkstra算法在处理结点数较多的应用时存在计算时间和存储空间较大的问题,提出了一种基于改进的蚁群算法的物流配送路径优化算法,构建了物流配送的优化模型,阐述了改进的蚁群算法在物流配送路径优化中的实现.实验结果表明,本算法在物流配送路径优化中是行之有效的. 相似文献
9.
在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题,采用数据结构中最短路径的思想进行了思考和研究,并采用Dijkstra算法来实现搜寻计算操作和过程。 相似文献
10.
11.
由于WiMAX能够支持多种多媒体业务,采用面向连接机制,其端到端的Qos机制显得尤为重要,基于数据业务的业务流管理成为WiMAX的最关键问题之一。为了提高系统频谱效率,满足用户间的公平性,同时很好地支持不同业务的Qos保证,需要研究和实现Qos解决机制的核心:MAC层的资源管理和调度算法。介绍了几个调度算法,并进行了分析。 相似文献
12.
在保证网络数据传输可靠性的基础上,数据流之间的公平性是算法设计的重要的性能指标之一.根据网络层的显示拥塞指示MarkingRelay ECN(explicit congestion notification,ECN)技术,研究了在多瓶颈网络环境下TCP数据流的公平性,提出了一种改进的TCP拥塞控制算法,并使该算法在IP网络中得以实现. 相似文献
13.
最短路径问题在解决很多现实性问题中发挥着及其重要的作用,常用的算法为Dijkstra算法和Floyd算法等,本文主要研究了Floyd算法的JAVA语言实现过程及其应用。 相似文献
14.
建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。 相似文献
15.
为了提高小车自主路径规划能力,需要对小车进行智能定位、导航设计,本文提出了一种基于坡度环境下同步定位与地图构建算法(SLAM)的小车智能激光自主定位、导航技术。本文方案采用激光雷达传感器量化跟踪、并融合图优化方法构建小车当前定位地图环境。在地面具有坡度与障碍物的环境下采取SLAM算法构建避障规则,结合激光雷达传感技术实现小车定位以及运动路径规划。因此,本文基于SLAM算法为背景,以树莓派平台搭建一个激光雷达小车系统,实现了坡度环境构建、自主运动、智能决策等重要功能。通过在不同坡度大小环境下进行上百次实验测试,证明该方法具备高适应性、鲁棒性、低延迟性等优点,在坡度环境下能够较精确地构建出环境地图,从而提升了激光雷达小车SLAM性能。 相似文献
16.
[研究目的]智能算法已深度嵌入了社会生活的各个方面,并在公共治理领域成为了强大的治理工具。然而,针对算法治理的研究仍较为分散,有待对相关文献进行梳理并构建相应的理论体系。[研究方法]以“算法治理”“算法规制”和“算法权力”为主题,在CNKI和WoS数据库中进行检索并筛选出契合研究主题的文献。利用Citespace软件对算法治理研究的学科、关键词、时间序列进行分析,进而梳理出算法治理的演进脉络及理论体系。[研究结论]算法治理的研究遵循着技术产生、应用、评估、优化的发展逻辑,主要包含算法技术、应用场景、运转特征、风险问题和路径构建5个研究维度。由于算法技术的迅速迭代,相关研究仍需针对技术的发展保持敏感并深入细化的分析其对当前治理模式的影响。 相似文献
17.
本文介绍了网络GIS(Geography InformationSystem,地理信息系统)的特点,通过分析网络GIS的典型体系结构及应用模式,提出了本论文中采用的结构模式及其实现方法.对公交换乘的行为需求进行分析,在前人研究的基础上,建立公交网络拓扑模型.并对传统的Dijkstpa算法进行改进,提出基于公交换乘的最优路径算法. 相似文献
18.
信号处理技术是当今世界各国研究的重点内容,它对计算机技术的发展有很重要的意义。随着可编程逻辑器件技术的飞速发展,可编程门阵列技术在稳定性、可靠性等方面有很大的优势。此外,可编程门阵列还具有非常强的特殊并行处理能力,大大提高了信号处理的速度。本文对可编程门阵列做了简要介绍,并就基于可编程门阵列的信号处理算法研究和实现等问题,做了深入探讨,具有一定的参考意义。 相似文献
20.
随着Web技术的发展与应用,现有的服务发现方法不能有效的支持用户基于功能语义的匹配。文章在研究Web服务功能描述模型基础上,提出了对功能语义描述三元组中客体、操作和约束条件的匹配算法,实现了基于功能语义的服务匹配,最后通过实验验证了算法的有效性。 相似文献