启发式搜索算法相关论文
最优路径选择是智能交通疏导系统中一个重要的模块,研究一种应用在系统中的实时高效路径选择算法,为出行者指出当前最佳行驶路线意义......
车载导航系统是现代智能交通系统的重要组成部分,其主要功能是利用以卫星导航为主的定位手段,借助导航电子地图规划最优行车路线,并在......
随着全球经济一体化步伐的加快,世界各国之间的贸易往来日趋频繁,集装箱运输业的发展受到空前的重视。但是,随着集装箱运输业的飞速发......
有效的路径搜索是地理信息系统和导航系统等高级应用中的一个关键环节,因而对其算法进行优化十分重要.传统的最佳路径求解算法在计......
启发式搜索算法以其智能化的特点,在各个领域被广泛采用。常见的启发式搜索算法有遗传算法,模拟退火算法,禁忌搜索算法等。在软件......
随着计算机的发展,计算能力的增强,人工神经网络作为模式识别的重要代表性成员也成为了人们的研究热点。其中基于梯度下降(Gradien......
随着人工智能和人工生命持续不断地发展,许多新型的启发式搜索算法应运而生。例如,烟花算法、鸡群优化算法和扩展人工雨滴算法等。......
移动机器人的路径规划是智能机器人研究领域的重要内容之一,路径规划算法是路径规划成功与否的关键.文中将常见的移动机器人路径规......
柔性制造系统(Flexible Manufacturing System)是一类极其复杂的离散事件动态系统(Discrete Event Dynamic System)。针对FMS的研......
机器人技术的开发与应用是工业化、信息化技术融合的典型表征之一。自主避障是移动机器人领域的热点研究问题之一,同时也是实现智......
超声无损检测方法广泛应用于各种材料的缺陷探伤,而实现复杂曲面工件的自动超声检测,是近年来国内外超声检测领域的前沿课题。本文......
随着我国经济的快速发展、国民收入的不断提高、人民生活水平逐步改善,旅客更加追求旅行过程中的安全性、便捷性和舒适性,铁路部门......
配电网故障恢复是一个多目标优化问题,且各个目标相互矛盾.为了满足各种不同的需求,必须采取相应的折中措施.在配电网络故障定位和......
随着社会的不断发展,人们对电能的依赖逐渐加大,电力系统的安全稳定直接关系到社会经济发展,因此电网的稳定运行倍受关注。然而随......
对安全防范系统(SPS)而言,弱点评估是系统效能评估的重要组成部分。现有的弱点评估算法普遍使用的入侵序列图(ASD)模型,在准确性、......
Craig插值是用于模型检测中抽象精化的一种高效方法,而不同类型的插值对模型检测器的性能有不同的促进作用:有的使其收敛,有的使其发......
最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用......
研究了计算机局域网优化设计问题的数学模型。采用稀疏哈夫曼树来描述网络拓扑结构,并将遗传算法和模拟退火法相结合,提出了一种启......
根据有时间窗装卸问题(PDPTW)的数学模型,设计了多策略分组编码遗传算法,将禁忌思想用于产生可行解的启发式插入算法之中,对计算实......
集装箱装载是货物运输、加工调度过程中的重要前提,其属于NP-hard问题,本文采用启发式三空间分割搜索算法,解决三维装箱问题。问题......
为获得满意解为目标的最优路径选择问题,给出了一种加权的LRTA*(Learning Real-Time A*)算法,通过改变估价函数值更新规则与解时间......
网络最优路径问题的求解多用启发式算法。LRTA^*算法作为启发式A^*算法的改进,在多路径求解中,通过引入网络系统实时动态信息,满足动态......
对复杂航空电子装备,采用基于二值测试的故障诊断策略设计算法,将损失大量信息,降低测试精度和效率。本文针对多值测试的诊断策略......
Routing problem is a very import problem in the network design. However, with the increasing of the number of vertices, ......
针对仿人机器人运动规划中特有的问题——障碍物的多样性、机器人具有越障和绕障等多种避障运动的功能、路径的代价因素的多样化(......
禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求,这些参数直接影响着算法的优化能力。文章提出了一种改进的......
粒子群优化(PSO)算法是一种基于集群智能的进化计算方法,在该方法中粒子通过追随自己找到的最优解和种群最优解完成优化。文章将PSO算......
异构环境下如何提高系统自治并发处理的能力,是分布式系统研究领域的重要课题.而异构实时系统中系统自治并发处理的能力则体现在事......
针对电子侦察卫星在执行初始侦察计划的过程中新任务动态到达的情况,以最大化完成任务优先级之和,并使新任务到达后,对原侦察计划......
在约束满足问题(CSP)的研究中,大部分工作集中在二元约束,但处理实际问题时,常常会遇到非二元约束的情况.该文在概要地讨论了两类......
通过研究流程企业典型生产加工方式的Flow—shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合......
针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过......
旅行推销员问题(TSP问题)是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文......
DNA杂交测序是计算生物学的核心问题之一,其研究目标是在杂交实验的基础上重构DNA序列,已证明带有错误的杂交测序属于强NP-难问题......
UIO序列是对有限状态机进行功能测试的有效手段,在VLSI设计、通信协议等时序系统中有很强的实际应用背景.文章基于可区分状态组这......
分析了不同测试项目对于一款采用0.18μm工艺流片的高性能通用处理器芯片失效的发现能力.以失效分析的数据作为基本数据结构,提出......
提出了一种适用于板料排样优化的基于满排方案的启发式搜索算法,它克服了现有众多排样算法执行效率低、对板料多规格缺乏支持的缺......
根据有时间窗装卸问题(PDPTW)的数学模型,对遗传算法进行改进,将分组编码思想用遗传算法,对计算实例进行了求解,结果表明,此算法可以......
将传统用于离散空间问题求解的蚁群算法引入连续空间内的系统参数辨识问题求解,定义了各智能单蚁的信息量分布函数和相应的系统辨......
对二维矩形件切割的路径进行全局和局疗优化,全局优化是通过优化矩形块的切割顺序保证整体空行程最短,局部优化是通过共边切割和连......
万有引力搜索算法是一个基于重力和质量动力学规律的随机搜索算法,广泛用于解决优化问题。为了增强原算法的性能,提出基于鸟类群体......
随着计算机技术的发展,路径搜索算法在许多领域内得到广泛的应用,对搜索时间要求提出更高的要求.为了解决这一问题采用基于人1二智能......
针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方......
针对矿井应急救援系统中最佳救援路线确定的重要问题,利用邻接表数据结构建立了矿井巷道网络的存储模型,提出了最佳路线选择的启发式......
通过求解一种工程应用中构造的最优化模型,提出了一种启发式智能搜索算法.该算法通过分析函数的凹凸性质,从函数形状入手,不断得到......
以转矩/安培比最大作为优化指标,研究开关磁阻电机(SRM)开通关断角的优化问题。首先在分析获得最优关断角的原理的基础上,提出了启发式......
研究工程中大量散乱数据的三角剖分 ,提出了基于逼近曲面体积误差最小的最佳三角剖分准则 ,为了快速得到满足此准则的三角剖分 ,给......