准最优增量搜索效率分析

在对极限搜索圆进行特殊分割的条件下 ,导出准最优增量搜索和准最优总量搜索发现目标概率的计算公式 ,并通过对搜索力变化时两种发现概率的比较 ,得出了准最优增量搜索优于准最优总量搜索的重要结论。

动态规划的单增量搜索算法

本文首先对现有的三种动态规划选代算法：微分动态规划、渐进代化算法、状态增量动态规划作了简单评述．针对如何进一步减少计算工作量和加快收敛速度．提出单增量搜索算法．通过理论阐述和实例分析，说明这种新的法代算法优于上述三种常用方法．最后，本文把这种方法推广到连续型动态规划问题．

浏览中的两种增量搜索方法

本文根据数据库管理系统的实际需要,提出了快速动态查找数据的增量搜索方法,并给出了两种实现方法。

一种多目标增量启发式搜索算法

提出一种多目标增量启发式搜索算法,该算法结合启发式搜索与增量搜索的思想,当多目标问题搜索图的状态格局发生改变时,该算法并不是对变化后的问题进行完全重新求解,而是部分利用了先前搜索保留的信息求解新问题的最优解集,从而提高了问题求解的效率.通过Gridworld标准测试问题上的实验测试,验证了算法的效率.

结合增量与启发式搜索的多目标问题处理方法

提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该系统通过对搜索现场进行实时的更新,部分利用先前搜索保留的信息,从更新后的状态开始求解新的问题,从而提高了重搜索的效率.对gridworld标准测试样例进行了大量的系统测试,实验结果表明:结合增量与启发式搜索的处理方法能够有效地解决状态格局不断变化的一系列相似的多目标最短路径问题.

基于BDD的增量启发式搜索

增量搜索是一种利用先前的搜索信息提高本次搜索效率的方法,通常可以用来解决动态环境下的重规划问题.在人工智能领域,一些实时系统常常需要根据外界环境的变化不断修正自身,这样就会产生一系列变化较小的相似问题,此时应用增量搜索将会非常有效.另外,基于BDD(binary decision diagram)的启发式搜索,结合了基于BDD的搜索和启发式搜索这两种方法的优点.它既用BDD这一紧凑的数据结构来表示系统的状态空间,又通过使用启发信息来进一步压缩搜索树的大小.在介绍基于BDD的启发式搜索和增量搜索之后,结合这两种方法给出了基于BDD的增量启发式搜索算法——BDDRPA*.大量的实验结果表明,BDDRPA*算法是非常有效的,它可以被广泛地应用到智能规划、移动机器人问题等领域中.

IPSBSAR:一种基于熟人关系的增量式P2P搜索算法

P2P网络中参加资源共享的节点日益增多且呈海量趋势.如何在海量用户、海量资源的情况下,对所有满足查询语义的资源进行穷尽式搜索是一个颇具挑战性的问题.针对这一问题,提出了一种基于熟人关系的增量式P2P搜索算法IPSBSAR.算法基于人类社会的熟人关系,将人类社会关系中个体间交流与合作机制引入到P2P网络中,不但实现了P2P网络的增量式搜索,而且可以避免由非法拷贝而引起的版权问题.实验表明,IPSBSAR算法能够以较低的代价和较低的路由延迟,获得较高的增量式查询命中率;对同一语义进行穷尽式搜索时,能够搜索出满足查询语义的绝大多数资源,具有较高的效率.

MIS中增量式搜索技术的设计与实现

对Ｗｉｎｄｏｗｓ帮助系统中采用的增量式搜索技术进行了研究，并利用面向对象设计方法，给出了在ＶｉｓｕａｌＦｏｘｐｒｏ下实现这一技术的方法。

增量式搜索技术的研究与应用

(1)增量式搜索技术。Windows系统的帮助中采用的增量式搜索技术能够对按键作出实时响应,应用于管理信息系统中,可以实现模糊查询、词组增量式搜索输入等功能,提高系统的性能。

一种增量式多目标优化的智能交通路径诱导方法

路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法.本文提出了一种基于增量搜索的多目标优化路径诱导方法.该方法首先利用图论法将复杂路网抽象为点线的赋权图,引入多目标优化变量,建立路网模型;然后在启发式搜索基础上引入增量搜索,结合全局规划和局部动态重规划,实现车辆的实时路径诱导.仿真结果表明该方法能有效地解决复杂路网中车辆的实时路径诱导问题.

一种支持状态优劣的路径搜索算法

文章描述一种支持状态优劣的高效增量搜索算法。在大规模状态空间的搜索算法中,通过探询节点间状态的优劣来剪枝,可以极大的提高搜索算法的速度。本算法保留了D*Lite的算法简单性和增量搜索能力,还极大的提高了对大规模状态空间的优劣排序速度。

基于D*Lite算法的估价函数分析

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

车载导航系统动态最优路径算法研究

目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢.在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题,另一方面结合增量搜索的思想,利用先前搜索的结果不断更新当前搜索过程中的遗传值,来提高搜索的效率,并最终提出了可用于车载导航系统的动态最优路径搜索算法.实验结果表明,在交通环境和出行者位置同时发生变化的情况下,最优路径搜索时间要比静态算法小很多.最后将算法部署在WindowsMobile手机移动平台上,实际结果表明,该算法较好地解决了动态最优路径问题,具有理论参考价值和实际意义.

基于改进人工势场法的汽车弯道超车路径规划与跟踪控制

本文中针对无人驾驶汽车弯道超车工况,提出一种基于改进人工势场法的汽车弯道超车路径规划算法,以及一种基于线性鲁棒控制理论的汽车弯道超车路径跟踪最优保性能控制策略。首先,分别基于螺旋下降函数、斜坡正弦函数和指数函数构建弯道引力势能场、同车道行驶较慢车辆斥力势能场和弯道边界斥力势能场,三者构成汽车弯道超车路径的搜索空间。随后,设计一种可应用于动态环境的增量搜索算法,逐步搜索汽车弯道超车路径搜索空间的最快下降方向,进而规划出汽车弯道超车路径。为执行规划出的汽车弯道超车路径,以线性2自由度汽车动力学模型为基础建立包含参数摄动的汽车弯道超车路径跟踪误差动态模型,并基于线性鲁棒控制法设计汽车弯道超车路径跟踪最优保性能控制策略。最后,仿真验证所提出的汽车弯道超车路径规划算法和路径跟踪最优保性能控制策略的可行性和有效性,结果表明:所提出的路径规划算法和跟踪控制策略可安全、舒适地引导汽车完成弯道超车工况。

基于CEEMDAN-LSSVM-ARIMA模型的短期光伏功率预测

为提高光伏发电功率的预测精度,提出一种结合自适应白噪声完备集成经验模态分解(CEEMEDAN),最小二乘支持向量机(LSSVM)和差分自回归移动平均模型(ARIMA)的短期光伏功率预测方法。首先通过CEEMDAN将光伏功率序列分解成不同的子序列,以弱化非平稳特征对功率预测的影响;利用增量搜索法改进LSSVM,使模型能够自适应选择适合的输入特征,对子序列分别建立改进LSSVM预测模型,求和重构各子序列预测值得初步预测值;为进一步提高预测精度,分析误差序列特性,视误差序列为时间序列,建立ARIMA误差修正模型;最后叠加误差预测值和初步预测值为最终预测结果。以江苏某光伏电站实际数据进行算例分析,结果表明:所提方法是有效的。

一种新型的类语音调制方法

类语音调制的目的是将输入数据比特流调制成具有类似语音的波形信号,以便于在话音通道上传输,实现数据抗声码器压缩传输。本文针对话音通道端到端的数据通信,提出了一种适用于多种声码器算法的类语音调制算法,该方法采用基于语料库的数据波形映射法,首先对TIMIT语料库进行预处理得到码本搜索空间,再利用增量搜索算法对其进行优化,最终生成最优码本。另外,对生成的最优码本进行了改进,使其能够更好地抗话音激活检测(Voice Activity Detector,VAD)。仿真结果表明,本文提出的方法在码本数目为16时,声码器AMR编码速率为12.2 kbps时符号错误率可达到0%,在声码器EFR、FR、G.729时符号错误率分别可达到0%、0%和0.0076%。

大跨度斜拉桥非线性静风稳定分析

随着跨径不断增大,斜拉桥存在静风失稳的可能性。综合考虑了静风荷载和结构自身非线性因素的影响,引用大跨度桥梁非线性静风稳定分析理论,采用增量双重迭代搜索法对大跨度斜拉桥进行了非线性静风稳定分析。编制了相应程序应用于香港汀九桥这一结构形式独特新颖的大跨度斜拉桥,由其全过程力学行为探明了其静风失稳机理,并对其失稳过程中的一些特殊物理现象做出解释。最后,探讨了初始风攻角对汀九桥静风稳定性的影响。

大跨度斜拉桥静风稳定性及影响参数分析

随着跨径不断增大,斜拉桥存在静风失稳的可能性增加。笔者综合考虑了静风荷载和结构自身非线性因素的影响,引用大跨度桥梁非线性静风稳定性分析理论,采用增量双重迭代搜索法对某大跨度斜拉桥进行了非线性静风稳定性分析,根据其非线性全过程分析结果探明其静风失稳机理,并探讨了不同参数对其静风稳定性的影响。

机载火控雷达杂波分区抑制方法研究

在实际工程中,机载火控雷达杂波多普勒谱通常可分为主杂波区和清洁区两部分。常规杂波抑制算法多是对全部数据进行处理,易造成清洁区目标的信杂噪比损失。文中针对和差双通道机载火控雷达的特点,基于杂波分区抑制思想提出了一种杂波分区方法,通过多普勒频心估计和杂波平均功率幅度增量搜索,实现了对杂波的分区,然后在主瓣杂波区采用自适应算法抑制杂波,在清洁区采用恒虚警算法直接进行动目标检测。对实测数据的处理结果显示,该方法不但具有与常规杂波抑制算法相近的动目标检测效果,而且降低了清洁区目标的信杂噪比损失,具有运算量小、易于工程实现等优点。

模糊查找的设计与实现

本文采用增量式搜索技术，利用面向对象设计方法，在ＶｉｓｕａｌＦｏｘｐｒｏ下实现了模糊查找，使系统性能有很大的提高。