利用冲突信息降维的进化高维目标优化算法 被引量：10

1

作者 罗乃丽 李霞 王娜 《信号处理》 CSCD 北大核心 2017年第9期1169-1178,共10页

进化多目标优化算法求解高维目标优化问题面临收敛能力、计算复杂度、决策以及Pareto前沿的可视化等困难,其根本原因是目标空间维数高。目标降维通过丢弃冗余目标,为缓解高维目标优化求解困难提供一种新思路。本文提出利用冲突信息降维... 进化多目标优化算法求解高维目标优化问题面临收敛能力、计算复杂度、决策以及Pareto前沿的可视化等困难,其根本原因是目标空间维数高。目标降维通过丢弃冗余目标,为缓解高维目标优化求解困难提供一种新思路。本文提出利用冲突信息降维的分解进化高维目标优化算法(CIOR-MOEA/D)。该方法通过衡量目标在近似解集上体现的冲突性,构造问题的冲突信息矩阵,对该矩阵进行特征分析,确定目标的重要性程度,实现维数约简,并利用分解进化多目标优化算法(MOEA/D)对重要子目标集合进行分解进化,从而得到问题的近似解集。实验结果表明,本文提出的目标降维算法在降维的准确性与鲁棒性上均表现突出,能够有效地处理冗余高维目标优化问题。 展开更多

关键词 多目标进化算法 高维目标优化问题 目标降维 冲突信息

在线阅读 下载PDF 职称材料

基于时延估计的声源定位算法实验研究 被引量：3

2

作者 文小军 吉建华 +2 位作者 钟林波 伍守豪 王艳芬 《计算机工程与应用》 CSCD 2014年第23期212-214,233,共4页

麦克风阵列因其相对于单麦克风能够获取更多声源信息,在声源定位的应用上正日益得到人们的极大关注。均匀线阵中,针对信号入射方向靠近阵列的两端阵列分辨力将逐渐降低,利用基于时延估计的声源定位算法时,对不同的信号入射角度以相同的... 麦克风阵列因其相对于单麦克风能够获取更多声源信息,在声源定位的应用上正日益得到人们的极大关注。均匀线阵中,针对信号入射方向靠近阵列的两端阵列分辨力将逐渐降低,利用基于时延估计的声源定位算法时,对不同的信号入射角度以相同的角度误差作为结果筛选的依据的做法,显然不合理。通过分析均匀线阵的特点,当信号以不同角度入射时,以时延点数误差作为不同角度估计结果的筛选门限,并通过实测数据实验,验证了方法的合理性。由于实验使用阵元数少且阵列长度较短,因此实验结果对阵列信号处理的实际工程应用具有一定的参考价值。 展开更多

关键词 麦克风阵列 声源定位 时延估计 均匀线阵 实验研究 ADSP-BF533

在线阅读 下载PDF 职称材料

基于深度信念网络的在线视频热度预测 被引量：7

3

作者 陈亮 张俊池 +2 位作者 王娜 李霞 陈宇环 《计算机工程与应用》 CSCD 北大核心 2017年第9期162-169,189,共9页

针对在线视频热度预测研究中分类及预测效果欠佳,规则化较多和较缺乏实践检验等问题,通过对实际在线视频服务系统所采集的海量数据研究,提出一种基于深度信念网络(Deep Belief Networks,DBNs)的视频热度预测方法。首先,结合社交网络的... 针对在线视频热度预测研究中分类及预测效果欠佳,规则化较多和较缺乏实践检验等问题,通过对实际在线视频服务系统所采集的海量数据研究,提出一种基于深度信念网络(Deep Belief Networks,DBNs)的视频热度预测方法。首先,结合社交网络的关注度和视频关键词的搜索热度,对影响因子进行了建模和量化处理;其次,根据输入和输出变量确定了DBNs各层网络的结构,优化了网络参数和预测模型;最后,通过在线视频服务商的数据对深度信念网络进行训练,并多次交叉实验对比分析,结果表明基于DBNs方法在视频热度预测上准确率最高79.47%(国内视频)、65.33%(国外视频),可以为在线视频上映前的投资、宣传以及风险评估提供较全面可靠的参考决策。 展开更多

关键词 深度学习 在线视频服务 热度预测 深度信念网络 受限玻尔兹曼机

在线阅读 下载PDF 职称材料

基于Vague集相似度量的图像隐写系统安全性测度 被引量：7

4

作者 欧阳春娟 李斌 +1 位作者 李霞 王娜 《计算机学报》 EI CSCD 北大核心 2012年第7期1510-1521,共12页

由于图像隐写所引起的各种统计特征变化是不确定的,文中将Vague集相似度量引入隐写系统的安全性评价中.从图像的一阶统计特征和二阶统计特征两方面,定义了基于载体数据及载密数据相关Vague集相似度量的隐写系统一阶和二阶安全性测度,证... 由于图像隐写所引起的各种统计特征变化是不确定的,文中将Vague集相似度量引入隐写系统的安全性评价中.从图像的一阶统计特征和二阶统计特征两方面,定义了基于载体数据及载密数据相关Vague集相似度量的隐写系统一阶和二阶安全性测度,证明了该安全性测度的有界性,对称性和一致性.在假设图像满足独立同分布的条件下,证明了所提出的两种安全性测度是等价的.结果表明,所提出的二阶安全性比一阶安全性能更好地反映隐写引起的载体统计分布变化.与确定模式下的安全性测度相比,当嵌入率低于0.5比特/像素,新的测度可更好地度量隐写系统安全性,因此该测度对小容量的隐写及隐写分析算法设计具有更好的指导作用. 展开更多

关键词 隐写 安全性 VAGUE集 相似度量 有界性

在线阅读 下载PDF 职称材料

高维多目标优化中基于稀疏特征选择的目标降维方法 被引量：14

5

作者 陈小红 李霞 王娜 《电子学报》 EI CAS CSCD 北大核心 2015年第7期1300-1307,共8页

目标降维算法通过去除冗余的目标达到简化问题规模的目的,为求解高维多目标优化问题提供了一种新的思路和方法.近似解集的几何结构特征和Pareto占优关系从不同侧面反映了多目标优化问题的内在结构特性,而现有算法仅利用其中一种特征分... 目标降维算法通过去除冗余的目标达到简化问题规模的目的,为求解高维多目标优化问题提供了一种新的思路和方法.近似解集的几何结构特征和Pareto占优关系从不同侧面反映了多目标优化问题的内在结构特性,而现有算法仅利用其中一种特征分析目标之间的关系,具有较大局限性.本文提出基于稀疏特征选择的目标降维方法,该方法利用近似解集的几何结构特征构建稀疏回归模型,求解高维目标空间映射为低维目标子空间的稀疏投影矩阵,依据此矩阵度量目标的重要性,并利用Pareto占优关系改变程度选择满足误差阈值的目标子集,实现目标降维.通过与其他已有目标降维算法比较,实验结果表明本文提出的降维算法具有较高的准确性,并且受近似解集质量的影响较小. 展开更多

关键词 高维多目标优化 目标降维 稀疏特征选择

在线阅读 下载PDF 职称材料

冲激噪声环境下基于最大相关熵准则的韧性子空间跟踪新算法 被引量：8

6

作者 张金凤 邱天爽 李森 《电子学报》 EI CAS CSCD 北大核心 2015年第3期483-488,共6页

本文采用最大相关熵准则(MCC)对投影近似子空间跟踪(PAST)算法中基于最小平方误差(MSE)准则的目标函数进行修正,推导出适用于冲激噪声环境的韧性投影近似子空间跟踪新算法(MCC-PAST算法).对两种冲激噪声模型包括,稳定分布噪声模型和混... 本文采用最大相关熵准则(MCC)对投影近似子空间跟踪(PAST)算法中基于最小平方误差(MSE)准则的目标函数进行修正,推导出适用于冲激噪声环境的韧性投影近似子空间跟踪新算法(MCC-PAST算法).对两种冲激噪声模型包括,稳定分布噪声模型和混合高斯噪声模型环境下的时变波达方向估计问题的实验仿真表明,与基于韧性M估计的PAST改进算法(RLM-PAST算法)相比,MCC-PAST算法可以自适应地调整核长,对于阵列接收数据的变化体现出更好的适应性. 展开更多

关键词 投影近似子空间跟踪(PAST) 相关熵 冲激噪声 M估计

在线阅读 下载PDF 职称材料

基于博弈论的无线传感器网络能耗均衡 被引量：3

7

作者 林晓辉 于洁琼 陈彬 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期1150-1157,共8页

传输环境的异构特性使得无线传感器网络某些节点电源过早耗尽,为解决无线传感器网络中的多个节点间的能耗均衡问题,考虑到了节点能耗异构性,通过设计效用函数并设置系统参数,并建立起基于任务调度的完全信息静态博弈模型,获取每个节点... 传输环境的异构特性使得无线传感器网络某些节点电源过早耗尽,为解决无线传感器网络中的多个节点间的能耗均衡问题,考虑到了节点能耗异构性,通过设计效用函数并设置系统参数,并建立起基于任务调度的完全信息静态博弈模型,获取每个节点的最优发送概率。通过在异构的环境中的大量仿真测试,结果表明:与传统的两种算法相比较,博弈算法被证明能有效地均衡网络节点的能耗,并延长网络的工作寿命。 展开更多

关键词 WSN 异构环境 能耗均衡 博弈论 支付函数 最优概率

在线阅读 下载PDF 职称材料

多目标混合蛙跳算法中改进的种群分割方法 被引量：4

8

作者 陈小红 李霞 王娜 《信号处理》 CSCD 北大核心 2014年第10期1134-1142,共9页

种群分割方法是混合蛙跳算法最重要的组成部分之一,直接影响算法的性能。针对多目标混合蛙跳算法,提出一种新的种群分割方法。该方法将代表潜在最优区域的非支配个体集合通过聚类的方式划分族群,目的是使不同族群在不同区域进行局部搜索... 种群分割方法是混合蛙跳算法最重要的组成部分之一,直接影响算法的性能。针对多目标混合蛙跳算法,提出一种新的种群分割方法。该方法将代表潜在最优区域的非支配个体集合通过聚类的方式划分族群,目的是使不同族群在不同区域进行局部搜索,避免算法早熟。被支配个体则根据其与非支配个体集合的近似度分配到族群中,并通过随机加入其他族群个体的方式提高本族群的多样性。实验结果表明,相对于其他种群分割方法,本文的方法在提高多目标混合蛙跳算法的收敛性能和收敛速度方面都具有一定的优势,而且对于目标个数较多的问题也能获得较好的结果。 展开更多

关键词 多目标优化 混合蛙跳算法 种群分割 聚类

在线阅读 下载PDF 职称材料

基于递进多目标蛙跳优化的LSB±K隐写算法 被引量：2

9

作者 欧阳春娟 李霞 李斌 《深圳大学学报（理工版）》 EI CAS 北大核心 2012年第3期224-229,共6页

设计一种采用非支配排序、拥挤机制和种群重构等策略的递进多目标混合蛙跳算法,可有效保证Pareto前沿的多样性和均匀性.将该多目标优化算法用于设计LSB±K隐写算法.在优化过程中对图像分块,对应所有图像子块组成的矩阵构成优化算法... 设计一种采用非支配排序、拥挤机制和种群重构等策略的递进多目标混合蛙跳算法,可有效保证Pareto前沿的多样性和均匀性.将该多目标优化算法用于设计LSB±K隐写算法.在优化过程中对图像分块,对应所有图像子块组成的矩阵构成优化算法的可行解,矩阵元素代表对应图像块像素的嵌入位数.以载体图像与载密图像差分图的直方图特征函数质心差和隐写容量为两个优化目标,对不同图像块的嵌入位数进行优化.实验结果表明,采用递进多目标混合蛙跳优化的LSB±K隐写算法,与相近抗分析性能下的LSBM隐写及单目标优化LSBM隐写相比,嵌入容量提高了30%;与相同容量的LSB±2隐写及单目标优化LSB±2隐写相比,抗分析能力更强. 展开更多

关键词 数据安全与计算机安全 隐写 混合蛙跳算法 多目标优化

在线阅读 下载PDF 职称材料

Alpha稳定分布噪声环境下类M估计相关的DOA估计新算法 被引量：1

10

作者 张金凤 邱天爽 +2 位作者 宋爱民 唐洪 王娜 《通信学报》 EI CSCD 北大核心 2013年第5期71-78,共8页

提出了一类适用于Alpha稳定分布随机变量的统计量—类M估计相关(MELC),通过构造阵列输出的类M估计相关矩阵,提出了适用于Alpha稳定分布噪声环境下的波达方向(DOA)估计新算法,即MELC-MUSIC算法。仿真实验表明,在Alpha稳定分布噪声环境下,... 提出了一类适用于Alpha稳定分布随机变量的统计量—类M估计相关(MELC),通过构造阵列输出的类M估计相关矩阵,提出了适用于Alpha稳定分布噪声环境下的波达方向(DOA)估计新算法,即MELC-MUSIC算法。仿真实验表明,在Alpha稳定分布噪声环境下,MELC-MUSIC算法在抗噪声特性、多源信号分辨性以及对不同形式信号(圆对称信号或非圆对称信号)的适应性方面获得比基于分数低阶统计量(FLOS)的MUSIC方法更好的估计性能。 展开更多

关键词 M估计 波达方向估计 分数低阶统计量 MUSIC算法

在线阅读 下载PDF 职称材料

基于数独的大容量可篡改定位动态多重水印算法 被引量：1

11

作者 张力 黎洪宋 +1 位作者 晏细兰 廉德亮 《计算机应用》 CSCD 北大核心 2012年第11期3129-3131,3146,共4页

提出一种基于数独的大容量动态水印算法,每像素的嵌入容量为2比特。先将原始图像分成大小为M×N像素不重叠区域,把大小为2M×N像素的若干个不同的水印嵌入到每个区域中。若加入水印后图像被篡改,则会造成篡改区域的水印不能正... 提出一种基于数独的大容量动态水印算法,每像素的嵌入容量为2比特。先将原始图像分成大小为M×N像素不重叠区域,把大小为2M×N像素的若干个不同的水印嵌入到每个区域中。若加入水印后图像被篡改,则会造成篡改区域的水印不能正确提取。在任意时刻都可在感兴趣的区域中嵌入任意水印,即嵌入水印的位置和时间是按一定的协议动态确定的。实验结果表明该算法具有较大的水印嵌入容量和较高的篡改定位精确度。 展开更多

关键词 数独 篡改定位 多重水印

在线阅读 下载PDF 职称材料

图像隐写系统模糊相对熵安全性测度研究 被引量：1

12

作者 欧阳春娟 李霞 李斌 《电子学报》 EI CAS CSCD 北大核心 2012年第8期1515-1522,共8页

模糊相对熵可很好地度量两个模糊集之间的差异.文章根据隐写通信过程的不确定性,定义了隐写系统n阶Markov链模型的模糊经验矩阵,提出了隐写系统的模糊相对熵和加权模糊相对熵安全性测度,证明了该安全性测度的非负性、交换性和一致性.此... 模糊相对熵可很好地度量两个模糊集之间的差异.文章根据隐写通信过程的不确定性,定义了隐写系统n阶Markov链模型的模糊经验矩阵,提出了隐写系统的模糊相对熵和加权模糊相对熵安全性测度,证明了该安全性测度的非负性、交换性和一致性.此外,由该测度可推导出各种确定模式下安全性测度.仿真实验表明,与同模型下的确定模式安全性测度相比,模糊相对熵及加权模糊相对熵安全性测度对隐写算法安全性的度量能力更强,且随着阶数的增加,对应安全性测度的度量能力增强.隐写算法设计实验也表明模糊相对熵安全性测度可更好地指导设计高安全性的隐写算法. 展开更多

关键词 隐写系统 模糊相对熵 马尔可夫模型 安全性测度

在线阅读 下载PDF 职称材料

基于离散小波变换和奇异值分解的盲水印算法 被引量：4

13

作者 张力 萧嘉慰 罗静云 《计算机应用》 CSCD 北大核心 2013年第A02期150-152,共3页

基于小波变换的多分辨率特性和矩阵奇异值分解(SVD)的能量稳定特性,提出了一种强鲁棒性的盲水印算法。通过对奇异值矩阵的第二个对角元素的后七位进行循环移动将二值水印嵌入到彩色图像的亮度信息中。实验证明该水印算法对Stirmark里的J... 基于小波变换的多分辨率特性和矩阵奇异值分解(SVD)的能量稳定特性,提出了一种强鲁棒性的盲水印算法。通过对奇异值矩阵的第二个对角元素的后七位进行循环移动将二值水印嵌入到彩色图像的亮度信息中。实验证明该水印算法对Stirmark里的JPEG压缩、PSNR攻击和常规的图像攻击,如剪切、高斯噪声、椒盐噪声、尺度变换、中值滤波等具备较好的鲁棒性。 展开更多

关键词 鲁棒性 盲提取 奇异值分解

在线阅读 下载PDF 职称材料

2.5Gbit/s二维OCDMA系统研究

14

作者 王可 吉建华 +5 位作者 张志朋 蒲涛 方涛 吴国峰 王航 李文浦 《深圳大学学报（理工版）》 EI CAS 北大核心 2012年第6期477-481,共5页

报道一种新的二维光码分多址(optical code division multiple access,OCDMA)系统实验,在有干扰用户的情况下,实现了G.652单模光纤100 km传输,数据速率2.5 Gbit/s,误码率小于10-9的系统传输性能.系统采用自制的增益开关分布反馈激光器... 报道一种新的二维光码分多址(optical code division multiple access,OCDMA)系统实验,在有干扰用户的情况下,实现了G.652单模光纤100 km传输,数据速率2.5 Gbit/s,误码率小于10-9的系统传输性能.系统采用自制的增益开关分布反馈激光器作为超短脉冲编码光源,研制基于分段采样啁啾光纤光栅的时频域二维光编/解码器;测试无干扰用户时的编码波形解码波形,以及有干扰用户时的编码波形和解码波形,获得较好的光编解码性能和抗干扰性能.结果表明,该系统传输性能好、抗干扰性强、安全可靠、结构简单且实用性强,为OCDMA系统在解决光信号安全传输、光码分多址扩容、光码分多址接入,及光码标记交换等全光通信、网络应用问题,提供了一个高效可行的实用化优选方案. 展开更多

关键词 光纤通信 光码分多址 光纤光栅 增益开关DFB激光器 时频域二维光编 解码 基于分段采样啁啾光纤光栅光编 解码器 二维光码分多址系统 光信号安全传输 光码分多址扩容 光码分多址接入 光码标记交换

在线阅读 下载PDF 职称材料

基于遗传优化图像稀疏分解的密写算法

15

作者 欧阳春娟 李霞 李斌 《信号处理》 CSCD 北大核心 2012年第6期821-826,共6页

根据超完备字典图像稀疏表示的稀疏性和特征保持性,提出了基于遗传优化图像稀疏分解的密写算法。该密写算法将信息隐藏与基于图像稀疏分解的压缩过程合二为一。首先在基于MP的图像稀疏分解每步迭代中,采用遗传算法快速实现最佳匹配原子... 根据超完备字典图像稀疏表示的稀疏性和特征保持性,提出了基于遗传优化图像稀疏分解的密写算法。该密写算法将信息隐藏与基于图像稀疏分解的压缩过程合二为一。首先在基于MP的图像稀疏分解每步迭代中,采用遗传算法快速实现最佳匹配原子的选取;对稀疏分解得到的结果用不同的量化位数进行量化;最后采用LSB嵌入方式将秘密信息隐藏于量化后参数的不同最低有效位中,得到载密图像。实验结果表明,本文提出的基于遗传优化图像稀疏分解的密写算法具有良好的视觉效果,与相同嵌入容量的经典空域和DCT域LSB算法相比,本文的密写算法获得了更高的抵抗隐写分析能力。抗隐写分析实验也表明新的密写算法对嵌入位数不敏感,可灵活地扩充嵌入容量。 展开更多

关键词 稀疏分解 匹配追踪 遗传优化 隐写

在线阅读 下载PDF 职称材料

基于视觉灵敏度与DCT系数的显著性检测

16

作者 李霞 李富生 陈园琴 《深圳大学学报（理工版）》 EI CAS 北大核心 2014年第5期464-472,共9页

提出一种基于人类视觉灵敏度与空间加权离散余弦系数差异度的显著性检测模型.该模型将图像块的离散余弦低频系数作为其特征向量,以取代颜色和亮度等基本特征.每个图像块的显著性不仅计算与其余所有图像块的空间加权特征差异度之和,还用... 提出一种基于人类视觉灵敏度与空间加权离散余弦系数差异度的显著性检测模型.该模型将图像块的离散余弦低频系数作为其特征向量,以取代颜色和亮度等基本特征.每个图像块的显著性不仅计算与其余所有图像块的空间加权特征差异度之和,还用人类视觉灵敏度加权.通过与6种典型的显著性检测模型在3个眼动跟踪数据集上进行对比实验,结果表明,该模型显著性检测性能优于所有对比算法.此外,将该显著性检测模型用于新一代高效率视频编码(high efficiency video coding,HEVC)中也获得了很好的效果. 展开更多

关键词 图像处理 显著性检测 离散余弦变换 空间距离 人类视觉灵敏度 眼动跟踪数据 视频编码

在线阅读 下载PDF 职称材料

可证安全的有效代理签名方案

17

作者 曾捷 聂伟 《通信学报》 EI CSCD 北大核心 2014年第8期216-222,共7页

针对固定维数的格基委托算法或格上基于盆景树生成的代理签名方案中私钥和签名的长度均过大的问题,提出一种较小尺寸的代理签名方案。该方案对随机预言机进行了合并优化,并使用一个更小范数但是向量盲化的消息,从而控制代理签名私钥的维... 针对固定维数的格基委托算法或格上基于盆景树生成的代理签名方案中私钥和签名的长度均过大的问题,提出一种较小尺寸的代理签名方案。该方案对随机预言机进行了合并优化,并使用一个更小范数但是向量盲化的消息,从而控制代理签名私钥的维数,其安全性基于格上最短向量问题和小整数解问题的困难性,并且满足代理签名方案所有的安全性要求。与现有方案相比,该方案有效地减小了代理签名私钥和代理签名的长度,使代理私钥长度与原始签名用户私钥长度相当。 展开更多

关键词 无陷门 小范数 代理签名 盆景树

在线阅读 下载PDF 职称材料

基于改进四元傅里叶变换的显著性检测及其视频编码应用 被引量：4

18

作者 李富生 李霞 陈宇 《计算机应用研究》 CSCD 北大核心 2015年第5期1540-1545,共6页

针对基于感兴趣区域的有损视频压缩在低码率编码条件下容易产生明显的编码人工痕迹,提出一种基于注意力权重矩阵的四元傅里叶变换的视觉显著性视频编码模型。该方法引入人眼视觉注意力权重矩阵对不同区域图像四元数予以加权,该四元数由... 针对基于感兴趣区域的有损视频压缩在低码率编码条件下容易产生明显的编码人工痕迹,提出一种基于注意力权重矩阵的四元傅里叶变换的视觉显著性视频编码模型。该方法引入人眼视觉注意力权重矩阵对不同区域图像四元数予以加权,该四元数由图像的亮度、色度和运动特征组成。图像视觉显著图可由其四元数特征的四元傅里叶相位谱获取。结合中心凹恰可觉察失真(FJND)模型将其应用于基于感兴趣区域视频编码,可提高视频编码质量。与五种流行的显著性检测算法在两个大型眼动跟踪数据库上进行对比实验,结果表明提出的算法显著性检测精度明显高于对比算法。此外,与最新的基于显著性视频编码方法在10段标准视频上进行编码视频的主观质量对比,该方法能提高低码率编码视频的主观视觉质量,且优于对比算法。 展开更多

关键词 显著性检测 注意力权重矩阵 四元数傅里叶变换 中央凹恰可觉察失真 视频编码

在线阅读 下载PDF 职称材料

多图像全景颜色特征分布线性变换不变性校正算法 被引量：3

19

作者 孟凡阳 李霞 +1 位作者 裴继红 林耀明 《信号处理》 CSCD 北大核心 2013年第10期1265-1273,共9页

针对多图像全景中颜色不一致问题,本文提出一种多图像全景颜色特征分布线性变换不变性校正算法。首先,利用相邻图像直方图形状的线性变换不变性,计算出相邻图像之间的颜色校正参数,然后,利用参数传递得到非相邻图像之间的颜色校正参数;... 针对多图像全景中颜色不一致问题,本文提出一种多图像全景颜色特征分布线性变换不变性校正算法。首先,利用相邻图像直方图形状的线性变换不变性,计算出相邻图像之间的颜色校正参数,然后,利用参数传递得到非相邻图像之间的颜色校正参数;为了得到具有颜色一致性的全景图像,并降低参数传递所带来的误差,通过构建基准图像度量函数选择最优的基准图像,并以基准图像为源点,利用单源最短路径算法优化获取各个图像到基准图像的传递路径。实验结果表明,该算法能够增强多图像全景颜色的一致性,而且对于光照和视角的变化也具有较好的鲁棒性。 展开更多

关键词 全景 颜色校正 线性变换不变性 参数传递

在线阅读 下载PDF 职称材料

车辆路径问题的快速多邻域迭代局部搜索算法 被引量：2

20

作者 刘万峰 李霞 《深圳大学学报（理工版）》 EI CAS CSCD 北大核心 2015年第2期196-204,共9页

对于容量约束的车辆路径问题（ capacitated vehicle routing problem, CVRP）以及容量和最大行驶距离约束的车辆问题（ capacitated and distance constrained vehicle routing problem, CDVRP）,邻域解的评估包含了适应值计算及合法... 对于容量约束的车辆路径问题（ capacitated vehicle routing problem, CVRP）以及容量和最大行驶距离约束的车辆问题（ capacitated and distance constrained vehicle routing problem, CDVRP）,邻域解的评估包含了适应值计算及合法性评估.设计一种可变长编码的可行解表示,提出用于CVRP/CDVRP问题的邻域解合法性快速评估策略.该策略针对交换、插入、2-opt和2-opt？四种常用的局部搜索算子,通过引入前载重、后载重、前向距离和后向距离的概念,实现了邻域解合法性的快速评估.将改进后的局部搜索算子与迭代局部搜索（ iterated local search, ILS）算法相结合,提出用于车辆路径问题的快速多邻域迭代局部搜索（ fast multi-neighborhood ILS, FMNILS）算法.该快速评估策略将评估一个邻域解的时间复杂度由O（ N）降至O（1）,算法仿真结果表明, FMNILS算法运算能力的提高大致与配送路线所服务的客户数成正比；对客户数介于200~500的容量/最大距离约束VRP问题,该算法能在短时间内获得较满意解,平均求解精度1．2%以内,平均耗时约96 s,仅为对比算法的6%或更少. 展开更多

关键词 人工智能 启发式算法 车辆路径问题 多邻域 迭代局部搜索 可变长编码

在线阅读 下载PDF 职称材料