基于D*Lite算法的估价函数分析 被引量：4

1

作者 张晓冉 居鹤华 《计算机工程》 CAS CSCD 2012年第1期154-156,共3页

为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法。实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,... 为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法。实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,并保证其解在一定范围内的最优性。 展开更多

关键词 估价函数 D＊Lite算法 启发式搜索 增量搜索

在线阅读 下载PDF 职称材料

A~*估价函数在复杂配送路径优化中的改进 被引量：7

2

作者 李世明 王玉芬 +1 位作者 张秉桢 李秋月 《计算机工程与科学》 CSCD 北大核心 2019年第10期1874-1881,共8页

随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A^*算法已经不能满足复杂路径优化的需求。对此,提出了一种TWA^*算法,在传统的A^*算法基础上对其估价函数进行了改进。首先,通过时间参数建立时间因子归一化模型来... 随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A^*算法已经不能满足复杂路径优化的需求。对此,提出了一种TWA^*算法,在传统的A^*算法基础上对其估价函数进行了改进。首先,通过时间参数建立时间因子归一化模型来提高节点被选择概率,节约时间成本;其次,结合时间因子与估价函数降低路程成本。实验采用北京市某一区域GPS数据,分别用A^*算法和TWA^*算法进行验证,结果表明,与传统A^*算法相比,TWA^*算法在时间及路径成本上分别提高了约6%和5%,达到了路径优化的目的,同时为企业物流的高效配送提供了较可靠的参考依据。 展开更多

关键词 A^*算法 路径优化 估价函数 物流配送

在线阅读 下载PDF 职称材料

空间布局中估价函数的一种构造方法

3

作者 王英林 吴慧中 《计算机研究与发展》 EI CSCD 北大核心 1997年第10期753-757,共5页

研究如何利用有关问题域的启发信息以降低计算费用是人工智能求解的基本问题之一，本文以计算机结构布局设计为背景，提出了构造布局设计中估价函数的ＡＨＰ方法．通过计算估价函数值，采用最佳优先搜索策略，可避免组合爆炸，保证在有... 研究如何利用有关问题域的启发信息以降低计算费用是人工智能求解的基本问题之一，本文以计算机结构布局设计为背景，提出了构造布局设计中估价函数的ＡＨＰ方法．通过计算估价函数值，采用最佳优先搜索策略，可避免组合爆炸，保证在有限的时空界限内找到满意解．本文所提出的方法不仅适用于空间布局设计，而且容易推广到一般设计问题，具有重要的应用价值． 展开更多

关键词 人工智能 空间布局 估价函数 计算机结构

在线阅读 下载PDF 职称材料

基于启发式算法的无人机三维航迹规划仿真研究 被引量：8

4

作者 李锐 刘占辰 荆献勇 《电光与控制》 北大核心 2009年第8期27-31,共5页

通过引入状态空间节点的概念生成三维航迹搜索空间,将原来的航迹规划问题简化为在状态空间中的搜索寻优问题。再利用改进估价函数,将约束条件和优化的搜索算法相结合,有效减小搜索空间,提高搜索速度。仿真结果表明,生成的航迹具有自主... 通过引入状态空间节点的概念生成三维航迹搜索空间,将原来的航迹规划问题简化为在状态空间中的搜索寻优问题。再利用改进估价函数,将约束条件和优化的搜索算法相结合,有效减小搜索空间,提高搜索速度。仿真结果表明,生成的航迹具有自主地形跟随、地形规避和威胁规避的能力,并具有根据任务决策偏好选择飞越威胁的能力。 展开更多

关键词 无人机 航迹规划 状态空间节点 估价函数 算法优化

在线阅读 下载PDF 职称材料

粗糙域Voronoi图离散生成算法研究 被引量：6

5

作者 滑斌杰 林立忠 柴忠良 《计算机工程与应用》 CSCD 2013年第23期191-194,214,共5页

Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A*算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂... Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A*算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂度,对粗糙域下A*算法估价函数权值与粗糙域粗糙特性的关系进行了深入探索。实验结果表明,A*算法估价函数权值与粗糙域粗糙特性正相关,并以此获得A*算法估价函数的最优权,大大降低了粗糙域Voronoi图离散生成算法的复杂度。 展开更多

关键词 VORONOI图 粗糙域 A'算法 估价函数 最优权

在线阅读 下载PDF 职称材料

移动自组网中能量有效的路由算法 被引量：4

6

作者 罗玉宏 陈松乔 王建新 《计算机工程与应用》 CSCD 北大核心 2004年第36期15-17,21,共4页

在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(PowerCostFunction)新的计算方法,这个函数考虑了节点能量的剩余和当前能量的使用情... 在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(PowerCostFunction)新的计算方法,这个函数考虑了节点能量的剩余和当前能量的使用情况,能够很好地在一条路径中找到有效的关键节点。该文还结合路径的最小能量代价和PCF,提出了一种加权路由选择算法WRMPCF(theWeightedRouteMechanismbasedPCF),有效延长了瓶颈节点的生命和网络的使用时间。以DSR路由协议为例,通过ns-2模拟的结果显示WRMPCF路由算法比以前相关的路由算法具有更好的性能。 展开更多

关键词 移动自组网 路由选择 能量估价函数

在线阅读 下载PDF 职称材料

A算法在梵塔问题中的应用 被引量：3

7

作者 陈炼 邓少波 万芳 《计算机工程》 CAS CSCD 北大核心 2005年第8期168-170,共3页

介绍了启发式搜索A算法及其在梵塔问题中的应用,利用极值方法设计了一种估价函数,提高了搜索效率,减少了搜索量。

关键词 启发式搜索 A算法 梵塔问题 估价函数

在线阅读 下载PDF 职称材料

面向可交互式智慧鱼群的权重动态约束的粒子群方法 被引量：3

8

作者 蔡兴泉 布尼泓灏 +1 位作者 李梦璇 李凤霞 《系统仿真学报》 CAS CSCD 北大核心 2016年第10期2490-2496,共7页

针对粒子群算法在短程迭代的状况下搜索精度差、波动大、粒子状态考证不足的问题,提出了一种面向可交互式智慧鱼群的权重动态约束的粒子群算法。根据粒子状态将粒子群进行分离,对粒子群进行动态约束管理,并使用"系数收敛管理器&qu... 针对粒子群算法在短程迭代的状况下搜索精度差、波动大、粒子状态考证不足的问题,提出了一种面向可交互式智慧鱼群的权重动态约束的粒子群算法。根据粒子状态将粒子群进行分离,对粒子群进行动态约束管理,并使用"系数收敛管理器"的概念保留了粒子间的差异化运动。设定估价函数,采用权重动态约束,完成粒子群的快速求解,并使之应用于智慧鱼群模拟。结果表明,在大规模虚拟生物集群移动中,权重动态约束效果最好;完成智慧鱼群运动时,明显优于普通粒子群算法,且速度明显加快。该方法已经很好的用在了自主开发的虚拟水族馆系统中,运行稳定可靠。 展开更多

关键词 智慧鱼群 权重动态约束 粒子群 估价函数

在线阅读 下载PDF 职称材料

A*算法在飞行冲突解决策略中的应用 被引量：5

9

作者 刘永欣 宋祥波 杨越 《科学技术与工程》 北大核心 2014年第29期312-317,共6页

为实现对航空器飞行冲突调配策略的自动搜索和优化,首先对飞行冲突的探测方法、冲突类型及解决策略进行了分析。利用A*算法构造了策略选择模型,为减少搜索空间,设定了以管制员工作负荷最小为优化目标的估价函数。北京区域管制中心02扇扇... 为实现对航空器飞行冲突调配策略的自动搜索和优化,首先对飞行冲突的探测方法、冲突类型及解决策略进行了分析。利用A*算法构造了策略选择模型,为减少搜索空间,设定了以管制员工作负荷最小为优化目标的估价函数。北京区域管制中心02扇扇区TZH导航台附近的航路仿真算例表明了该方法的可行性,为管制员的指挥提供了科学的决策支持。 展开更多

关键词 飞行冲突调配 A^ ＊算法 估价函数 管制员工作负荷

在线阅读 下载PDF 职称材料

MANET能量与其他网络性能平衡路由协议 被引量：2

10

作者 谭长庚 张芝华 +1 位作者 王建新 陈松乔 《计算机应用》 CSCD 北大核心 2007年第5期1073-1076,共4页

提出了一种网络性能平衡估价函数,该函数考虑了节点通信过程中的通信信息,包括节点已成功传送的数据包数、掉包数、已发送的控制包数、路由发起次数、路由总跳数以及节点的剩余能量。基于该函数,设计了一种基于能量和其他网络性能参数... 提出了一种网络性能平衡估价函数,该函数考虑了节点通信过程中的通信信息,包括节点已成功传送的数据包数、掉包数、已发送的控制包数、路由发起次数、路由总跳数以及节点的剩余能量。基于该函数,设计了一种基于能量和其他网络性能参数平衡的路由协议——BEOP,该协议通过在网络中选择平衡估价函数值小于给定阈值的节点作为路由节点,从而得到一条网络性能较优的传输路径。仿真结果表明,该协议能够很好地平衡网络性能,与DSR、MBCR协议相比,BEOP协议在网络平均时延、平均吞吐量、控制开销、丢包率、包成功发送率及网络生存时间等性能上都有较好的改善。 展开更多

关键词 移动自组网 路由协议 网络性能平衡 平衡估价函数

在线阅读 下载PDF 职称材料

一种启发式UIO序列生成算法 被引量：4

11

作者 郑剑 江建慧 《计算机工程与应用》 CSCD 北大核心 2008年第20期96-98,共3页

基于UIO序列的测试方法已经广泛地应用在协议一致性测试和软件一致性测试方面,如何有效地生成更短的UIO序列一直为人们所关注。提出了一种基于估价函数的启发式生成UIO序列的算法,通过分析比较该算法能更有效地产生UIO序列。

关键词 有限自动机 UIO序列 启发式搜索 估价函数

在线阅读 下载PDF 职称材料

面向大场景在线网络游戏的自动寻路方法 被引量：1

12

作者 蔡兴泉 吴欣 +2 位作者 汪孟璐 卢昊 李凤霞 《系统仿真学报》 CAS CSCD 北大核心 2014年第9期1939-1943,共5页

针对大场景在线网络游戏地图加载速度慢、虚拟角色自动寻路不准确的问题,研究并实现了一种面向大场景在线网络游戏的自动寻路方法。该方法分割大场景地图成地图块,建立地图区域,以索引表形式组织,完成动态加载场景地图。在此基础上,设... 针对大场景在线网络游戏地图加载速度慢、虚拟角色自动寻路不准确的问题,研究并实现了一种面向大场景在线网络游戏的自动寻路方法。该方法分割大场景地图成地图块,建立地图区域,以索引表形式组织,完成动态加载场景地图。在此基础上,设定估价函数,采用启发式搜索,完成地图区域内寻路和跨地图区域寻路,并完成路径平滑。实验验证表明,考虑网络传输速度,切分为256*256的地图块时,动态加载场景效果最好;完成跨区域的大场景虚拟角色自动寻路时,方法明显优于A*寻路方法,尤其是找到的路径平滑自然。方法已经很好的用在了自主开发的在线虚拟大学生活游戏系统中,稳定可靠。 展开更多

关键词 在线网络游戏 动态加载 地图区域 自动寻路 估价函数

在线阅读 下载PDF 职称材料

基于人工智能方法的单片机仿真系统 被引量：1

13

作者 沈显庆 罗抟翼 +1 位作者 刘文秀 程桂芬 《沈阳工业大学学报》 EI CAS 2004年第6期683-685,共3页

将人工智能与仿真技术相结合,以单片机硬件电路为专家系统的知识来源,通过状态空间法建立基于面向对象的单片机自动设计专家系统,利用估价函数,建立搜索空间,通过有序搜索找到目标函数.实现对单片机系统仿真硬件电路的自动设计.

关键词 估价函数 面向对象 专家系统 单片机

在线阅读 下载PDF 职称材料

用于无人车路径规划的改进A*算法 被引量：17

14

作者 田海波 李陆军 +1 位作者 畅科剑 高超 《现代制造工程》 CSCD 北大核心 2021年第11期63-68,92,共7页

针对传统A*算法规划的路径存在路径长度较长、拐点数量较多和转折角度较大等问题,提出了一种用于无人车路径规划的改进A*算法。首先在传统A*算法的基础上考虑转弯成本并融入预判断规划策略,规划出一条初步路径;然后采用冗余拐点剔除策... 针对传统A*算法规划的路径存在路径长度较长、拐点数量较多和转折角度较大等问题,提出了一种用于无人车路径规划的改进A*算法。首先在传统A*算法的基础上考虑转弯成本并融入预判断规划策略,规划出一条初步路径;然后采用冗余拐点剔除策略优化初步路径,获得一种更优的无人车行驶路径。对传统A*算法、考虑转弯成本并融入预判断规划策略的A*算法和改进A*算法进行仿真对比。结果表明:改进A*算法规划出的路径长度更短,拐点数量更少,转折角度更小,路径更加平滑。 展开更多

关键词 A*算法 路径规划 无人车 估价函数

在线阅读 下载PDF 职称材料

基于启发搜索策略的飞行仿真系统实时调度算法 被引量：1

15

作者 郑书朋 郑淑涛 +1 位作者 朱思滨 韩俊伟 《沈阳工业大学学报》 EI CAS 2011年第1期86-92,共7页

针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基... 针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求. 展开更多

关键词 混合任务集 调度模型 启发式搜索 估价函数 飞行仿真系统 飞行模拟器 实时调度 延迟时间

在线阅读 下载PDF 职称材料

A算法中引入前视机制的探讨 被引量：3

16

作者 朱嘉钢 《无锡轻工大学学报（食品与生物技术）》 CSCD 北大核心 2001年第5期531-533,共3页

提出了提高A 算法搜索效率的方法 ,通过在A 算法中引入前视机制 ,提高了A 算法的估价函数的质量 ,减少了平均搜索树宽 ,提高了搜索效率 .

关键词 估价函数 A算法 人工智能 搜索效率 前视机制

在线阅读 下载PDF 职称材料

基于DE-Q学习算法的移动机器人路径规划 被引量：2

17

作者 马泽伦 袁亮 +1 位作者 肖文东 何丽 《火力与指挥控制》 CSCD 北大核心 2023年第3期152-156,163,共6页

针对使用Q学习算法对移动机器人进行路径规划时存在收敛速度较慢的问题,提出了一种基于Q学习的改进算法来选择全局路径规划的最优方案。通过方向奖惩机制与估价函数改进Q学习算法的奖励机制,提高Q学习算法的收敛效率。最后使用MATLAB对... 针对使用Q学习算法对移动机器人进行路径规划时存在收敛速度较慢的问题,提出了一种基于Q学习的改进算法来选择全局路径规划的最优方案。通过方向奖惩机制与估价函数改进Q学习算法的奖励机制,提高Q学习算法的收敛效率。最后使用MATLAB对改进的Q学习算法进行了仿真实验,实验结果表明,通过设置方向奖惩机制和估价函数可以加速Q学习算法的收敛。 展开更多

关键词 Q学习算法 方向奖惩机制 估价函数 路径规划

在线阅读 下载PDF 职称材料

一种基于状态空间的启发式搜索算法及其实现 被引量：2

18

作者 张胜 《现代电子技术》 2008年第16期79-80,83,共3页

深度优先和广度优先搜索算法由于需遍历所有状态空间才能求出最佳解,使其在状态空间较大时效率极低,此时必需采用启发式算法实现快速求解。阐述启发式搜索算法在状态空间较大时的广泛应用,深入分析一种启发式算法-A-Star算法实现快速求... 深度优先和广度优先搜索算法由于需遍历所有状态空间才能求出最佳解,使其在状态空间较大时效率极低,此时必需采用启发式算法实现快速求解。阐述启发式搜索算法在状态空间较大时的广泛应用,深入分析一种启发式算法-A-Star算法实现快速求解的原理,并详细介绍了其实现步骤及过程。最后,得出结论:基于合理估价函数的A-Star算法能极大提高求解效率。 展开更多

关键词 启发式算法 A-STAR算法 状态空间 估价函数

在线阅读 下载PDF 职称材料

基于改进A^(*)算法的AGV路径规划

19

作者 高翔 于纪言 《兵器装备工程学报》 CAS 北大核心 2019年第S02期183-187,共5页

提出了一种改进的A^(*)算法。首先在节点扩展环节,引入象限概念,限制当前节点只朝向目标节点所处的象限移动,有效降低了寻路过程中搜索的节点数量。其次在估价函数中考虑了AGV转向时间消耗成本、有效的搜索最短时间路径。采用索引矩阵... 提出了一种改进的A^(*)算法。首先在节点扩展环节,引入象限概念,限制当前节点只朝向目标节点所处的象限移动,有效降低了寻路过程中搜索的节点数量。其次在估价函数中考虑了AGV转向时间消耗成本、有效的搜索最短时间路径。采用索引矩阵和无序数组的混合数据结构实现对Open表和数据的管理,显著提高了算法的效率。通过仿真实验分析比较了文中算法和传统A^(*)算法的性能。仿真结果表明,文中算法能有效减少寻路过程中的搜索节点数和转向次数,提高了路径搜索效率和平滑度。 展开更多

关键词 改进A^(*)算法 象限 估价函数 数据结构 AGV

在线阅读 下载PDF 职称材料

一种改进的基于博弈树模型的五子棋系统 被引量：3

20

作者 杨云强 吴姣 《科学技术与工程》 北大核心 2012年第5期1052-1055,1060,共5页

通过对五子棋算法的研究,探讨了知识抽象、知识表示、估价函数、博弈树及搜索策略等人工智能领域的问题,并基于博弈树模型设计了一个智能五子棋系统。该系统采用多链表结构的知识表示方法记录棋局信息,可以全面地描述和分析棋局形势。最... 通过对五子棋算法的研究,探讨了知识抽象、知识表示、估价函数、博弈树及搜索策略等人工智能领域的问题,并基于博弈树模型设计了一个智能五子棋系统。该系统采用多链表结构的知识表示方法记录棋局信息,可以全面地描述和分析棋局形势。最后,结合局部性原理,采取增量分析法、α-β剪枝及低层剪枝等手段加速分析和搜索效率,提高了该系统的反应速度和智能化程度。 展开更多

关键词 五子棋 人工智能 博弈树 估价函数 知识表示

在线阅读 下载PDF 职称材料