加入动态搜索模型的蚁群算法及其应用

用传统蚁群算法求解复杂条件下的路径规划问题时易出现局部最优、收敛速度慢等问题。提出利用栅格法建立地图模型,加入动态搜索模型对蚁群算法进行优化,包括根据不同的初始、终止位置对路径选择进行限制;对死锁法要删除的栅格进行优化;在信息素浓度更新过程中,设置动态阀值,对要增加信息素浓度但长度低于阀值的路径进行“惩罚”,设置信息素浓度下限。通过对路径规划与TSP问题等实例的仿真,改进蚁群算法在避免局部最优、加快收敛速度方面均优于对比算法,验证了改进算法在提高收敛效率、缩短计算时间等方面具有优越性。

动态图模式匹配技术综述

随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变的,图数据的结构以及节点和边的属性会随着时间的推移发生更新变化.因此,如何在动态更新的图数据中进行高效的查询、匹配,是目前研究的热点问题.从关键技术、代表性算法和性能评价方面概述动态图模式匹配技术的研究进展.最后,对动态图模式匹配技术的典型应用、面临的挑战问题和未来发展趋势进行了总结和展望.

基于MUSIC算法的宽带频谱感知

利用MUSIC算法进行宽带频谱感知时,主用户信号个数估计是关键问题。为此,提出一种动态门限搜索匹配的信号个数估计算法。利用信号子空间和噪声子空间的正交性动态调整门限,搜索与预设维度最匹配的信号个数作为最终的估计值。仿真结果表明,在低信噪比的情况下,该算法能准确估计信号个数,提高宽带频谱感知性能。

基于风电机组输出时间序列数据分群的风电场动态等值

为了在保证精度的前提下降低含风电场仿真系统模型的复杂度,以风电场并网点输出特性一致为目标,提出一种风电场动态等值方法。利用风电机组输出时间序列数据,应用几何模板匹配算法刻画该时间序列曲线特征,使用属性阈值聚类算法来实现风电机组分群,适用于所选时间序列的时间段内的所有时刻。在各群内,按照风电机组功率输出特性不变的原则对风电机组参数进行等值,以电压差不变为原则对集电线路进行等值。最后,以宁夏某实际风电场为例,分别选择不同时刻的风电机组状态为初值进行仿真,并比较风电场详细模型和等值模型的输出特性。结果表明,等值前后风电场并网点输出特性均保持一致,分群方法可以反映风电机组在该时间段内各时刻的运行特性,等值方法合理有效,具有一定的工程应用价值。

基于改进TextTiling方法的用户新兴趣发现的研究

个性化信息检索可以根据用户的检索兴趣返回个性化的检索结果.提出了用户新兴趣发现子任务,根据用户检索对象的变化识别包含新检索兴趣的查询.同时,引入TextTiling方法并对其进行改进,使系统可以自动选择合适的动态阈值并准确发现用户检索兴趣的转移.在构建的标准评测集上的实验结果表明,改进的TextTiling方法使得用户新兴趣发现系统性能提高了16.4%,而且此子任务使得最终的个性化检索系统的性能提高了3.8%.

一种遥感影像地面控制点动态模板匹配算法

鉴于影像灰度控制点匹配算法运算量大、识别精度低以及约束条件多等不足,本文对该算法做了改进。主要思路是:在进行模板运算时,对目标影像采用动态模板进行不等距搜索;利用灰度相关系数双阈值和等角变换,对目标控制点进行判别;结合控制点间的空间位置关系,对未识别出的控制点进行定位。文中给出了具体的实施流程,并采用ASTER和TM两种成像差异显著的图像数据,对优化前后的匹配算法进行对比试验。结果表明,改进算法在运算效率、识别精度以及适应性方面,都比传统算法有明显优势。

混合编码和声搜索算法在动态优化中的应用

采用混合双重编码方法,提出一种混合编码二进制和声搜索算法HBHSA,用以求解动态位匹配问题和时变背包问题。仿真结果表明,与DS_BPSO、HBDE和PDGA算法相比,HBHSA具有更好的鲁棒性和通用性,在动态环境中的搜索能力和对最优解的跟踪能力更优。

一种基于动态模板和等角变换的遥感影像地面控制点匹配算法

传统的基于影像灰度的控制点匹配算法,存在着运算量大,识别精度较低,约束条件多等不足。为解决上述问题,本文对传统算法进行了优化,主要思路是:在利用遥感影像先验知识确定搜索子区的基础上,首先采用动态模板进行不等距搜索,然后利用灰度相关系数双阈值和等角变换对目标控制点进行判别,最后结合控制点间的空间位置关系对未识别出的控制点进行定位。本文给出具体的实施流程,并结合ASTER和TM两种成像差异显著的图像数据,对优化前后的匹配算法均进行了试验,给出了试验结果和对比分析。结果表明,采用动态模板结合等角变换的匹配算法,无论在运算效率上,还是在控制点识别精度上,都较之传统匹配算法有明显优势,具有较强的适应性和应用价值。

改进的SSDA并行算法及其在TEM中的应用

介绍了一种把图像匹配中的序贯相似性检测算法(SSDA,Sequential Similari-ty Detection Algorithm)应用到地形匹配中的方法,把地形匹配系统中的数字高程模型、高程数据和实时剖面数据分别视为SSDA算法中的搜索图、灰度值和模板,同时提出了动态门限序列和分组选取随机点的方法,最后将改进的SSDA算法进行并行化并用消息传递接口(MPI,Message Passing Interface)实现.实验结果表明,改进的SSDA算法能有效地提高地形匹配的速度和计算精度,而相应的并行程序也能取得较好的加速比,从而一定程度上解决了传统的地形匹配算法时间复杂度高、实时性差的问题.

基于改进双种群水母搜索算法的多阈值图像分割

提出一种基于改进双种群水母搜索(Improved Double Population Jellyfish Search,IDPJS)算法的多阈值图像分割法,以解决随着阈值数目的增加,传统的图像分割计算量呈指数级增长,分割时间消耗多的问题.首先,初始化两个水母种群P和P,执行基本的JS算法.在P中引入组合变异策略,两个种群进行交流学习以提高算法的收敛速度.接着,对当前最好解采用动态反向学习策略,防止算法陷入局部最优.其次,利用CEC2017基准函数对所提IDPJS算法进行测试,并与5种启发式算法进行比较,实验结果显示,所提算法精度高、稳定性好.最后,将其用于多阈值图像分割问题,分别在阈值个数为5,7,9的情况下进行测试实验,实验表明,IDPJS算法是解决多阈值图像分割问题的有效方法.

基于相关的自适应阈值图像序列跟踪方法

提出一种基于相关的自适应阈值区域匹配目标跟踪新方法,该方法能根据序列图像不同光强及噪声等自适应地寻找最佳动态阈值,从而实现最佳匹配。此外,还提出了一种区域分层快速搜索算法;实验结果表明该方法相关度图形峰值更高、更陡,提高了匹配精度和匹配速度,切实可行。

一种快速景象匹配方法的研究

将变阈值SSDA算法、遗传算法及分层搜索三者结合起来用于景象匹配中 ,从而既保留了SSDA算法的强抗干扰能力及其对匹配景象几何畸变有较好的鲁棒性 ,又进一步改善了SSDA算法的匹配速度 。

基于NCC的PCB图像配准算法研究

为解决PCB数码喷印中图像数据量大导致传统PCB图像配准时间复杂度高的问题,研究归一化互相关匹配算法(NCC),从候选点集和特征块选取两个角度对算法效率优化。利用统计滤波的方法滤除候选点中的误差点,减少计算量;分析PCB图像中配准点特点,利用动态规划的思路,并基于广度优先搜索方法,对特征块自适应选取,从而减少配准点集的遍历。实验中,利用分割后的基板图像与Gerber图像配准建立空间位置关系,再使用改进的配准算法来配准。实验表明,配准精度在99%左右,效率提高至1.6倍。

基于CS和MPLDS的作战任务与平台资源匹配方法

针对传统作战任务-平台资源匹配算法中任务优先权系数计算方法存在片面性、平台选择容易陷入局部最优、平台资源利用率不够高等不足,建立以使命完成时间最早、平台资源利用率最高为目标的数学模型,提出布谷鸟搜索(CS)和多优先级列表动态规划(MPLDS)相结合的改进算法,利用CS算法优化作战任务调度顺序、采用MPLDS算法为选定任务分配平台组资源。通过联合作战战役案例对不同算法进行仿真,结果表明改进算法能够得到更短的战役完成时间和更高的平台资源利用率,验证了算法的可行性与优越性。

移动区域电磁场主从点匹配的搜索算法

在电磁推进系统中中,电枢成为移动区域,它与导轨接触面随时间改变。若以电枢为主节点,导轨为从节点进行匹配,可解决接触面随时间变化的问题。我们提出一种基于坐标的搜索算法,若主节点已知,可以通过搜索算法找到整个电枢所包含的节点,并且通过一些数值实验来验证方法的可行性。