期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
Cuckoo search algorithm-based optimal deployment method of heterogeneous multistatic radar for barrier coverage 被引量:1
1
作者 LI Haipeng FENG Dazheng 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2023年第5期1101-1115,共15页
This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment ... This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment patterns in the optimal deployment sequence.Based on these properties and considering location restrictions,it introduces an optimization model of arc barrier coverage and aims to minimize the total deployment cost of heterogeneous multistatic radars.To overcome the non-convexity of the model and the non-analytical nature of the objective function,an algorithm combining integer line programming and the cuckoo search algorithm(CSA)is proposed.The proposed algorithm can determine the number of receivers and transmitters in each optimal deployment squence to minimize the total placement cost.Simulations are conducted in different conditions to verify the effectiveness of the proposed method. 展开更多
关键词 heterogeneous multistatic radar(HMR) arc barrier coverage minimum deployment cost optimal deployment sequence cuckoo search algorithm(CSA)
在线阅读 下载PDF
基于随机搜索两阶段规划模型算法的未知海域水下全覆盖路径规划研究
2
作者 王兆杰 茆明 +6 位作者 李丁山 孙牧 熊进辉 高峰 翟桥柱 张赫 刘浩 《中国舰船研究》 北大核心 2025年第4期286-294,共9页
[目的]针对水下航行器在目标海域执行先期驱潜、阵地游猎等搜索任务的典型应用场景,探讨在无先验信息且受探测能力约束的条件下,实现未知海域高效无死角覆盖搜索的方法。[方法]通过建立未知海域搜索路径规划数学模型,并针对随机搜索策... [目的]针对水下航行器在目标海域执行先期驱潜、阵地游猎等搜索任务的典型应用场景,探讨在无先验信息且受探测能力约束的条件下,实现未知海域高效无死角覆盖搜索的方法。[方法]通过建立未知海域搜索路径规划数学模型,并针对随机搜索策略设计基于两阶段规划的启发式求解方法,得出不同形状海域中各类搜索策略的效率结果。[结果]矩形海域中,平行搜索或螺旋搜索效率最高,之字搜索策略效率最低;圆形海域中,螺旋搜索效率最高;不规则海域中,平行搜索、之字搜索和螺旋搜索均无法直接应用,随机搜索可不经海域近似处理找到近优解。[结论]所建立的数学模型满足“全面覆盖未知海域”及“最短时间完成搜索”等条件,设计的随机搜索两阶段规划模型算法,能在不离散化战场物理空间、约束条件和决策变量的前提下,为任意不规则连通海域规划出满足全覆盖要求的随机搜索航路。 展开更多
关键词 水下航行器 运动规划 全覆盖搜索 随机搜索策略 路径规划 两阶段规划模型算法
在线阅读 下载PDF
面向飞机表面视觉检查的无人机覆盖路径规划
3
作者 陈威 王从庆 +1 位作者 曾强 李战 《系统工程与电子技术》 北大核心 2025年第4期1206-1213,共8页
为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采... 为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采样,生成冗余视点集合。然后,采用一种基于动态加权启发式的图搜索算法,搜索并选择一组提供增量覆盖的有效视点。最后,在原Lin-Kernighan启发式(Lin-Kernighan heuristic,LKH)算法中设计了路径碰撞检测模块,并通过改进后的LKH算法求解无人机无碰撞检查路径。仿真实验结果表明,所提算法在两种不同场景下规划出的无人机检查路径最大飞机表面覆盖率分别为93.44%和96.44%,在路径长度、视点数量和算法耗费时间方面均优于其他对比算法。 展开更多
关键词 飞机表面检查 覆盖路径规划 自适应混合采样 图搜索算法 无人机
在线阅读 下载PDF
配用电网无线与电力线融合通信覆盖优化技术
4
作者 王志伟 张立杨 +4 位作者 王志鹏 李迅 王鹏 焦旭阳 杜飞 《电波科学学报》 北大核心 2025年第2期301-312,共12页
为满足配用电场景差异化业务需求,综合考虑网络的覆盖率和连通性,构建无线与电力线通信(power line communication,PLC)融合通信覆盖模型,提出基于混合策略的改进多目标麻雀覆盖优化算法。首先,建立无线与电力线融合通信多目标覆盖优化... 为满足配用电场景差异化业务需求,综合考虑网络的覆盖率和连通性,构建无线与电力线通信(power line communication,PLC)融合通信覆盖模型,提出基于混合策略的改进多目标麻雀覆盖优化算法。首先,建立无线与电力线融合通信多目标覆盖优化问题。其次,利用Tent映射与透镜成像反向学习相结合的种群初始化方法增加种群的多样性。同时,提出双阶段的自适应收敛因子调整麻雀算法运行过程中探索者和追随者的比例,改进现有越界处理策略,引入交叉变异策略,提高算法全局搜索能力以及搜索精度。最后,引入快速非支配排序、拥挤度策略和最优外部存档,将单目标麻雀算法改为多目标算法。仿真结果表明,相较于多目标遗传算法、多目标粒子群算法、多目标进化算法,所提改进的多目标麻雀算法对目标区域覆盖率分别提升了5.2%、3.17%和5.93%。此外,所提算法求得的Pareto最优解集为无线与电力线融合通信网络节点部署提供了多种方案,对配用电通信网规划和建设具有重要指导意义。 展开更多
关键词 配用电 融合通信 改进麻雀算法(SSA) 多目标优化 覆盖优化
在线阅读 下载PDF
Robot SLAM with Ad hoc wireless network adapted to search and rescue environments 被引量:4
5
作者 WANG Hong-ling ZHANG Cheng-jin +1 位作者 SONG Yong PANG Bao 《Journal of Central South University》 SCIE EI CAS CSCD 2018年第12期3033-3051,共19页
An innovative multi-robot simultaneous localization and mapping(SLAM)is proposed based on a mobile Ad hoc local wireless sensor network(Ad-WSN).Multiple followed-robots equipped with the wireless link RS232/485module ... An innovative multi-robot simultaneous localization and mapping(SLAM)is proposed based on a mobile Ad hoc local wireless sensor network(Ad-WSN).Multiple followed-robots equipped with the wireless link RS232/485module act as mobile nodes,with various on-board sensors,Tp-link wireless local area network cards,and Tp-link wireless routers.The master robot with embedded industrial PC and a complete robot control system autonomously performs the SLAM task by exchanging information with multiple followed-robots by using this self-organizing mobile wireless network.The PC on the remote console can monitor multi-robot SLAM on-site and provide direct motion control of the robots.This mobile Ad-WSN complements an environment devoid of usual GPS signals for the robots performing SLAM task in search and rescue environments.In post-disaster areas,the network is usually absent or variable and the site scene is cluttered with obstacles.To adapt to such harsh situations,the proposed self-organizing mobile Ad-WSN enables robots to complete the SLAM process while improving the performances of object of interest identification and exploration area coverage.The information of localization and mapping can communicate freely among multiple robots and remote PC control center via this mobile Ad-WSN.Therefore,the autonomous master robot runs SLAM algorithms while exchanging information with multiple followed-robots and with the remote PC control center via this local WSN environment.Simulations and experiments validate the improved performances of the exploration area coverage,object marked,and loop closure,which are adapted to search and rescue post-disaster cluttered environments. 展开更多
关键词 search and rescue environments local Ad-WSN robot simultaneous localization and mapping distributed particle filter algorithms coverage area exploration
在线阅读 下载PDF
灌溉机器人全覆盖路径规划方法
6
作者 王臻卓 陈金林 +2 位作者 任婷婷 杨科科 任宁宁 《节水灌溉》 北大核心 2024年第9期53-58,共6页
灌溉机器人全覆盖行动的各个任务具有较为明显的空间并行性,随着全覆盖范围扩大,在对覆盖区域进行分解阶段,需要充分考虑将整个区域空间分解为哪些区域。但是,灌溉机器人受到视觉感知区域限制,准确匹配和衔接路块间最近端点的难度较大,... 灌溉机器人全覆盖行动的各个任务具有较为明显的空间并行性,随着全覆盖范围扩大,在对覆盖区域进行分解阶段,需要充分考虑将整个区域空间分解为哪些区域。但是,灌溉机器人受到视觉感知区域限制,准确匹配和衔接路块间最近端点的难度较大,导致局部路点的连通和线路衔接出现差错,难以有效全覆盖。为了有效解决这一问题,提出一种灌溉机器人全覆盖路径规划方法。通过快速搜索随机算法展开需要覆盖区域的边界检测,考虑视觉传感器的感知范围受限因素,采用灰度质心法展开区域视图边界提取,根据提取结果建立地图。在地图上建立线段序列,通过曼哈顿最小距离原则连接地图上的部分路径线段,形成多个弓形线路块。使用分治算法匹配和衔接各个弓形线路块间最近端点对,引入改进A*算法对全局以及局部路点的连通和线路衔接,实现灌溉机器人的全覆盖路径规划。实验结果表明:针对简单灌溉区域,该方法的路径重复率为0.041%,灌溉覆盖率为98.90%;针对复杂灌溉区域,该方法的路径重复率为0.017%,灌溉覆盖率为99.87%。这说明针对不同的灌溉环境,该方法均可以实现理想的路径规划,不仅可以最大限度地实现全覆盖,并有效地减少路径冗余程度,可以获取理想的灌溉机器人全覆盖路径规划方案。 展开更多
关键词 灌溉机器人 全覆盖线路 路径规划 快速搜索随机算法 边界提取 分治算法
在线阅读 下载PDF
基于多策略改进蝴蝶优化算法的无线传感网络节点覆盖优化 被引量:10
7
作者 韦修喜 彭茂松 黄华娟 《计算机应用》 CSCD 北大核心 2024年第4期1009-1017,共9页
针对无线传感网络(WSN)的节点覆盖存在着覆盖率低、节点分布不均匀的问题,提出一种基于多策略改进的蝴蝶优化算法(MIBOA)的节点覆盖优化策略。首先,将基础的蝴蝶优化算法(BOA)与麻雀搜索算法(SSA)结合改进搜索过程;其次,引入自适应权重... 针对无线传感网络(WSN)的节点覆盖存在着覆盖率低、节点分布不均匀的问题,提出一种基于多策略改进的蝴蝶优化算法(MIBOA)的节点覆盖优化策略。首先,将基础的蝴蝶优化算法(BOA)与麻雀搜索算法(SSA)结合改进搜索过程;其次,引入自适应权重系数提高寻优精度和收敛速度;最后,对当前最优个体进行柯西变异扰动,提高算法鲁棒性。基准测试函数的寻优实验结果说明,MIBOA基本可在3 s内求解测试函数最优值,且收敛平均值精度较BOA提高了97.96%。将MIBOA应用于WSN节点覆盖优化问题,与BOA和SSA相比,节点覆盖率至少提高了3.63个百分点;与改进灰狼优化算法(IGWO)相比,部署时间缩短了145.82 s;与改进鲸群优化算法(IWOA)相比,节点覆盖率提高了0.20个百分点且时间缩短了1112.61 s。综上,MIBOA可较好提高节点覆盖率并降低冗余覆盖率,有效延长WSN的生存时间。 展开更多
关键词 蝴蝶优化算法 麻雀搜索算法 自适应权重系数 无线传感网络 节点覆盖率
在线阅读 下载PDF
基于改进蛇优化算法的WSN覆盖优化研究 被引量:1
8
作者 张勇 唐睿哲 +1 位作者 刘畅 刘登志 《电子测量技术》 北大核心 2024年第16期24-32,共9页
为解决无线传感器网络中节点随机部署易出现分散不均、低覆盖率等问题,提出一种改进蛇优化算法的WSN覆盖优化算法。首先,使用Circle映射种群初始化增强种群的多样性,并在蛇的探索阶段使用自适应螺旋搜索算法增大搜索范围。其次,通过引... 为解决无线传感器网络中节点随机部署易出现分散不均、低覆盖率等问题,提出一种改进蛇优化算法的WSN覆盖优化算法。首先,使用Circle映射种群初始化增强种群的多样性,并在蛇的探索阶段使用自适应螺旋搜索算法增大搜索范围。其次,通过引入黑寡妇算法中的信息素解决蛇的开发阶段易陷入局部最优解,并使用差分进化策略提高寻优的能力。最后,将改进蛇优化算法应用到传感器节点的部署中,利用传感器的覆盖模型确定最大的覆盖率。实验表明,改进后的算法能有效提升节点覆盖率,扩大WSN覆盖范围,从而减少节点能耗并延长网络寿命。 展开更多
关键词 无限传感器网络覆盖 蛇优化算法 Circle映射 自适应螺旋搜策略 黑寡妇算法 差分进化策略
在线阅读 下载PDF
基于动态自适应蜣螂算法的WSN覆盖优化
9
作者 张勇 李建 刘登志 《现代电子技术》 北大核心 2024年第21期83-90,共8页
针对无线传感器网络随机部署导致覆盖率低的问题,文中提出一种动态自适应蜣螂算法(ASSDBO)的WSN覆盖优化方法。首先,采用改进Tent混沌映射初始化种群,增强种群多样性;其次,采用自适应螺旋搜索策略改进蜣螂滚球行为,增强算法的全局搜索... 针对无线传感器网络随机部署导致覆盖率低的问题,文中提出一种动态自适应蜣螂算法(ASSDBO)的WSN覆盖优化方法。首先,采用改进Tent混沌映射初始化种群,增强种群多样性;其次,采用自适应螺旋搜索策略改进蜣螂滚球行为,增强算法的全局搜索能力和收敛速度,并且在蜣螂繁殖和觅食行为中引入动态正弦边界收敛因子,平衡算法的全局搜索和局部搜索;最后,在窃贼蜣螂中引入白鲸算法引导的蜣螂动态偷窃策略,增强迭代前期种群多样性和全局搜索能力,在后期专注于局部搜索同时具备跳出局部最优的能力。通过四个基准测试函数测试表明,ASSDBO算法具有较快的收敛速度和较高的求解精度,将ASSDBO应用到WSN覆盖优化问题上,仿真结果表明,ASSDBO算法相比于改进麻雀算法(ISSA-ICR)、改进灰狼算法(IGWO)、改进粒子群算法(IPSO),覆盖率分别提升了4.7%、6.4%、7.5%。 展开更多
关键词 无线传感器网络 覆盖优化 蜣螂优化算法 节点调度 螺旋搜索 混沌映射
在线阅读 下载PDF
路径规划算法的研究与发展 被引量:69
10
作者 杨俊成 李淑霞 蔡增玉 《控制工程》 CSCD 北大核心 2017年第7期1473-1480,共8页
路径规划作为人工智能领域中重点研究热点问题之一,越来越受国内外相关研究人员的关注。在深入研究路径规划的基础上,详细综述了现有的路径规划算法。首先对路径规划算法中涉及的基础知识进行详细的论述;接着分别从启发式搜索算法、智... 路径规划作为人工智能领域中重点研究热点问题之一,越来越受国内外相关研究人员的关注。在深入研究路径规划的基础上,详细综述了现有的路径规划算法。首先对路径规划算法中涉及的基础知识进行详细的论述;接着分别从启发式搜索算法、智能优化算法及全覆盖路径规划算法3个方面具体介绍目前比较流行的路径规划算法,并对每种方法的改进算法进行了探讨分析;最后对路径规划算法的发展趋势进行了展望,并给出结论。 展开更多
关键词 路径规划算法 启发式搜索 全覆盖路径规划 智能优化算法
在线阅读 下载PDF
基于粒子群优化的测试数据生成及其实证分析 被引量:20
11
作者 毛澄映 喻新欣 薛云志 《计算机研究与发展》 EI CSCD 北大核心 2014年第4期824-837,共14页
运用元启发式搜索进行结构性测试数据生成已经被证实是一种有效的方法.在讨论基于搜索的测试数据生成基本框架的基础上,以分支覆盖作为测试覆盖准则,给出了基于粒子群优化(particle swarm optimization,PSO)的测试数据生成算法,并通过... 运用元启发式搜索进行结构性测试数据生成已经被证实是一种有效的方法.在讨论基于搜索的测试数据生成基本框架的基础上,以分支覆盖作为测试覆盖准则,给出了基于粒子群优化(particle swarm optimization,PSO)的测试数据生成算法,并通过分析分支谓词的结构特征提出了一种新的适应函数构造形式.在此基础上,针对一些公开的程序集开展对比性实验分析,证实粒子群优化算法在平均覆盖率、全覆盖成功率、平均收敛代数和搜索时间4项指标上均要优于遗传算法和模拟退火算法.同时,编程实现了4种典型的PSO变体算法并进行测试数据生成效果的实证分析,结果表明:基本PSO是解决测试数据生成问题的首选算法,而综合学习式PSO算法的表现则相对较差. 展开更多
关键词 结构性测试 测试数据生成 分支覆盖 搜索算法 粒子群优化
在线阅读 下载PDF
考虑共享不确定因素的应急设施最大覆盖选址模型 被引量:11
12
作者 于冬梅 高雷阜 赵世杰 《运筹与管理》 CSSCI CSCD 北大核心 2020年第12期43-50,共8页
为提升应急设施的服务质量和抵御中断风险的能力,研究应急设施最大覆盖选址-分配决策问题。扩展无容量限制的固定费用的可靠性选址决策模型,建立考虑共享不确定因素的应急设施最大覆盖选址优化模型,通过在目标和约束中引入budget不确定... 为提升应急设施的服务质量和抵御中断风险的能力,研究应急设施最大覆盖选址-分配决策问题。扩展无容量限制的固定费用的可靠性选址决策模型,建立考虑共享不确定因素的应急设施最大覆盖选址优化模型,通过在目标和约束中引入budget不确定集刻画共享不确定因素,基于Bertsimas和Sim鲁棒优化方法建立混合整数规划模型,并将非线性问题转化为易于求解的鲁棒等价模型,利用带混沌搜索策略的改进灰狼优化算法求解模型,并对不确定鲁棒水平和中断概率进行敏感性分析。最后通过案例及数据仿真结果的对比分析,验证了模型的合理性和有效性,并给出最优的选址分配布局。 展开更多
关键词 覆盖选址 共享不确定因素 鲁棒优化 混沌搜索 改进灰狼算法
在线阅读 下载PDF
异构传感网成本优化的节点部署策略 被引量:5
13
作者 李明 胡江平 曹晓莉 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2021年第4期11-19,49,共10页
针对异构无线传感器网络中节点部署密度大、目标覆盖和网络连通容错性能差以及部署代价高的问题,提出了一种基于改进珊瑚礁算法的成本优化的节点异构传感网络容错部署策略。该策略综合考虑了部署位置和节点类型不同造成的部署代价不同,... 针对异构无线传感器网络中节点部署密度大、目标覆盖和网络连通容错性能差以及部署代价高的问题,提出了一种基于改进珊瑚礁算法的成本优化的节点异构传感网络容错部署策略。该策略综合考虑了部署位置和节点类型不同造成的部署代价不同,在保证监测目标被传感器节点多重覆盖和传感器节点之间多重连通的条件下,以节点部署成本最优化为求解目标。在改进的珊瑚礁算法中一方面借鉴和声搜索算法的思想增强算法的优化能力,另一方面通过对算法求解过程中优秀解的再利用,增强算法的优化效率。仿真结果表明,较之其他比较算法,提出的改进珊瑚礁算法能有效地在保证目标多重覆盖和节点之间多重连通的条件下降低网络部署成本。 展开更多
关键词 无线传感器网络 异构网络 连通覆盖 珊瑚礁算法 和声搜索算法
在线阅读 下载PDF
基于和声搜索算法的无线传感器网络多重连通覆盖 被引量:7
14
作者 李明 胡江平 《传感技术学报》 CAS CSCD 北大核心 2020年第2期272-278,共7页
连通与覆盖是传感器网络的重要问题,对传感器网络的服务质量有重要影响。对给定候选位置中选择最少数量的位置放置传感器节点来保证监测目标的多重覆盖和传感器节点之间的多重连通问题进行研究,提出一种基于改进和声搜索算法的节点部署... 连通与覆盖是传感器网络的重要问题,对传感器网络的服务质量有重要影响。对给定候选位置中选择最少数量的位置放置传感器节点来保证监测目标的多重覆盖和传感器节点之间的多重连通问题进行研究,提出一种基于改进和声搜索算法的节点部署策略。算法以放置节点的数量、监测目标的多重覆盖和节点的多重连通为优化目标,在和声搜索算法中一方面加入学习自动机增强算法参数的自适应性,另一方面通过对算法求解过程中优秀解的再利用,增强了算法的优化效率。为了对比算法性能,提出了一种基于贪婪算法的节点部署策略。仿真结果显示,提出的改进和声搜索算法优于提出的贪婪算法和原始和声搜索算法,证明了算法的有效性。 展开更多
关键词 无线传感器网络 覆盖连通 和声搜索算法 参数自适应 学习自动机
在线阅读 下载PDF
油罐清洗机器人全覆盖遍历路径规划方法 被引量:7
15
作者 周利坤 李悦 《机械设计与制造》 北大核心 2014年第7期175-178,共4页
油罐清洗机器人全覆盖遍历路径规划要求机器人以尽可能低的重复率遍历油罐底部的全部无障碍油泥区。提出一种非结构化环境下油罐清洗机器人的高效全覆盖路径规划算法:首先采用区域分割法进行工作环境的建模,其次油罐清洗机器人采取内螺... 油罐清洗机器人全覆盖遍历路径规划要求机器人以尽可能低的重复率遍历油罐底部的全部无障碍油泥区。提出一种非结构化环境下油罐清洗机器人的高效全覆盖路径规划算法:首先采用区域分割法进行工作环境的建模,其次油罐清洗机器人采取内螺旋算法从起始点进行单个油泥区覆盖,最后以图的深度优先搜索算法和邻接矩阵确定这些油泥区的衔接顺序和最短路径,进行所有油泥区的遍历。算法在虚拟环境中进行了仿真实验,并利用实验结果和评价指标评估了其可行性和有效性。 展开更多
关键词 全覆盖路径规划 区域分割 内螺旋算法 图搜索 邻接矩阵
在线阅读 下载PDF
城市灾区无人机网络自适应覆盖优化算法 被引量:5
16
作者 王巍 梁雅静 +1 位作者 刘阳 洪慧君 《计算机工程与应用》 CSCD 北大核心 2022年第14期258-268,共11页
城市灾区中,地面用户节点的移动特性使得应急网络覆盖成为难题。针对城市灾区移动用户节点的应急网络覆盖优化问题,提出一种无人机网络自适应覆盖优化算法。对布谷鸟搜索算法进行改进,并对目标函数进行优化调整,将城市灾区地面用户节点... 城市灾区中,地面用户节点的移动特性使得应急网络覆盖成为难题。针对城市灾区移动用户节点的应急网络覆盖优化问题,提出一种无人机网络自适应覆盖优化算法。对布谷鸟搜索算法进行改进,并对目标函数进行优化调整,将城市灾区地面用户节点的移动模型应用于改进的布谷鸟算法模拟中,最终实现对城市灾区重点区域移动用户的自适应覆盖优化。仿真结果表明,所提算法与相同实验环境下的标准布谷鸟算法(CSA)和模拟退火算法(SAA)相比,对重点区域的覆盖率分别提升了2.98个百分点和1.87个百分点。多次实验表明无人机网络的覆盖率、连通性及路径损耗稳定,且随着仿真时间变化,应急网络的性能稳定。证明了该算法不仅能够对城市灾区移动节点提供稳定的动态网络覆盖,有较强的全局以及局部寻优能力且能够更加有效地提高对重点区域的覆盖率。 展开更多
关键词 城市灾区 移动模型 应急网络 布谷鸟算法 自适应覆盖优化
在线阅读 下载PDF
快速灰度投影算法及其在电子稳像中的应用 被引量:26
17
作者 孙辉 《光学精密工程》 EI CAS CSCD 北大核心 2007年第3期412-416,共5页
通过分析电子稳像技术中灰度投影算法及其相关函数特点,提出了一种基于单峰特征的快速搜索算法,并同全局搜索算法进行了比较。在搜索区间[a,b]内,计算并比较区间两个端点a,b的相关函数值,判断搜索方向,缩小搜索范围,确定一个新的搜索区... 通过分析电子稳像技术中灰度投影算法及其相关函数特点,提出了一种基于单峰特征的快速搜索算法,并同全局搜索算法进行了比较。在搜索区间[a,b]内,计算并比较区间两个端点a,b的相关函数值,判断搜索方向,缩小搜索范围,确定一个新的搜索区间,新搜索区间的长度是原区间长度的一半。重复上述步骤,当区间长度缩短为1时,即可获取图像运动矢量,在此基础上通过运动补偿技术实现电子稳像。当搜索长度为2n+1时,全局搜索算法运算量为2n+1,该算法仅为n+2,运算量显著减少。该方法已应用于船载电子稳像器中,实验结果表明,该方法计算速度快、精度高,具有较好的稳像效果。 展开更多
关键词 电子稳像 灰度投影算法 运动矢量 搜索区间
在线阅读 下载PDF
基于和声搜索算法的无线传感器网络容错部署方法 被引量:3
18
作者 李明 胡江平 《传感器与微系统》 CSCD 2019年第11期50-53,共4页
针对在给定的具有不同部署代价的位置集合中、在保证监测目标被传感器节点多重覆盖以及部署传感器节点多重连通的条件下,对节点部署优化问题进行研究,提出了一种改进的和声搜索算法。利用学习自动机与环境的交互特性增强算法参数的自适... 针对在给定的具有不同部署代价的位置集合中、在保证监测目标被传感器节点多重覆盖以及部署传感器节点多重连通的条件下,对节点部署优化问题进行研究,提出了一种改进的和声搜索算法。利用学习自动机与环境的交互特性增强算法参数的自适应性,增强算法的优化性能。仿真结果表明:相比于原始的和声搜索算法和提出的贪婪算法,在保证节点多重连通和目标被多重覆盖的条件下,改进算法部署代价最小,证明了改进算法的有效性。 展开更多
关键词 无线传感器网络 连通覆盖 和声搜索算法 学习自动机
在线阅读 下载PDF
储罐探伤爬壁机器人全遍历路径规划方法 被引量:12
19
作者 唐东林 袁波 +2 位作者 胡琳 李茂扬 魏子兵 《工程设计学报》 CSCD 北大核心 2018年第3期253-261,共9页
储罐探伤爬壁机器人全遍历路径规划要求机器人高效遍历储罐外壁全部无障碍物区域。结合邻接矩阵、路径选择函数,提出一种单元分解算法并应用于爬壁机器人路径规划中。首先,将爬壁机器人的工作环境简化为二维平面,并通过分析漏检面积确... 储罐探伤爬壁机器人全遍历路径规划要求机器人高效遍历储罐外壁全部无障碍物区域。结合邻接矩阵、路径选择函数,提出一种单元分解算法并应用于爬壁机器人路径规划中。首先,将爬壁机器人的工作环境简化为二维平面,并通过分析漏检面积确定机器人遍历基本路径;接着,建立栅格环境,对每个栅格赋予xi值以表示其栅格状态;其次,采用矩形分解法将工作环境划分为若干子区域,通过图的深度优先搜索算法和邻接矩阵确定各子区域的衔接顺序;最后,在子区域的遍历和切换过程中,引入方向函数yi来判断爬壁机器人是否陷入死区,结合xi值提出路径选择函数fi以引导爬壁机器人快速逃离死区。在虚拟环境中进行了仿真实验,仿真结果表明,该方法不仅能引导爬壁机器人以高覆盖率和低重复率遍历工作区域,而且能快速地逃离死区。全遍历路径规划的实现拓展了爬壁机器人在检测储罐罐壁中的应用。 展开更多
关键词 爬壁机器人 全遍历路径规划 深度优先搜索算法 邻接矩阵 方向函数 路径选择函数
在线阅读 下载PDF
参数算法的实现研究
20
作者 张祖平 周苗苗 陈建二 《计算机科学》 CSCD 北大核心 2005年第7期228-230,共3页
参数算法在工业制造和生物化学等很多领域得到了广泛的应用。在典型的参数算法中,有界搜索树和动态规划是常用技术。论文以代表性的可重构阵列瑕点覆盖参数算法为例,论述了算法基于面向对象思想的模块设计及基于Java的实现技术,详细说... 参数算法在工业制造和生物化学等很多领域得到了广泛的应用。在典型的参数算法中,有界搜索树和动态规划是常用技术。论文以代表性的可重构阵列瑕点覆盖参数算法为例,论述了算法基于面向对象思想的模块设计及基于Java的实现技术,详细说明了有界搜索树与动态规划的具体实现技术,对复杂参数算法从纯理论研究走向实际应用作了探索性的研究。 展开更多
关键词 参数算法 面向对象思想 动态规划 实现技术 可重构阵列 生物化学 工业制造 JAVA 模块设计 理论研究 搜索树 代表性 探索性 应用 有界
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部