期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
一种面向智能车路径规划的改进A 算法 被引量:1
1
作者 路中秋 姚善化 张永刚 《洛阳理工学院学报(自然科学版)》 2023年第1期66-72,共7页
针对智能车辆路径规划问题提出A优化算法。在扩展节点的过程中,基于双向同步搜索A算法上优先选择目标点方位的相邻节点作为搜索节点,提高搜索效率;采用二阶贝塞尔曲线函数作为启发函数,以减小启发函数对路径的影响;在改进的A算法基础之... 针对智能车辆路径规划问题提出A优化算法。在扩展节点的过程中,基于双向同步搜索A算法上优先选择目标点方位的相邻节点作为搜索节点,提高搜索效率;采用二阶贝塞尔曲线函数作为启发函数,以减小启发函数对路径的影响;在改进的A算法基础之上,提出一种分段多阶贝塞尔算法来解决没有进行分段的贝塞尔算法计算量大、规划路线不合理的缺陷。改进算法的搜索路径效率和路径优化上得到大幅度提高。 展开更多
关键词 A算法 贝塞尔曲线 路径优化 路径平滑 智能车
下载PDF
基于A^(*)算法的图书馆智能机器人导航方法研究
2
作者 徐在文 王刚 《信阳农林学院学报》 2024年第1期110-113,共4页
传统的图书馆管理员完成图书日常管理效率低,人工成本大。针对此问题,利用机器人技术不仅减少了大量人工成本的投入,其准确性、高效性都优于以往传统的人工管理模式,可以帮助图书馆管理员实现日常管理。本文以图书馆引导机器人为研究对... 传统的图书馆管理员完成图书日常管理效率低,人工成本大。针对此问题,利用机器人技术不仅减少了大量人工成本的投入,其准确性、高效性都优于以往传统的人工管理模式,可以帮助图书馆管理员实现日常管理。本文以图书馆引导机器人为研究对象,对机器人的导航和定位进行研究。利用A*算法进行路径规划,寻找出最短路径,辅助机器人自主定位,从而达到引导读者快速完成图书借还的目的。 展开更多
关键词 图书馆机器人 A算法 自主导航与定位
下载PDF
指路标志信息连贯性设计
3
作者 张旭 李英帅 +1 位作者 曾祥颖 李亚平 《科学技术与工程》 北大核心 2024年第18期7889-7896,共8页
指路标志对人们的出行有着非常良好的指引作用,良好的指路标志设计可提高驾驶人的通行效率。路网中节点处标志信息量的多少会影响驾驶员对标志信息的识读,进而影响到整个路网的通行效率。因此,通过引入节点的指路标志信息量作为惩罚系数... 指路标志对人们的出行有着非常良好的指引作用,良好的指路标志设计可提高驾驶人的通行效率。路网中节点处标志信息量的多少会影响驾驶员对标志信息的识读,进而影响到整个路网的通行效率。因此,通过引入节点的指路标志信息量作为惩罚系数,计算得出路段成本,建立起讫点(origin to destination,OD)间指引路径规划模型,结合A算法,遍历整个路网,最后得出OD间的最优指引路径,通过在指引路径上增设指路信息,从而完善OD间指路标志信息的连贯性,更好地引导驾驶员做路径选择,降低路网中的交通压力。并选取甘肃省庆阳市的火车站(O点)到人民医院(D点)的区域进行实际应用与分析。 展开更多
关键词 交通工程 指路标志 A算法 指引路径
下载PDF
A~*算法在游戏地图寻径中的应用与实现 被引量:34
4
作者 陈和平 张前哨 《计算机应用与软件》 CSCD 北大核心 2005年第12期118-120,共3页
寻径算法主要解决如何从图中寻找一条从起点到目标点的路径问题。本文分析了网络游戏中地图文件结构,比较了几种地图寻径算法,并重点介绍了一种典型的启发式搜索算法—A*算法原理及其在游戏地图寻径中的具体实现方法。该算法简单、快捷... 寻径算法主要解决如何从图中寻找一条从起点到目标点的路径问题。本文分析了网络游戏中地图文件结构,比较了几种地图寻径算法,并重点介绍了一种典型的启发式搜索算法—A*算法原理及其在游戏地图寻径中的具体实现方法。该算法简单、快捷,在实际应用中获得了较好的效果。 展开更多
关键词 地图寻径 启发式搜索 A算法 游戏地图
下载PDF
新型ART-2A算法及其在BIT故障诊断中的应用 被引量:4
5
作者 徐永成 温熙森 +1 位作者 易晓山 陶利民 《振动工程学报》 EI CSCD 北大核心 2002年第2期167-172,共6页
在故障诊断过程中由于样本获取困难 ,无监督分类方法日益得到重视。自适应共振理论 (ART)是一种典型的、无监督的、能够对复杂输入模式实现自组织识别的神经网络。作者发现标准 ART- 2算法存在预处理信号畸变问题、同相位不可分问题 ,... 在故障诊断过程中由于样本获取困难 ,无监督分类方法日益得到重视。自适应共振理论 (ART)是一种典型的、无监督的、能够对复杂输入模式实现自组织识别的神经网络。作者发现标准 ART- 2算法存在预处理信号畸变问题、同相位不可分问题 ,由此提出了新的 F1 层非线性变换函数、F2 层竞争学习算法和输入预处理方法。该新型ART- 2 / 2 A算法的输入域由原来的非负实数域扩大到整个实数域 ,并且能够正确区分标准 ART- 2 / 2 A算法不可区分的同相位数据。本文以大型船舶动力装置 BIT系统运行状态中的故障模式为对象进行实验验证 ,结果表明新型ART- 2 / 2 A算法能自适应地对 BIT系统未知故障模式进行分类识别 ,分类准确。 展开更多
关键词 ART-2A算法 BIT故障诊断 神经网络 自适应共振理论 人工智能
下载PDF
A算法在梵塔问题中的应用 被引量:3
6
作者 陈炼 邓少波 万芳 《计算机工程》 CAS CSCD 北大核心 2005年第8期168-170,共3页
介绍了启发式搜索A算法及其在梵塔问题中的应用,利用极值方法设计了一种估价函数,提高了搜索效率,减少了搜索量。
关键词 启发式搜索 A算法 梵塔问题 估价函数
下载PDF
单调和反单调约束条件下关联规则的挖掘算法分析 被引量:3
7
作者 杜剑峰 李宏 +1 位作者 陈松乔 陈建二 《计算机科学》 CSCD 北大核心 2005年第6期142-144,166,共4页
本文充分利用了 Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中。提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法。算法采用自底向上的搜索方法... 本文充分利用了 Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中。提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法。算法采用自底向上的搜索方法,在发现频繁项集的同时进行约束条件的检验。数据库的扫描次数较少,无需对候选项集进行剪枝,占用内存较小。实验证明:该算法的执行效率比已有算法有显著提高。 展开更多
关键词 约束条件 算法分析 单调 调和 关联规则挖掘算法 划分方法 充分利用 数据分布 搜索方法 自底向上 频繁项集 扫描次数 候选项集 实验证明 等价类 概念格 A算法 数据库 效率比 内存
下载PDF
一种时延约束的多点到多点组播路由启发式算法 被引量:3
8
作者 张琨 王珩 刘凤玉 《计算机科学》 CSCD 北大核心 2005年第4期107-109,共3页
多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解... 多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题。本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新。仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少,显著降低了共享树的管理开销。 展开更多
关键词 启发式算法 时延约束 组播路由 点到多点 NP完全问题 组播树 研究领域 关键问题 规则生成 约束条件 仿真实验 共享树 A算法 中心数 管理 节点 列表
下载PDF
游戏中寻找路径的改进算法 被引量:3
9
作者 董改芳 许道云 《计算机工程与应用》 CSCD 北大核心 2009年第23期38-39,81,共3页
通过分析A*算法,设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比,可以节省约11%的运行时间。
关键词 寻径算法 A算法 人工智能 索引数组 二叉堆
下载PDF
一种新的基于A算法的分布式关系数据库查询优化 被引量:4
10
作者 项阳 顾其威 《计算机工程与应用》 CSCD 北大核心 2002年第11期196-199,共4页
分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法... 分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法的基础上,该文提出了基于人工智能理论的A算法和A算法。通过讨论,笔者认为对于中大规模的查询优化,A算法是个不错的选择。 展开更多
关键词 分布式查询优化 A算法 A*算法 关系数据库 数据库理论
下载PDF
A算法在终端区飞机排序中的应用 被引量:7
11
作者 李伟 王仲生 《科学技术与工程》 2007年第11期2594-2598,共5页
讨论了终端区飞机排序问题,根据飞机尾流间隔要求,利用A算法建立了终端区航班排序的数学模型。利用A算法,对一个算例进行验证计算,找到了更合理的航班着陆队列,减小了航班的总延误成本。结果表明,航班总延误成本的优化结果是令人满意的,... 讨论了终端区飞机排序问题,根据飞机尾流间隔要求,利用A算法建立了终端区航班排序的数学模型。利用A算法,对一个算例进行验证计算,找到了更合理的航班着陆队列,减小了航班的总延误成本。结果表明,航班总延误成本的优化结果是令人满意的,A算法在终端区飞机排序问题中的应用是可行的。 展开更多
关键词 空中交通管制 终端区 飞机排序 A算法
下载PDF
动态二叉树表示环境的A算法及其在足球机器人路径规划中的实现 被引量:3
12
作者 唐平 杨宜民 《中国工程科学》 2002年第9期50-53,共4页
提出采用二叉树表示二维空间的方法 ,对全局路径规划和局部路径规划进行综合考虑 ,设计移动机器人在复杂环境下对动态障碍物进行避障的A 算法。在足球机器人系统中进行仿真 ,将二叉树动态地表示球场的机器人与目标为对角线的矩型环境 ,... 提出采用二叉树表示二维空间的方法 ,对全局路径规划和局部路径规划进行综合考虑 ,设计移动机器人在复杂环境下对动态障碍物进行避障的A 算法。在足球机器人系统中进行仿真 ,将二叉树动态地表示球场的机器人与目标为对角线的矩型环境 ,使搜索范围随搜索进程动态地减小 。 展开更多
关键词 足球机器人 动态二叉树 A算法 路径规划 二维空间
下载PDF
一个SPEA改进算法及其收敛性分析 被引量:2
13
作者 吴作顺 王石 《计算机科学》 CSCD 北大核心 2005年第4期74-76,共3页
SPEA是一种多目标优化算法。与其它多目标进化算法相比,SPEA算法具有设置参数少、解在空间分布均匀等优点。本文引入多点交叉和Cauchy变异对SPEA算法的收敛速度进行了改进,并对其收敛性进行了分析,文中给出的仿真算例证实了改进方法的... SPEA是一种多目标优化算法。与其它多目标进化算法相比,SPEA算法具有设置参数少、解在空间分布均匀等优点。本文引入多点交叉和Cauchy变异对SPEA算法的收敛速度进行了改进,并对其收敛性进行了分析,文中给出的仿真算例证实了改进方法的有效性。 展开更多
关键词 收敛性分析 改进算法 多目标进化算法 CAUCHY 优化算法 空间分布 收敛速度 多点交叉 改进方法 A算法 SPE 仿真
下载PDF
适用于Scatternet的(MBR2A)算法 被引量:1
14
作者 李红 张素琴 马维泉 《计算机工程》 CAS CSCD 北大核心 2002年第9期127-129,共3页
简单介绍了蓝牙系统通信机制的特性,从记忆式路由发现和路由表维护规则、基于有界广播概念的分组转发规则、最佳路由选择机制、网络广播机制等方面,深入地描述了MBR2A算法的模型和原理,讨论了MBR2A的健壮性、对网络动态变化反应的机敏... 简单介绍了蓝牙系统通信机制的特性,从记忆式路由发现和路由表维护规则、基于有界广播概念的分组转发规则、最佳路由选择机制、网络广播机制等方面,深入地描述了MBR2A算法的模型和原理,讨论了MBR2A的健壮性、对网络动态变化反应的机敏性和最佳的路由选择能力等性能。 展开更多
关键词 路由算法 无线通信 蓝牙技术 MBR2A算法
下载PDF
A树搜索算法代价与误差关系的研究 被引量:1
15
作者 金海 谢卫 《软件学报》 EI CSCD 北大核心 1995年第3期155-158,共4页
本文对Pearl提出的A*算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出和证明了为确保这两个定理正确性的附加条件.
关键词 树搜索 启发式函数 A算法 误差
下载PDF
A算法中引入前视机制的探讨 被引量:3
16
作者 朱嘉钢 《无锡轻工大学学报(食品与生物技术)》 CSCD 北大核心 2001年第5期531-533,共3页
提出了提高A 算法搜索效率的方法 ,通过在A 算法中引入前视机制 ,提高了A 算法的估价函数的质量 ,减少了平均搜索树宽 ,提高了搜索效率 .
关键词 估价函数 A算法 人工智能 搜索效率 前视机制
下载PDF
G.729A语音编解码算法的优化 被引量:1
17
作者 仲伟峰 段双军 《自动化技术与应用》 2010年第1期23-26,共4页
本文主要是对G.729A语音编解码算法和定点数字信号处理芯片TMS320C55x的研究,提出了简化算法和优化代码的方案。结果表明,得到了预期的8Kb/s的低码速率、较低的算法延时和极高的语音音质。
关键词 G.729A算法 语音编码 算法优化 数字信号处理器
下载PDF
多目标路的扩展Dijstra算法 被引量:2
18
作者 黄万艮 《计算技术与自动化》 2004年第4期31-33,共3页
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出... 在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。 展开更多
关键词 a算法 扩展 多目标 转换 安全 实例 使用 运输网络 费用 问题
下载PDF
基于块操作的最小二乘解扩重扩多目标阵列算法
19
作者 蒋笑冰 薛强 +1 位作者 王钦 冯玉珉 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第2期51-53,共3页
在最小二乘解扩重扩多目标阵列算法(LS_DRMTA)的基础上,提出了基于块操作的最小二乘解扩重扩多目标阵列算法(BLS_DRMTA),对该算法的性能进行了仿真,仿真的结果表明,在同等条件下,无论是信扰比还是误码率,BLS DRMTA算法均优于LS_DRMT... 在最小二乘解扩重扩多目标阵列算法(LS_DRMTA)的基础上,提出了基于块操作的最小二乘解扩重扩多目标阵列算法(BLS_DRMTA),对该算法的性能进行了仿真,仿真的结果表明,在同等条件下,无论是信扰比还是误码率,BLS DRMTA算法均优于LS_DRMTA算法. 展开更多
关键词 最小二乘 多目标 块操作 阵列 解扩 A算法 误码率 信扰比 仿真
下载PDF
关于DNA序列比对算法的简述 被引量:1
20
作者 周康 《武汉工业学院学报》 CAS 2005年第2期99-101,112,共4页
按照序列的数量,先对双序列比对中Smith-Waterman算法、FASTA算法、BLAST算法、MUMmer算法和遗传算法等进行了详细分析和比较,然后对多序列比对中的CLUSTAL算法和星比对算法也进行了比较全面的总结,并指出了当前的研究热点。
关键词 序列比对算法 SMITH-WATERMAN算法 DNA BLAST FAST 遗传算法 研究热点 A算法 对中
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部