启发式函数相关论文
针对A*算法在路径规划中存在遍历节点数过多、转折角度较大的问题,提出一种能自适应场景地图的改进A*算法。通过量化地图场景信息和......
针对蚁群算法在无人机航路规划中存在收敛速度慢、在处理复杂环境的情况下容易陷入局部最优的情况,设计了一种基于改进人工鱼群优化......
针对蚁群算法收敛速度慢、易陷入局部最优问题,提出一种基于分组教学优化改进蚁群算法。该算法从3个角度对蚁群算法进行改进。首先,......
采用物联网网络架构,基于Dijstar算法中引入的启发式函数A*算法,将农业无人机的航迹放大细化,在航迹存在明显夹角的情况下对A*算法进......
资源分配系统是指存在资源分配和资源竞争的动态系统。在生产生活中十分常见,如自动制造系统,智能交通系统,分布式数据库系统等。......
路径规划是移动机器人领域的关键问题之一,主要涉及移动机器人在工作空间中,从当前位置运动到目标位置的可行路径搜索。路径规划问......
RFID(Radio Frequency Identification)作为物联网技术的新潮有效地解决了物联网感知层面的难题,通过将物质世界与信息网络互联为......
ASP(Answer set Programming)已从一个纯理论的知识表示和推理形式体系,发展成为一个具有很强的形式化支持的计算方法。目前,ASP方法......
随着半导体技术和计算机体系结构技术的发展,分片式处理器逐渐成为多核领域的一个发展方向。分片式处理器有效解决和缓解了线延迟、......
寻径技术一直是人工智能中比较重要的研究内容,广泛应用于游戏、虚拟现实、导航、机器人等领域。随着计算机图形学技术的发展,场景......
本文首先对传统的路径规划算法进行了简要的介绍,随后在广泛使用的图搜索算法中,提出了障碍物作用力,并将其运用到Lazy Theta*中。......
针对云计算领域的资源调度这一问题,国内外学者提出了多种云资源调度模型对其进行求解,但是在实际应用过程中会存在不确定性,因此......
Q_learning算法在实际应用过程中出现了许多问题,比如维数灾难、收敛缓慢等问题,通过对Q_learning算法进行改进,以期提升Q_learnin......
期刊
为有效解决位姿空间中存在狭窄通道的运动规划问题,提出一种结合启发式函数的随机运动规划方法。建立了人工势场函数,沿势场等势线......
对复杂网络进行社团挖掘和分析是很多领域和学科的重要问题,结合海量数据通联矩阵稀疏的特点,提出了一种基于启发式函数合并的快速社......
针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,运用加权法将网格系统的性能指标转化为......
提出了一种基于相关性模型的机内测试诊断策略。首先根据机内测试系统的诊断策略模型,以相关性矩阵为基础,综合考虑可靠性和测试代......
为准确描述大连市道路交通阻抗,在美国BPR函数的基础上,引入影响车流通行时间的交叉口密度、道路限速、公交站点密度、饱和度等主......
研究了多模式系统的测试顺序优化问题基于不同模式下测试与故障之间的依赖关系,结合系统故障的先验概率、可用测试的成本以及不同模......
测点选择是故障诊断的前提。通过对信号和故障模式之间关系的分析,建立了武器发控通道系统关系模型和相关性矩阵,以构造衡量测点优......
对测试选择优化算法进行了深入的研究,提出了一种基于改进的启发式遗传算法进行不可靠测试点选择优化方法,用检测度、隔离度和可靠度......
针对电子系统中多值测试条件下的测试排序问题,提出了一种诊断策略优化方法;首先,以相关性矩阵模型为基础,将已有的二值测试的优化......
针对复杂层次系统的故障隔离问题,提出了一种分层顺序测试优化方法。首先基于层次系统故障与测试之间的关联关系,以及故障与不同层......
本文对Pearl提出的A算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出了和证明了为确保这两个......
针对飞机总装过程中部分狭窄区域存在装配路径仿真困难,提出三维空间下改进A*算法,进行装配路径规划。将A*算法由二维平面推广到三......
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式......
针对电子系统的可测试性设计和故障诊断中测试排序问题,提出了一种改进的优选测试点和故障诊断树生成算法。在相关性矩阵模型的基......
针对基于随机采样的路径规划缺乏确定性的问题,提出一种具有启发式的多自由度机器人路径规划算法。该算法在快速扩展随机树算法的基......
车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排等组合优化问题的有效工具,为此利用启发式函数对传统的蚁群算法进行改进......
特征选取的目的是为了减少分类规则中不必要的特征数。在启发式特征选取方法中,特征是用必要性来测量的。在文献中,粗糙集被用于定......
最短路径搜索问题是智能交通技术应用中的一个关键问题,而A*算法是一种静态路网中求解最短路径最有效的直接搜索方法。传统的A*算......
针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级......
为解决高速公路互联网地图中最短路径的搜索问题,根据高速公路互联网地图的特点,对传统A*算法中的网络节点、数据库、启发式函数进......
A*算法作为游戏中解决寻路问题的主要搜索算法,本文讨论了A*算法的基本原理,交代了其在游戏寻路过程中的作用及缺陷,并在A*算法基础上......
对经典的最短路径算法进行分析,结合人工智能领域的启发式搜索,给出一个基于启发式的最短路径算法。对该算法从代价函数和排序方法......
针对移动机器人全局路径规划问题提出一种改进A*算法;首先建立栅格地图,基于传统A*算法,进行邻域扩展,将传统8邻域扩展到24邻域,使......
局部路径规划是自主车导航技术的关键之一。本文围绕自主车在复杂场景下局部路径规划中存在的规划实时性、感知环境不确定性、曲率......
路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有不同的搜索效率。A*算法是游戏中解决寻路问题的主要搜......
随着科技迅猛发展和人们生活水平的提高,移动机器人成为生活中常见的新科技产物。路径规划在智能机器人学科是非常重要的一门技术,......
在A*算法描述的基础上,给出了基于分层寻路思想的A*算法优化方法及划分游戏地图的6种方式.针对26×20=520个节点的游戏地图,利用栅......
为降低大型航空电子设备故障诊断费用,研究测试性优化设计中的测试排序问题。以相关性模型为基础,采用"并行工程"的思想,以平均测......
本文首先将大量存在的悲观决策过程抽象成具有普遍意义的一类广义AND/OR 树,证明了广义 AND/OR 树的耗散值等于其最佳解树的耗散值......
社会网络往往是现实中许多真实复杂网络的抽象,现实世界中,社会网络随处可见,例如博客、在线社交网站等。社会网络可以为用户提供一些......
学位
避障路径规划能力作为无人机实现安全自主飞行的关键能力之一,一直以来都是无人机研究工作中的热点研究内容。RRT~*算法作为一种常......
测试选择是测试性设计的最基本步骤之一,本文通过对其数学模型的研究,构造了衡量测试集优劣程度的启发式函数,并由此实现了一种用......
针对传统蚁群优化(ACO)算法收敛速度慢和容易陷入局部最优的缺点,通过修改启发函数和信息素分配机制提出了一种改进的ACO算法.利用......
摘要:针对常规机内测试技术算法单一、故障隔离率低等问题,以信息熵理论为基础,提出了基于信息熵的机内测试诊断策略;首先建立机内测试......