山东工商学院管理科学与工程学院, 山东 烟台 264000
针对基础灰狼优化(GWO)算法种群多样性不足和易陷入局部最优的缺点, 从混沌初始化和种群间信息共享两个角度, 提出一种基于信息共享搜索策略的改进灰狼优化(ISIAGWO)算法。首先, 使用Iterative混沌映射初始化种群保证种群的多样性, 并引入自适应动态算子增加优秀个体权重; 其次, 使用信息共享搜索策略更新种群有效避免算法陷入局部最优;再次, 对8种基准函数进行寻优测试并与其他先进群智能算法进行对比, 实验结果表明, ISIAGWO算法在解的精度和鲁棒性上有显著提升; 最后, 将ISIAGWO算法应用于经典的旅行商问题进行求解, 证实该算法的实用性。
灰狼优化算法 信息共享搜索策略 自适应算子 Iterative映射 旅行商问题 grey wolf optimization information sharing search strategy adaptive dynamic operator Iterative mapping travelling salesman problem
1 四川轻化工大学, 四川 自贡 643000
2 人工智能四川省重点实验室, 四川 自贡 643000
3 徐州工程学院, 江苏 徐州 221000
针对如何快速寻找失踪目标的时空搜索问题, 提出了一种基于递归贝叶斯的搜索决策框架和自适应搜索策略; 在此决策框架中, 考虑了搜索者的速度上限和传感器存在虚警检测与漏报检测等实际因素, 在理论上推导了该决策框架下的置信度函数演化的表达式, 并据此提出了一种有效的搜索策略。由于在该决策框架下能研究和比较不同策略对决策的影响, 这为不同的策略进行分析和比较提供了一个有效的平台。最后, 通过大量的数值仿真验证了该决策框架和所提出的策略的有效性和实用性。
搜索理论 递归贝叶斯 搜索策略 机器人决策 search theory recursive Bayesian method search strategy robot decision-making
燕山大学工业计算机控制工程河北省重点实验室，河北 秦皇岛 066004
在光伏发电系统中，经常存在电池板局部被遮挡的情况，造成电池板出现多峰极值的现象。传统的最大功率点(MPPT)搜索方法常常会陷入局部极值，从而错过或丢失系统的全局最大功率点，甚至产生振荡导致系统输出不稳定。提出一种改进的蝙蝠算法(IBA)，并应用到太阳能阵列存在局部阴影条件下的最大功率点寻优控制中。通过混沌初始化，对群体的初始位置进行更新，增加种群的均匀性和遍历性；引入自适应惯性权重，使算法在优化前期具有较强的全局搜索能力，后期有较强的局部收缩能力，同时引入Levy 飞行来产生跳跃速度，跳出局部极值；引入动态收缩区间，有效地减小算法的搜索范围。以上改进，避免了种群受到局部极值的影响而过早收敛。光伏发电系统的仿真表明：在其受到局部遮挡而出现多峰极值的情况下，改进的蝙蝠算法能够快速找到全局最优点，并且精度高。
光伏阵列 最大功率点 局部极值 改进蝙蝠算法 混沌搜索 photovoltaic array maximum power point tracking local extremum improved bat algorithm chaos search strategy
Institute of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
上海理工大学光电信息与计算机工程学院，上海 200093
针对基于显微镜的自动对焦系统，本文提出了一种爬山搜索法和函数逼近法相结合的混合搜索算法。该算法中的爬山搜索法采用粗精结合的两段式算法。在粗略对焦时，大步距选用速度较快的灰度方差函数；当精细对焦时，小步距采用灵敏度较高的Laplacian函数；通过比较三幅图片来缩小对焦区间并且在该区间内采用函数逼近法来拟合出最佳对焦位置。该方法不仅大大减少了自动对焦所需要的图片数量，而且可以大幅度提高搜索精度。经实验验证，提出的新的搜索算法可以使搜索精度优于1 μm。
自动对焦 搜索算法 爬山搜索法 函数逼近法 混合搜索法 autofocus search algorithm mountain-climb search strategy approximation function strategy hybrid search strategy
中国人民解放军第66242部队, 内蒙古 锡林郭勒盟苏尼特右旗 011216
针对跟踪过程中目标被遮挡的问题,提出了一种基于中心距离加权的快速相关跟踪算法,定义了基于灰度差异和距离加权的相似性度量,并根据相关系数自适应更新目标模板,提高了目标的跟踪稳定性和定位精度,结合多尺度的高斯金字塔快速搜索策略,加快了目标匹配速度,在目标遮挡过程中采用Kalman滤波算法预测目标位置,目标退出遮挡时可以重新捕获。实验结果表明,该方法能较好地抑制噪声和目标遮挡的影响,目标遮挡重新捕获成功率高于85%,目标跟踪精度优于10个像素。该算法可有效地跟踪复杂地面背景的运动目标。
目标跟踪 Kalman滤波 相似性度量 快速搜索 目标遮挡 target tracking Kalman filter similarity measurement rapid search strategy object occlusion
通过对影响红外成像导引头截获概率的视场形状、搜索策略等关键因素进行研究, 提出了一种新的六边形轨迹搜索策略, 并在常用的视场形状(方形及圆形)条件下, 与方形、圆形轨迹搜索策略进行对比分析。结果显示本文设计的六边形轨迹搜索策略在圆形视场条件下具有最大的归一化截获场面积, 且其对截获时间和搜索周期的变化均最不敏感。采用的研究方法和获得的结果为红外成像导引头的视场选择和搜索策略设计提供了理论依据, 具有重要的工程应用价值。
红外成像导引头 视场 搜索策略 截获面积 搜索周期 截获时间 infrared imaging seeker field of view search strategy acquisition area search cycle acquisition time
1 电子工程学院，合肥 230037
2 安徽省电子制约技术重点实验室，合肥 230037
针对电子支援侦察中信号的搜索截获问题，在目标引导侦察接收系统工作的逆向思维指导下，首先通过Beta分布对已有情报信息进行融合处理，再根据贝叶斯方法更新得到下一时刻的概率分布值，最后结合最优搜索理论和熵的有关内容，给出了搜索调度的具体方法，并结合仿真从截获目标次数、侦察区域内不确定性减少量和侦察所用时长三项指标进行分析，证明了所提搜索调度方法的优越性。
雷达对抗侦察 资源调度 搜索策略 贝叶斯理论 radar reconnaissance resource scheduling search strategy Bayesian theory
中国地质大学机械与电子信息学院, 湖北 武汉 430223
针对相关跟踪过程中障碍物遮挡,噪声和目标形变对跟踪稳定性的影响,提出了一种基于加权最多邻近点距离的相关跟踪方法。采用模板图像与实时图像的相似点个数并与距离进行加权的方式定义相似性度量,结合相似度对目标模板进行更新,采用Kalman算子预测目标位置并进行分层搜索,实现快速稳定跟踪目标。实验结果表明,该方法能较好地抑制噪声和目标遮挡的影响,目标遮挡重新捕获成功率高于80%,目标跟踪精度低于10个像素。
相关跟踪 相似性度量 分层搜索策略 目标遮挡 correlation tracking similarity measurement layered search strategy object occlusion
海军航空工程学院控制工程系，山东 烟台 264001
目前，国内外对完全未知环境下多无人机（UAV）区域覆盖搜索算法的研究中，常用的搜索样式主要有“Z”字形（或“之”字形）和内螺旋式两种。在考虑UAV转弯半径限制情况下，“Z”字形搜索方法需在目标区域边缘外部进行转弯，造成搜索资源的浪费；内螺旋方式则在接近区域中心时候需要过多的转弯，不利于执行搜索任务。针对两种方式的缺点，在保证区域覆盖和UAV动力学约束的基础上，按相应原则对执行搜索任务UAV编队中各UAV的转弯时机和转弯位置进行调整，对常用区域覆盖搜索方法进行了改进。理论分析和仿真结果表明，改进后的搜索方法不仅可以更高效地完成区域覆盖搜索任务，还可有效增强在部分传感器或UAV损坏情况下的编队的重构能力。
无人机 搜索决策 覆盖搜索 编队重构 Unmanned Aerial Vehicle (UAV) search strategy coverage search formation reconstruction
