启发函数相关论文
针对传统寻路算法在移动机器人中搜索效率低和搜索路径不一定为最优等问题,提出了采用改进A*算法来进行移动机器人路径规划,传统寻路......
室内移动配送机器人是一种新型机器人,路径规划是移动机器人研究的关键技术。针对传统A*算法在室内移动配送机器人路径规划中存在转......
资源的开采是人类历史发展历程中不可缺少的一项重要环节,然而随着人类的发展,陆地的资源即将被开发殆尽,面临着资源严重短缺的问......
针对蚁群算法在无人机三维路径规划问题中存在收敛慢和容易陷入局部最优的问题,提出了一种融合改进人工势场的蚁群算法,构造重力势能......
资源分配系统由分配给竞争过程的有限资源组成,并且必须通过竞争才能被授予其分配并实现一些系统目标,如最大化完工时间和最小化延......
针对目前移动机器人路径规划算法中寻路因素较为单一、机器人无法应对复杂多变的路面环境等问题,提出了一种多因素的改进势场蚁群算......
自十九世纪六七十年代以来,随着计算机技术、控制理论、传感器技术、计算机网络技术和人工智能等众多交叉学科的发展成熟,移动机器......
针对蚁群算法在三维路径规划中存在的搜索效率低,易陷入停滞和局部最优等问题,对蚁群算法进行了改进。首先,根据最优路径的自身特......
针对传统A~*算法在AGV路径规划中存在遍历节点数和转弯次数较多问题,提出一种基于启发函数改进A~*算法。该算法采用加权曼哈顿距离......
贝叶斯网(Bayesian Networks,BN)又称信度网,起源于20世纪80年代中期对不确定性问题的研究,其清晰的语义结构揭示了研究对象的内在......
随着快递业的快速崛起,快递路径的合理选择已经成为快递企业高效运作的核心问题。单一的从时间最短、路径最短或者成本最优来进行......
科技的飞速发展,需要处理的信息量迅速增加,迫切需要一种能从大量科学数据中发现有价值知识的有效方法。知识发现是研究如何从大量......
学位
目前,在MMOG(Massively Multiplayer Online Games)中应用的人工智能技术比较简单,强化学习算法可以实现更加复杂的游戏智能。由于......
近年来,大图数据特别是数十亿顶点规模的图数据大量涌现,这一趋势对图数据管理领域提出了全新挑战。图的存储方式直接决定了图数据的......
随着数据库技术、数据仓库技术的迅速发展,存储的数据急剧增长,传统的数据分析和查询方法已经不能满足人们对隐含在数据中的知识的......
随着智能机器人领域研究的不断深入和技术的逐渐成熟,各种路径规划算法成为当前的研究热点。以往许多传统的、经典的算法可以满足......
针对强化学习的SARSA算法在求解水库随机优化问题中存在的优化性能不高、收敛速度较慢的问题,提出采用基于强化学习的H SARSA (λ)......
随着信息技术的高速发展,互联网信息呈指数级增长,各类网站如雨后春笋一般活跃在我们的生活中。对于网络服务提供商而言,如何在海......
针对基本蚁群算法收敛速度慢,易陷入局部最优解等问题,提出一种静态障碍环境下的改进蚁群算法。利用A~*算法来设定信息素初始值,提......
针对复杂环境下移动机器人利用A*算法规划的路径存在转折点多,路径不够平滑且移动机器人无法在拐点处自动调整姿态等问题,提出一种......
图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,将A*算法进行分......
基于蚁群算法在路径规划过程中出现收敛速度慢、易陷入局部最优,且在复杂环境下的寻优能力弱等缺陷,提出了一种适用于机器人路径规......
针对基本蚁群算法在路径规划时出现收敛速度慢,易陷局部最优的问题,提出一种改进的蚁群算法。首先,为使算法在搜索时更具导向性,引......
对Hough变换及其改进方法进行了分析比较.提出了一种改进的Hough表存储结构,并采用随机Hough变换的取样方法和用启发函数来搜索椭......
期刊
基于蚁群算法的无人车大区域路径规划方法大多存在速度慢、环境适应能力差等问题,构造了一种高程-四叉树模型,在完整记录区域信息......
针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考......
针对复杂反馈回路系统的故障诊断问题,提出了一种诊断策略自适应优化生成方法。首先对已有的回路搜索算法进行改进,提出了一种可以快......
近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理......
研究了未知环境下,特别是动态环境下,移动机器人基于滚动窗口的路径规划避障策略。着重分析了如何利用探测的有限信息进行场景分析......
管路优化是目前城市污水管网的重要环节。遗传算法是机器学习五大类别中进化主义的主要算法之一,可以求解问题的全局最优解,在求解......
为在微小型固定翼无人机嵌入式平台上应用航迹规划,设计一种基于稀疏A~*算法的自动航迹规划方法。根据微小型固定翼无人机的应用环......
对人工智能中用于状态空间问题求解的启发式搜索方法--A算法和A*算法进行了详细分析,并指出了影响搜索算法启发能力的主要因素和提......
运筹学中的运输、指派问题具有广泛的应用性.启发式的搜索算法的核心问题是构造启发函数,用启发函数的思想去解决传统的运筹学问题......
提出了一种基于人工智能搜索技术和启发函数的启发式最短路算法,讨论了启发函数的建立原则,通过实例说明了启发式最短路算法提高搜......
为纠正作业车间调度问题中蚁群算法搜索周期长、易陷入局部极小值的缺点,提出了一种改进的自适应非均匀窗口蚁群算法。首先,该算法通......
通过对地图数据的预处理和启发函数的设计,对A*算法进行了改进。利用VC++编程实现改进算法,并在实际城市地图上对改进算法进行了验......
无人机变向会导致航程的增加,距离威胁中心越近遇险概率也越大。本文在原D*算法启发函数的基础上增加了与转角相关的项以及到威胁中......
ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设......
针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借......
针对传统蚁群算法在求解自动导引运输车(Automated Guided Vehicle,AGV)路径规划时存在搜索效率低且易陷入局部最优的问题,提出了......
针对北京大学机器鱼仿真平台URWPGSim2D中"抢球博弈"项目控制目标数量多,仿真机器鱼之间的对抗性与团队协作性强,复杂多变的竞赛规......
查询处理技术是网格数据库研究的核心,但是传统的查询处理技术无法适应动态变化的网格环境,导致网格资源利用率低、查询效率不高。......
中介逻辑是一种区分矛盾否定与对立否定、肯定一些对立知识间存在中介对象的逻辑系统。基于中介谓词逻辑描述模糊知识,合理修改与......
在通信协议的一致性测试中,生成较短的测试序列是一个重要问题。提出一种利用UIO生成BUIO(BackwardUIO)的方法,部分UIO直接转换成BUIO,......
对人工智能中的A*算法进行了详细介绍,并以重排九宫问题为例,对传统的启发函数及算法实现进行了一些改进,从而大大提高了搜索效率并节......
在概述地图路径发现问题的基础上,给出了一个平滑A*算法所得路径的方法.为了达到平滑路径的目的,先采用了最直接的路线,忽略了转弯......
针对连续型强化学习问题,提出一种综合启发函数和评估函数的Q学习算法,利用启发函数加快学习速度,采用评估函数减少不必要的探索,......
针对蚁群算法在无人机航路规划中易出现局部极值、收敛效率低的缺陷,设计了一种基于改进混沌蚁群算法的无人机航路规划方法。该方......