期刊文献+
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
基于最小匹配误差方向预测的快速半像素运动估计
1
作者 董海燕 张其善 《计算机科学》 CSCD 北大核心 2005年第9期218-220,共3页
为了减小半像素搜索的计算量,本文提出了一个基于最小匹配误差方向预测的快速半像素运动估计算法。本文提出的算法利用亚像素搜索窗内的匹配误差单峰曲面的特性来预测半像素搜索区域中最小匹配误差方向,从而避免了大量不必要的匹配运算... 为了减小半像素搜索的计算量,本文提出了一个基于最小匹配误差方向预测的快速半像素运动估计算法。本文提出的算法利用亚像素搜索窗内的匹配误差单峰曲面的特性来预测半像素搜索区域中最小匹配误差方向,从而避免了大量不必要的匹配运算量。实验结果表明,对于各种不同运动程度和空间细节的视频序列,本文提出的算法在保证和半像素全搜索法相同图像质量的同时,平均节省73%的计算量,很适合实时应用。 展开更多
关键词 最小匹配误差 方向预测 视频压缩 运动估计 半像素搜索 匹配 视频编码系统
在线阅读 下载PDF
基于最小权和模板匹配的Oracle线路优化 被引量:1
2
作者 杨冬晗 李志强 +2 位作者 吴希 潘文杰 杨辉 《量子电子学报》 CAS CSCD 北大核心 2024年第1期151-160,共10页
优化量子线路对于提高量子算法的计算效率和降低资源成本至关重要,特别是在布尔函数构建的Oracle线路中。该优化过程分为两个关键阶段,第一个阶段基于最小权匹配算法对Oracle线路相同受控点的MCT门进行重排序,最小化生成线路的门数;第... 优化量子线路对于提高量子算法的计算效率和降低资源成本至关重要,特别是在布尔函数构建的Oracle线路中。该优化过程分为两个关键阶段,第一个阶段基于最小权匹配算法对Oracle线路相同受控点的MCT门进行重排序,最小化生成线路的门数;第二个阶段利用模板匹配的方式进一步降低线路的门数和代价。实验结果表明,相较于优化工具RCViewer^(+),在4~10位量子比特数下, Deutsch-Jozsa算法下的Oracle线路门数降低了约48.3%,代价减少了约64.5%;Grover算法下的Oracle线路门数降低了约25.0%,代价减少了约18.2%。 展开更多
关键词 量子信息 量子线路 Oracle线路优化 最小匹配 模板匹配
在线阅读 下载PDF
基于最小二乘互相关算法的图像定位匹配研究 被引量:15
3
作者 王岩松 阮秋琦 《通信学报》 EI CSCD 北大核心 2003年第9期80-86,共7页
提出了一种基于最小二乘互相关的图像定位匹配算法。该算法将图像互相关信息和最小二乘法结合实现图像定位匹配,匹配精度可以达到亚像素甚至1/100像素级,同时利用金字塔分层来提高定位匹配速度;通过本算法在印刷品质量自动化检测系统中... 提出了一种基于最小二乘互相关的图像定位匹配算法。该算法将图像互相关信息和最小二乘法结合实现图像定位匹配,匹配精度可以达到亚像素甚至1/100像素级,同时利用金字塔分层来提高定位匹配速度;通过本算法在印刷品质量自动化检测系统中的应用,验证了该算法的高精度与高速度特性。 展开更多
关键词 互相关 最小二乘匹配 金字塔算法
在线阅读 下载PDF
自适应窗口仿射最小二乘匹配方法 被引量:3
4
作者 朱遵尚 朱肇昆 +2 位作者 陈圣义 郭金虎 张小虎 《国防科技大学学报》 EI CAS CSCD 北大核心 2013年第4期46-50,共5页
为了解决仿射最小二乘匹配方法在未知初始参数条件下无法自适应选择匹配窗口的问题,提出了一种基于局部形状估计的自适应窗口最小二乘匹配方法。利用LOG(Laplacian of Gaussian)算子检测特征点以及特征点所在的尺度;在特征点邻域内根据... 为了解决仿射最小二乘匹配方法在未知初始参数条件下无法自适应选择匹配窗口的问题,提出了一种基于局部形状估计的自适应窗口最小二乘匹配方法。利用LOG(Laplacian of Gaussian)算子检测特征点以及特征点所在的尺度;在特征点邻域内根据特征尺度计算局部二阶矩矩阵,用二阶矩矩阵估计特征点局部的形状特征;根据特征点局部的形状自适应选择初始匹配窗口进行仿射最小二乘迭代。实验结果表明,该方法在较大仿射变形下能够准确的选择有效匹配区域,避免因窗口内容差异造成的迭代不收敛问题。 展开更多
关键词 最小二乘匹配 形状估计 LOG算子
在线阅读 下载PDF
基于最小特征匹配代价的夜间车辆检测和追踪 被引量:3
5
作者 汤春明 聂美玲 +2 位作者 丁腾飞 浩欢飞 韩旭 《计算机应用与软件》 CSCD 2015年第4期292-296,共5页
针对夜间复杂环境下车辆追踪存在检测难、配对准确率低、追踪效果差等问题,提出一种新的夜间车辆检测与追踪算法。首先将频域的同态滤波与空域的阈值技术结合进行车灯检测;然后,利用几何特征对车灯进行跟踪;其次,将几何特征和运动特征... 针对夜间复杂环境下车辆追踪存在检测难、配对准确率低、追踪效果差等问题,提出一种新的夜间车辆检测与追踪算法。首先将频域的同态滤波与空域的阈值技术结合进行车灯检测;然后,利用几何特征对车灯进行跟踪;其次,将几何特征和运动特征相结合,利用最小特征匹配代价算法实现车灯配对;最后,根据车灯配对情况对车辆轨迹进行追踪,同时引入反馈修正机制对轨迹进行修正。实验表明该算法能够在不同照明和交通条件下有效检测车灯、跟踪车辆,平均检测率和跟踪率较高。 展开更多
关键词 车辆监测 车辆追踪 最小特征匹配代价 反馈机制
在线阅读 下载PDF
遗传算法和最小二乘匹配相结合的DEM匹配方法 被引量:2
6
作者 杨容浩 岑敏仪 +1 位作者 张同刚 杨佳 《水土保持通报》 CSCD 北大核心 2010年第3期128-133,共6页
针对传统最小二乘无控制DEM匹配方法拉入范围小的问题,提出了一种遗传算法和最小二乘匹配相结合的无控制DEM匹配方法,为了克服基于传统匹配模型的遗传匹配方法易陷入缩放系数为0的错误全局最优极值处的问题,建立了采用距离等级划分的DE... 针对传统最小二乘无控制DEM匹配方法拉入范围小的问题,提出了一种遗传算法和最小二乘匹配相结合的无控制DEM匹配方法,为了克服基于传统匹配模型的遗传匹配方法易陷入缩放系数为0的错误全局最优极值处的问题,建立了采用距离等级划分的DEM匹配模型。在此基础上,设计了遗传算法和最小二乘匹配相结合的匹配方法流程。仿真和实际数据实验结果均表明,该方法能够保持最小二乘法匹配精度高和遗传算法拉入范围大的优点,并有较好的稳定性和较高的收敛效率。 展开更多
关键词 无控制DEM匹配 遗传算法 最小二乘匹配 匹配模型 LZD算法
在线阅读 下载PDF
基于非二次幂Curvelet变换的最小二乘匹配算法及其应用 被引量:2
7
作者 袁艳华 王一博 +1 位作者 刘伊克 常旭 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2013年第4期1340-1349,共10页
本文提出了基于非二次幂Curvelet变换的最小二乘匹配算法.首先,根据输入地震信号的频谱和方向等特征进行非二次幂Curvelet变换,根据其特征不同,最大程度地将有效信号和噪声分开;然后,在噪声能量集中的非二次幂Curvelet子记录上对输入数... 本文提出了基于非二次幂Curvelet变换的最小二乘匹配算法.首先,根据输入地震信号的频谱和方向等特征进行非二次幂Curvelet变换,根据其特征不同,最大程度地将有效信号和噪声分开;然后,在噪声能量集中的非二次幂Curvelet子记录上对输入数据和预测的噪声模型进行最小二乘匹配滤波处理.本方法提高了常规最小二乘匹配算法在时间空间域内进行信噪分离的稳定性和准确性.对含有面波的实际地震数据进行测试,其结果表明本方法可以有效地压制面波干扰,特别是当面波和有效信号有交叉或重叠等现象出现时,能较好地保护反射同相轴信息.本方法还可用于对含自由表面多次波和层间多次波等地震数据进行自适应信噪分离. 展开更多
关键词 非二次幂Curvelet变换 最小二乘匹配算法 信噪分离 面波
在线阅读 下载PDF
基于最小二乘影像匹配的超分辨率重建 被引量:5
8
作者 朱伟 孙久运 刘凯凯 《地理与地理信息科学》 CSCD 北大核心 2014年第2期116-119,共4页
通过序列影像间的互补信息改善影像失真和退化的超分辨率重建,其关键是精确获取序列影像间的运动信息。该文讨论了一种基于最小二乘影像匹配的高精度运动估计方法,根据最小二乘影像匹配的高精度同名像点,获取同名点在序列影像间的运动信... 通过序列影像间的互补信息改善影像失真和退化的超分辨率重建,其关键是精确获取序列影像间的运动信息。该文讨论了一种基于最小二乘影像匹配的高精度运动估计方法,根据最小二乘影像匹配的高精度同名像点,获取同名点在序列影像间的运动信息,从而进行低分辨率序列影像的子像素级运动信息精确估计,据此进行超分辨率重建。利用一组模拟低分辨率序列影像进行的超分辨率重建验证结果表明:基于最小二乘法运动估计精度较高,采用迭代反投影法重建影像具有较好的视觉效果,该方法尤其适用于存在平移运动的影像序列的超分辨率重建。 展开更多
关键词 超分辨率重建 运动估计 最小二乘影像匹配 迭代反投影法
在线阅读 下载PDF
顾及高程平面及视差约束的最小二乘影像匹配算法
9
作者 张春森 牟岩 +2 位作者 朱师欢 郭丙轩 仇振国 《应用科学学报》 CAS CSCD 北大核心 2018年第5期826-836,共11页
针对传统最小二乘影像匹配受影像质量和初值条件限制的问题,结合铅垂线轨迹法(vertical line locus, VLL)与基于共线条件约束的多片最小二乘匹配算法(multiphoto geometrically constrained matching, MPGC)的特点,提出了一种顾及高程... 针对传统最小二乘影像匹配受影像质量和初值条件限制的问题,结合铅垂线轨迹法(vertical line locus, VLL)与基于共线条件约束的多片最小二乘匹配算法(multiphoto geometrically constrained matching, MPGC)的特点,提出了一种顾及高程平面及视差约束的最小二乘影像匹配算法.该算法基于高程平面约束匹配,在匹配过程中顾及视差约束进行搜索匹配.视差偏移量可为最小二乘匹配提供可靠稳定的初值条件,能够实现影像的高精度匹配.为验证算法的有效性,分别采用铅垂线轨迹法、基于共线条件约束的多片最小二乘匹配算法与该算法进行对比分析实验.结果表明,该算法在匹配准确性以及后续空中三角测量解算方面比上述两种算法更有优势. 展开更多
关键词 高程平面 视差约束 最小二乘匹配 高精度匹配
在线阅读 下载PDF
基于最小噪声匹配的低噪放-天线一体化电路 被引量:7
10
作者 雷霄楚 陆云龙 +2 位作者 黄季甫 韩栋 许博硕 《微波学报》 CSCD 北大核心 2022年第1期76-80,共5页
传统的接收端天线与低噪声放大器(LNA)级联,通常需将天线输出阻抗与LNA的输入阻抗均匹配到50Ω,为此引入的匹配电路不仅占用了较大的电路尺寸,而且额外引入插入和失配等损耗。为消除匹配网络,本文提出一种基于ATF-54143晶体管的低噪放-... 传统的接收端天线与低噪声放大器(LNA)级联,通常需将天线输出阻抗与LNA的输入阻抗均匹配到50Ω,为此引入的匹配电路不仅占用了较大的电路尺寸,而且额外引入插入和失配等损耗。为消除匹配网络,本文提出一种基于ATF-54143晶体管的低噪放-天线一体化电路,基于最小噪声条件下将天线的阻抗与LNA晶体管的输入阻抗实现匹配。该方案通过直接优化微带天线的阻抗实现与LNA晶体管的宽带匹配,不使用任何形式的输入阻抗匹配网络来构建有源集成天线,从而克服了传统设计存在的问题和不足。实验测试表明,在2~3 GHz的带宽内,噪声系数(NF)较传统级联设计都有改善,且最大改善可达0.38 dB(较传统设计NF降低16%)。 展开更多
关键词 有源集成天线 噪声系数 低噪声放大器 最小噪声匹配
在线阅读 下载PDF
Dense SIFT与改进最小二乘匹配结合的倾斜航空影像匹配方法 被引量:4
11
作者 杨幸彬 吕京国 +1 位作者 张丹璐 成喆 《测绘通报》 CSCD 北大核心 2018年第10期32-36,70,共6页
针对倾斜航空影像获取到的匹配点少、分布不均匀和匹配效率低等问题,提出了一种基于Dense SIFT与改进最小二乘匹配结合的倾斜航空影像连接点自动匹配方法。首先,利用影像间粗略定向参数对影像进行透视变形改正,消除影像间的几何变形、... 针对倾斜航空影像获取到的匹配点少、分布不均匀和匹配效率低等问题,提出了一种基于Dense SIFT与改进最小二乘匹配结合的倾斜航空影像连接点自动匹配方法。首先,利用影像间粗略定向参数对影像进行透视变形改正,消除影像间的几何变形、尺度和旋转影响;其次,对影像建立金字塔并分块,在顶层金字塔影像上逐块提取Dense SIFT采样点,并基于KD树搜索临近点后进行粗匹配,采用随机取样一致性算法剔除误匹配后获得密集、分布均匀的初始匹配点;然后,利用改进的最小二乘匹配算法对初始匹配点位置进行改正;最后,将匹配点逐层换算到下层影像,重复利用改进的最小二乘匹配算法得到最终的匹配点坐标。选取典型区域的倾斜航空影像数据进行匹配试验,结果表明,本文方法能够获取到密集、分布均匀的匹配点,且相比于SIFT、ASIFT算法匹配效率更高。 展开更多
关键词 倾斜摄影 透视变换 DENSE SIFT KD树 最小二乘匹配
在线阅读 下载PDF
信号相位匹配原理的正弦信号参数总体最小二乘估计方法 被引量:1
12
作者 刘理 朱维杰 孙进才 《声学技术》 CSCD 2004年第z1期128-132,共5页
利用信号相位匹配原理进行正弦信号最小二乘估计可提高低信噪比时的估计精度,在此基础上进行改进,应用总体最小二乘方法对正弦信号进行参数估计,能进一步提高精度.利用信号增强技术对观测序列进行预处理,能改善估计效果.仿真实验表明,... 利用信号相位匹配原理进行正弦信号最小二乘估计可提高低信噪比时的估计精度,在此基础上进行改进,应用总体最小二乘方法对正弦信号进行参数估计,能进一步提高精度.利用信号增强技术对观测序列进行预处理,能改善估计效果.仿真实验表明,本文方法性能优于最小二乘方法. 展开更多
关键词 信号相位匹配原理 总体最小二乘 奇异值分解 信号增强
在线阅读 下载PDF
基于Harris-Affine的宽基线立体影像LSM匹配方法 被引量:9
13
作者 姚国标 邓喀中 +3 位作者 张力 杨化超 艾海滨 杜全叶 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第8期2661-2668,共8页
针对宽基线影像的高畸变特点,提出基于几何一致性约束的Harris-Affine高精度最小二乘匹配(Least Square Matching,LSM)方法。首先,用Harris-Affine算子在影像高斯多尺度空间中提取仿射不变特征,并根据特征区域灰度矩阵与主梯度方位来实... 针对宽基线影像的高畸变特点,提出基于几何一致性约束的Harris-Affine高精度最小二乘匹配(Least Square Matching,LSM)方法。首先,用Harris-Affine算子在影像高斯多尺度空间中提取仿射不变特征,并根据特征区域灰度矩阵与主梯度方位来实现特征的几何归一化,继而提取特征描述符,接着采用一种由粗到精的特征匹配策略来渐进地获取正确率占优的特征匹配。然后,通过LSM迭代方法来补偿同名像点的定位误差,LSM迭代所需的良好的几何畸变初值由同名特征区域灰度矩阵与主梯度方位求取,而良好的辐射畸变初值通过同名区域像元灰度的最小二乘线性拟合法求取。实验结果表明:该算法鲁棒有效,且实现了亚像素匹配精度。 展开更多
关键词 宽基线立体影像 Harris-Affine算子 特征匹配 最小二乘匹配 亚像素
在线阅读 下载PDF
基于矩形模板匹配的线状地物半自动提取方法研究 被引量:11
14
作者 孙晨阳 周廷刚 +3 位作者 陈圣波 沈敬伟 王骏飞 杨桦 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第7期155-160,共6页
通过对高分辨率遥感影像线状地物特征分析,提出了一种基于矩形模板匹配的高分辨率遥感影像线状地物提取方法.该方法由用户选取矩形种子区域,自动定义匹配区域,进行种子区域与匹配区域的最小二乘匹配,从而实现线状地物的半自动提取.与剖... 通过对高分辨率遥感影像线状地物特征分析,提出了一种基于矩形模板匹配的高分辨率遥感影像线状地物提取方法.该方法由用户选取矩形种子区域,自动定义匹配区域,进行种子区域与匹配区域的最小二乘匹配,从而实现线状地物的半自动提取.与剖面匹配法和角度纹理法的对比实验研究结果表明,矩形模板匹配法能够快速、准确地提取出高分辨率遥感影像中的线状地物,节省了时间和人力. 展开更多
关键词 矩形模板 最小二乘匹配 线状地物 半自动提取 高分辨率遥感影像
在线阅读 下载PDF
互相关DPIV亚像素匹配方法研究 被引量:4
15
作者 陈钊 郭永彩 许丹宇 《应用力学学报》 EI CAS CSCD 北大核心 2008年第2期289-292,共4页
使用传统互相关法对DPIV粒子图像进行粗匹配,取得整像素匹配结果,在此基础上开展亚像素定位方法研究。将最小二乘匹配法应用到DPIV技术中,获得比经典的高斯曲面、二次多项式拟合法更高的估算精度,弱化算法对粗匹配相关测度的依赖性。通... 使用传统互相关法对DPIV粒子图像进行粗匹配,取得整像素匹配结果,在此基础上开展亚像素定位方法研究。将最小二乘匹配法应用到DPIV技术中,获得比经典的高斯曲面、二次多项式拟合法更高的估算精度,弱化算法对粗匹配相关测度的依赖性。通过控制初始位置和匹配精度降低最小二乘算法的时间开销。标准图像仿真实验以及在氧化沟模型实验中的成功应用,验证了最小二乘匹配法在DPIV技术中的有效性和可靠性。 展开更多
关键词 PIV互相关 高斯曲面拟合 二次多项式拟合 最小二乘匹配 氧化沟
在线阅读 下载PDF
基于迭代连续匹配追踪的高频地波雷达单次快拍DOA估计方法 被引量:3
16
作者 姚迪 张鑫 +3 位作者 吴小川 杨强 董英凝 邓维波 《系统工程与电子技术》 EI CSCD 北大核心 2017年第7期1480-1485,共6页
高频地波超视距雷达在一个相参积累时间内只能获得空域的单次快拍,在单次快拍条件下进行波达方向估计常常性能很差。针对该问题,本文以压缩感知理论为基础,并根据目标信号在探测方位分布的稀疏性,提出单次快拍下目标方位估计方法。该方... 高频地波超视距雷达在一个相参积累时间内只能获得空域的单次快拍,在单次快拍条件下进行波达方向估计常常性能很差。针对该问题,本文以压缩感知理论为基础,并根据目标信号在探测方位分布的稀疏性,提出单次快拍下目标方位估计方法。该方法首先利用稀疏变换字典将位于连续方位空间的目标信号变换到满足稀疏条件的离散网格点上;然后采用正交匹配追踪方法获得粗略的方位信息;最后根据迭代最小二乘连续匹配追踪算法得到目标的精确方位。理论分析与仿真证明,该方法可以提高在单次快拍下对低信噪比相干信号的方位估计精度,并且完全适用于阵元数较少的小规模高频地波雷达系统。 展开更多
关键词 波达方向估计 单次快拍 压缩感知 迭代最小二乘连续匹配追踪算法
在线阅读 下载PDF
基于迭代匹配的橡胶栓图像自适应旋转研究
17
作者 吕存养 魏燕定 +1 位作者 周豪 曹振波 《机电工程》 CAS 2010年第3期29-32,共4页
为解决橡胶栓检测中图像的自适应旋转这一难题,将图像识别中的最小距离匹配方法引入图像旋转,并利用迭代法实现了旋转匹配过程。首先,将旋转角度为0°的标准图像存储为模板,然后计算待检测图像与标准模板间的距离,再利用迭代运算使... 为解决橡胶栓检测中图像的自适应旋转这一难题,将图像识别中的最小距离匹配方法引入图像旋转,并利用迭代法实现了旋转匹配过程。首先,将旋转角度为0°的标准图像存储为模板,然后计算待检测图像与标准模板间的距离,再利用迭代运算使图像不断转动,减小图像与模板间的距离,直到该距离小于某一给定值。在原始的迭代算法的基础上,还提出了一种简化的迭代算法,在保证旋转精度的前提下具有更快的运算速度。实验结果表明,基于迭代匹配的橡胶栓图像自适应旋转方法精度高,计算速度快,能满足橡胶栓实时检测的要求。 展开更多
关键词 最小距离匹配 迭代法 图像旋转 自适应
在线阅读 下载PDF
基于伪多道匹配的时移地震互均化方法 被引量:2
18
作者 李志娜 张敏 +3 位作者 李振春 王一惠 徐辉 傅金荣 《石油地球物理勘探》 EI CSCD 北大核心 2015年第6期1083-1088,1030-1031,共6页
为了提高数据匹配的精度,更好地消除两期数据非油气藏区域的地震响应差异,文中提出采用伪多道匹配法代替最小二乘匹配法进行时移地震互均化处理。采用伪多道匹配算法同时对时间、振幅、频率和相位进行约束,将模型道表示为关于时间、振... 为了提高数据匹配的精度,更好地消除两期数据非油气藏区域的地震响应差异,文中提出采用伪多道匹配法代替最小二乘匹配法进行时移地震互均化处理。采用伪多道匹配算法同时对时间、振幅、频率和相位进行约束,将模型道表示为关于时间、振幅、频率和相位的表达式,通过公式推导化简为用四道数据精确表示的模型道表达式。该方法相比传统的最小二乘匹配算法具有更高的匹配精度,可以更好地消除非油气藏的静态差异,反映地下油气藏的动态变化。模型试算及实际资料处理验证了本文方法的有效性。 展开更多
关键词 伪多道匹配 最小二乘匹配 时移地震 互均化
在线阅读 下载PDF
一种基于SIFT特征匹配的自动图像拼接方法 被引量:5
19
作者 夏朝贵 李二森 +2 位作者 刘智 杨婷 邱志斌 《海洋测绘》 2010年第1期66-69,共4页
提出了一种利用尺度不变特征变换匹配技术应用于图像自动拼接的方法,SIFT特征是图像的局部特征,其对旋转、尺度缩放、亮度变化均保持不变,对视角变换、仿射变换、噪声均有一定程度的稳定性。在分析了SIFT特征匹配理论的基础上,利用S... 提出了一种利用尺度不变特征变换匹配技术应用于图像自动拼接的方法,SIFT特征是图像的局部特征,其对旋转、尺度缩放、亮度变化均保持不变,对视角变换、仿射变换、噪声均有一定程度的稳定性。在分析了SIFT特征匹配理论的基础上,利用SIFT获取匹配点对,结合最小二乘匹配方法提高了匹配的精度,通过计算图像之间的变换参数,实现图像的自动拼接。实验取得了较好的结果,验证了方法的可行性。 展开更多
关键词 尺度不变特征变换 图像拼接 最小二乘影像匹配
在线阅读 下载PDF
求解TSP的离散野马优化算法 被引量:3
20
作者 蔡延光 方春城 +1 位作者 吴艳林 陈华君 《计算机工程与应用》 CSCD 北大核心 2024年第1期145-153,共9页
针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能... 针对求解TSP问题,提出一种新的元启发式算法离散野马优化算法(DWHO),应用最小位置匹配值法(MPMV)对求解结果进行离散化解码;为提高算法搜索能力,结合野马放牧、交配、领导者交流与选拔行为,引入变邻域搜索策略,增强了算法的局部搜索能力、加快算法收敛速度。选取TSPLIB标准库33个算例进行实验,并与交换序列人工蜂群算法(ABCSS)、离散蜘蛛猴优化算法(DSMO)两种算法进行比较。实验结果表明,DWHO求得的最优解与ABCSS、DSMO两种算法的最优解相比,最优解改进率最大值分别达到4.52%和3.41%。同时,将离散野马优化算法求解TSP收敛速度与以上两种算法进行比较,其收敛速度具有一定的优势。结果表明离散野马优化算法求解能力和精度具有优势。 展开更多
关键词 离散野马优化算法 旅行商问题 最小位置匹配值法 最优解改进率
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部