准最优增量搜索效率分析 被引量：4

1

作者 李长明 杨健 《火力与指挥控制》 CSCD 2000年第4期49-51,共3页

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

关键词 发现概率 极限搜索圆 效率 准最优增量搜索 准最优总量搜索

在线阅读 下载PDF 职称材料

动态规划的单增量搜索算法 被引量：2

2

作者 俞嘉第 陈继先 曾新云 《运筹与管理》 CSCD 1995年第1期5-11,共7页

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

关键词 动态规划 单增量搜索算法 状态增量

在线阅读 下载PDF 职称材料

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

3

作者 魏唯 欧阳丹彤 +1 位作者 吕帅 殷明浩 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1954-1961,共8页

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

关键词 多目标问题 启发式搜索 增量搜索 路径扩展 实时更新

在线阅读 下载PDF 职称材料

一种多目标增量启发式搜索算法 被引量：5

4

作者 魏唯 欧阳丹彤 +1 位作者 吕帅 殷明浩 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第4期752-758,共7页

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

关键词 启发式搜索 增量搜索 多目标问题 最优解集

在线阅读 下载PDF 职称材料

基于BDD的增量启发式搜索 被引量：2

5

作者 徐艳艳 岳伟亚 《软件学报》 EI CSCD 北大核心 2009年第9期2352-2365,共14页

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

关键词 增量搜索 启发式搜索 BDD(binary DECISION diagram) 重规划

在线阅读 下载PDF 职称材料

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

6

作者 朱桂明 金士尧 郭得科 《计算机研究与发展》 EI CSCD 北大核心 2009年第8期1260-1269,共10页

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

关键词 P2P 无结构化网络 增量式搜索 熟人关系 版权

在线阅读 下载PDF 职称材料

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

7

作者 文孟飞 彭军 +2 位作者 刘伟荣 李冲 张晓勇 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期55-60,共6页

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

关键词 动态重规划 增量搜索 路径诱导

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

车载导航系统动态最优路径算法研究 被引量：2

9

作者 王鹏飞 马寿峰 贾宁 《交通运输系统工程与信息》 EI CSCD 2011年第3期113-118,共6页

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

关键词 信息技术 车载导航系统 动态最优路径算法 增量搜索 LIFELONG PLANNING A＊

在线阅读 下载PDF 职称材料

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

10

作者 张家旭 王晨 赵健 《汽车工程》 EI CSCD 北大核心 2021年第4期546-552,共7页

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

关键词 路径规划与跟踪控制 改进人工势场法 增量搜索算法 鲁棒控制 最优保性能控制

在线阅读 下载PDF 职称材料

基于CEEMDAN-LSSVM-ARIMA模型的短期光伏功率预测 被引量：20

11

作者 王瑞 高强 逯静 《传感器与微系统》 CSCD 北大核心 2022年第5期118-122,共5页

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

关键词 光伏功率预测 CEEMDAN分解 支持向量机 增量搜索 误差修正

在线阅读 下载PDF 职称材料

模糊查找的设计与实现 被引量：1

12

作者 曲吉林 《计算机应用》 CSCD 1998年第2期62-63,共2页

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

关键词 增量式搜索 面向对象 模糊查找 汉字系统 设计

在线阅读 下载PDF 职称材料

基于混合量化移相器的毫米波大规模MIMO预编码设计 被引量：1

13

作者 丁青锋 罗静 +1 位作者 高鑫鹏 石辉 《电子学报》 EI CAS CSCD 北大核心 2021年第12期2349-2356,共8页

针对毫米波大规模MIMO(Multiple-Input Multiple-Output)系统能量效率低下的问题,提出一种基于混合精度移相器量化的混合预编码设计方法.首先考虑到系统能量效率闭合表达式难以直接求解,通过Dinkelbach方法将能量效率优化问题转换为范... 针对毫米波大规模MIMO(Multiple-Input Multiple-Output)系统能量效率低下的问题,提出一种基于混合精度移相器量化的混合预编码设计方法.首先考虑到系统能量效率闭合表达式难以直接求解,通过Dinkelbach方法将能量效率优化问题转换为范数最小化的形式,然后将其进一步解耦为混合预编码矩阵和混合精度移相器量化配比问题,实现非凸能效低范数和的凸优化转化,最后通过引入酉矩阵松弛恒模约束求解混合预编码矩阵,并采用增量搜索算法求解混合量化移相器精度配比向量,从而实现系统能量效率最大化.仿真结果表明,所提出的混合精度量化算法的系统频谱效率优于传统单精度量化算法,且具有更高的系统能量效率.同时,当多数据流传输时,所提出混合精度量化结构的系统性能接近全数字结构. 展开更多

关键词 毫米波通信 混合预编码 有限精度移相器 频谱效率 能量效率 增量搜索算法 混合精度量化

在线阅读 下载PDF 职称材料