期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
PHISHING WEB IMAGE SEGMENTATION BASED ON IMPROVING SPECTRAL CLUSTERING 被引量:1
1
作者 Li Yuancheng Zhao Liujun Jiao Runhai 《Journal of Electronics(China)》 2011年第1期101-107,共7页
This paper proposes a novel phishing web image segmentation algorithm which based on improving spectral clustering.Firstly,we construct a set of points which are composed of spatial location pixels and gray levels fro... This paper proposes a novel phishing web image segmentation algorithm which based on improving spectral clustering.Firstly,we construct a set of points which are composed of spatial location pixels and gray levels from a given image.Secondly,the data is clustered in spectral space of the similar matrix of the set points,in order to avoid the drawbacks of K-means algorithm in the conventional spectral clustering method that is sensitive to initial clustering centroids and convergence to local optimal solution,we introduce the clone operator,Cauthy mutation to enlarge the scale of clustering centers,quantum-inspired evolutionary algorithm to find the global optimal clustering centroids.Compared with phishing web image segmentation based on K-means,experimental results show that the segmentation performance of our method gains much improvement.Moreover,our method can convergence to global optimal solution and is better in accuracy of phishing web segmentation. 展开更多
关键词 Spectral clustering algorithm CLONAL MUTATION Quantum-inspired Evolutionary algorithm(qea) Phishing web image segmentation
下载PDF
免疫量子进化算法 被引量:11
2
作者 李映 张艳宁 +2 位作者 赵荣椿 程英蕾 焦李成 《西北工业大学学报》 EI CAS CSCD 北大核心 2005年第4期543-547,共5页
将免疫的概念和方法引入到量子进化算法中,提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或先验知识,抑制或避免求解过程中的一些重复或无效的工... 将免疫的概念和方法引入到量子进化算法中,提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或先验知识,抑制或避免求解过程中的一些重复或无效的工作,以提高算法的整体性能。对背包问题的仿真实验表明,免疫量子进化算法的性能优于经典的进化算法、免疫进化算法、量子进化算法等3种算法。 展开更多
关键词 进化算法 免疫量子进化算法 背包问题
下载PDF
基于量子进化算法的网络入侵检测特征选择 被引量:11
3
作者 张宗飞 《计算机应用》 CSCD 北大核心 2013年第5期1357-1361,共5页
针对当前网络入侵检测中普遍存在检测速度较慢的缺陷,提出了一种新的网络入侵检测特征选择方法。该方法将量子进化算法应用于网络入侵检测的特征选择,从网络连接的原始特征属性中选出一组有效的特征用于入侵检测,以提高检测效率。首先... 针对当前网络入侵检测中普遍存在检测速度较慢的缺陷,提出了一种新的网络入侵检测特征选择方法。该方法将量子进化算法应用于网络入侵检测的特征选择,从网络连接的原始特征属性中选出一组有效的特征用于入侵检测,以提高检测效率。首先以增强寻优性能为目标改进了量子进化算法,基于特征属性的Fisher比构造了特征子集的评价函数,然后按照量子进化算法的流程设计了网络入侵检测特征选择算法。通过KDD99样本数据集的实验,表明算法是有效的,既保证了入侵检测的分类性能,也提高了入侵检测的效率。 展开更多
关键词 网络入侵检测 特征选择 量子进化算法 Fisher比
下载PDF
一种改进的量子蚁群算法及其应用 被引量:9
4
作者 赵俊生 李跃光 张远平 《计算机应用与软件》 CSCD 2010年第7期133-135,216,共4页
将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,从而在全局寻优能力和种群多样性方面比蚁群算法... 将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素,从而在全局寻优能力和种群多样性方面比蚁群算法有所改进。结合旅行商问题(TSP),对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法具有较强的问题求解能力。 展开更多
关键词 量子算法 量子进化算法 蚁群系统 量子蚁群算法 TSP
下载PDF
基于改进量子进化算法的特征选择 被引量:7
5
作者 周丹 吴春明 《计算机工程与应用》 CSCD 北大核心 2018年第1期146-152,共7页
特征选择作为一种数据预处理技术被广泛研究,由于其具有NP难度而一直无法找到有效的求解方法。鉴于目前在特征选择中应用较多的遗传算法存在进化机制上的局限,将量子进化算法应用于特征选择,提出了一种基于改进量子进化算法的特征选择... 特征选择作为一种数据预处理技术被广泛研究,由于其具有NP难度而一直无法找到有效的求解方法。鉴于目前在特征选择中应用较多的遗传算法存在进化机制上的局限,将量子进化算法应用于特征选择,提出了一种基于改进量子进化算法的特征选择算法。以增加种群多样性和提高寻优性能为目标改进了量子进化算法,以Fisher比和特征维度为特征子集的评价准则构造了适应度函数,按照量子进化算法求解优化问题的步骤设计了特征选择算法。使用UCI数据库中的数据集对三种算法作对比验证,通过识别重要特征、提高学习算法性能、特征选择效率三组实验,结果表明,该算法能够识别出重要特征,并随着数据集特征维度升高,特征选择的性能逐渐优于对比算法,到了高维数据集,特征选择效率明显优于对比算法。 展开更多
关键词 特征选择 量子进化算法 遗传算法 特征子集 特征维度
下载PDF
改进量子进化混合优化算法在溪洛渡电站机组组合中的应用研究 被引量:7
6
作者 吉鹏 周建中 +2 位作者 张睿 刘志武 卢鹏 《电力系统保护与控制》 EI CSCD 北大核心 2014年第4期84-91,共8页
传统方法求解水电站机组组合问题时存在易陷入局部最优、易出现"维数灾"、收敛性差等缺陷,因此提出了一种改进量子进化混合优化算法用以解决这一问题。通过将量子进化算法与基于经济运行总表的动态规划法嵌套,分别对外层机组... 传统方法求解水电站机组组合问题时存在易陷入局部最优、易出现"维数灾"、收敛性差等缺陷,因此提出了一种改进量子进化混合优化算法用以解决这一问题。通过将量子进化算法与基于经济运行总表的动态规划法嵌套,分别对外层机组组合和内层负荷分配问题进行迭代优化;同时,引入最短开、停机时间修补策略和备用容量修补策略,有效处理多重复杂约束,在保证计算精度的前提下,显著提高收敛速度。以溪洛渡电站经济运行中的机组组合问题为工程背景进行了实例研究,并与已有DP和IBPSO方法进行对比分析,结果显示所提算法简单高效,优化效果好,具有较强的工程实用性。 展开更多
关键词 量子进化 动态规划 机组组合 修补策略 负荷分配
下载PDF
基于MapReduce模型的并行量子进化算法 被引量:6
7
作者 贾瑞玉 刘范范 +1 位作者 潘雯雯 王伟东 《计算机工程》 CAS CSCD 2012年第8期180-182,188,共4页
利用MapReduce模型可自动编写串行程序及编程接口简单的优点,实现量子进化算法在MapReduce模型下的并行化,提出基于MapReduce模型的并行量子进化算法MRQEA,并将其部署到Hadoop云计算平台上运行。对0-1背包问题的测试结果证明,MRQEA算法... 利用MapReduce模型可自动编写串行程序及编程接口简单的优点,实现量子进化算法在MapReduce模型下的并行化,提出基于MapReduce模型的并行量子进化算法MRQEA,并将其部署到Hadoop云计算平台上运行。对0-1背包问题的测试结果证明,MRQEA算法在处理大型数据集时具有良好的加速比和并行效率。 展开更多
关键词 量子进化算法 MAPREDUCE模型 云计算平台 HADOOP平台
下载PDF
基于自适应机制的多宇宙并行量子衍生进化算法 被引量:6
8
作者 刘晓红 曲志坚 +2 位作者 曹雁锋 张先伟 冯刚 《计算机应用》 CSCD 北大核心 2015年第2期369-373,共5页
进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等... 进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等问题。针对这一问题,采用自适应机制调整QEA的旋转角步长和量子变异概率,算法中任意一代的任一个体的进化参量均由该个体自身适应度确定,从而保证尽可能多的进化个体能够朝着最优解方向不断靠近。此外,由于自适应量子进化算法需要评估个体的适应度,导致运算时间较长,针对这一问题则采用多宇宙机制将算法分布于多个宇宙中并行实现,从而提高算法的执行效率。通过搜索多峰函数最优解和求解背包问题测试算法性能,结果表明,与传统QEA相比,所提出算法在收敛速度、搜索全局最优解及执行速度方面具有较好的表现。 展开更多
关键词 组合优化 量子衍生进化算法 最优解 多宇宙 并行计算
下载PDF
求解TSP问题的新型量子-蚁群算法 被引量:5
9
作者 赵俊生 《自动化与仪器仪表》 2013年第4期193-195,226,共3页
目前,利用智能算法、线性规划等求解TSP问题,都是近似求解的方法,对于TSP这一典型的NP问题,用最基本的量子进化算法来求解,往往会陷入局部最优的状态。文中试图将量子理论引入基本蚁群算法中,并加以改进,结合最普通的乡村旅行售货问题(... 目前,利用智能算法、线性规划等求解TSP问题,都是近似求解的方法,对于TSP这一典型的NP问题,用最基本的量子进化算法来求解,往往会陷入局部最优的状态。文中试图将量子理论引入基本蚁群算法中,并加以改进,结合最普通的乡村旅行售货问题(即TSP问题)进行测试,并借助Matlab软件进行仿真,实验结果表明改进的量子—蚁群算法在全局寻优、多样性等方面都比其它算法效果理想,是求解典型TSP问题的有效方法之一。 展开更多
关键词 量子算法 量子进化算法 乡村TSP问题
下载PDF
混合量子算法及其在flow shop问题中的应用 被引量:3
10
作者 傅家旗 叶春明 谢金华 《计算机工程与应用》 CSCD 北大核心 2008年第20期48-50,95,共4页
量子进化算法(QEA)是目前较为独特的优化算法,它的理论基础是量子计算。算法充分借鉴了量子比特的干涉性、并行性,使得QEA求解组合优化问题具备了可行性。由于在求解排序问题中,算法本身存在收敛慢,没有利用其它未成熟个体等缺陷,将微... 量子进化算法(QEA)是目前较为独特的优化算法,它的理论基础是量子计算。算法充分借鉴了量子比特的干涉性、并行性,使得QEA求解组合优化问题具备了可行性。由于在求解排序问题中,算法本身存在收敛慢,没有利用其它未成熟个体等缺陷,将微粒群算法(PSO)及进化计算思想融入QEA中,构成了混合量子算法(HQA)。采用flowshop经典问题对算法进行了测试,结果证明混合算法克服了QEA的缺陷,对于求解排序问题具有一定的普适性。 展开更多
关键词 量子进化算法 量子比特 微粒群算法 混合量子算法
下载PDF
视频图像的车辆检测与识别 被引量:5
11
作者 周涛 张继业 《计算机工程与应用》 CSCD 北大核心 2011年第19期166-169,共4页
提出了一种新方法,用来提取视频图像中车辆的候选区域。即将视频图像转换到HSV空间,利用H分量提取图像中红色区域位置,V分量提取图像中车底的水平边缘位置,两者结合确定图像中车辆的候选区域。然后,利用改进的Gabor滤波器组对图像中的... 提出了一种新方法,用来提取视频图像中车辆的候选区域。即将视频图像转换到HSV空间,利用H分量提取图像中红色区域位置,V分量提取图像中车底的水平边缘位置,两者结合确定图像中车辆的候选区域。然后,利用改进的Gabor滤波器组对图像中的候选区域特性进行提取,最后利用支持向量机对提取的候选区域特性进行训练、识别。滤波器组通过量子进化算法进行了改进,其中引入了小生境协同进化算法并对优化后的滤波器组进行聚类减少多余的滤波器,降低冗余度。仿真结果表明此方法提取候选区域更加精确、快速。改进后的量子进化算法收敛速度快,能够快速地找到最优解。 展开更多
关键词 车辆检测 GABOR滤波器 量子进化算法 支持向量机
下载PDF
一种基于量子进化算法的快速水印算法 被引量:3
12
作者 王智文 李绍滋 +2 位作者 苏松志 刘美珍 蔡启先 《光电子.激光》 EI CAS CSCD 北大核心 2010年第5期737-742,共6页
针对传统基于人类视觉系统特性的空间域与变换域相结合的水印算法中嵌入信息量小、嵌入位置定位及检测准确率低和算法运行速度慢等缺陷,提出并实现一种基于量子进化算法(QEA)的快速水印新算法。仿真实验结果表明,新算法不仅生成水印图... 针对传统基于人类视觉系统特性的空间域与变换域相结合的水印算法中嵌入信息量小、嵌入位置定位及检测准确率低和算法运行速度慢等缺陷,提出并实现一种基于量子进化算法(QEA)的快速水印新算法。仿真实验结果表明,新算法不仅生成水印图像的速度快,而且对各种攻击具有良好的敏感性和鲁棒性。新算法在应用中有较大的灵活性,并且具有可嵌入信息容量大、运算速度快和可操作性强等特点。 展开更多
关键词 量子进化算法(qea) 小波变换 量化 鲁棒性 水印检测
原文传递
基于枝节谐振器的体域网超宽带陷波天线优化设计 被引量:3
13
作者 罗志勇 胡俊锋 +2 位作者 张彬 庞宇 吴建 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2015年第2期229-234,共6页
为满足无线体域网(wireless body area network,WBAN)应用中对超宽带天线的陷波要求,采用在槽孔型的辐射贴片上添加十字型枝节谐振器的方法优化设计了一款超宽带陷波天线。天线使用共面波导方式馈电,使天线获得较宽的带宽。通过嵌入十... 为满足无线体域网(wireless body area network,WBAN)应用中对超宽带天线的陷波要求,采用在槽孔型的辐射贴片上添加十字型枝节谐振器的方法优化设计了一款超宽带陷波天线。天线使用共面波导方式馈电,使天线获得较宽的带宽。通过嵌入十字型枝节谐振器调谐天线的阻抗,实现陷波特性。通过仿真分析确定谐振器横、竖枝节的尺寸范围。利用量子进化算法对谐振器的横、竖尺寸进行优化,获取使天线的陷波频带达到最佳要求的谐振器尺寸参数。根据优化结果制作实物天线,天线的带宽为3.4-9.9 GHz,陷波频段为5.2-5.8 GHz。由天线回波损耗及方向图的仿真和测试结果表明,该优化设计方法是有效的。 展开更多
关键词 无线体域网(WBAN) 超宽带天线(UWB) 枝节谐振器 量子进化优化(qea)
原文传递
量子遗传算法优化神经网络的MIMO-OFDM检测研究 被引量:2
14
作者 周敏 《计算机工程与应用》 CSCD 北大核心 2011年第27期161-163,171,共4页
信号的最优检测在常规条件下是一NP难解问题,针对RBF(径向基函数)神经网络算法易陷入局部极值和简单遗传算法收敛速度慢的问题,提出一种新型智能算法并将其用于MIMO-OFDM系统信号检测中:该算法将量子计算、遗传算法与神经网络相结合,用... 信号的最优检测在常规条件下是一NP难解问题,针对RBF(径向基函数)神经网络算法易陷入局部极值和简单遗传算法收敛速度慢的问题,提出一种新型智能算法并将其用于MIMO-OFDM系统信号检测中:该算法将量子计算、遗传算法与神经网络相结合,用量子遗传算法(QGA)优化神经网络初始值。由于QGA给RBF网络提供了较好的初始值,故能够使RBF网络快速收敛到最优解,避免了由初始值的随机选取而带来的检测误码。实验结果表明,该算法能够有效地提高系统的信号检测性能,降低误码率。 展开更多
关键词 量子算法 量子遗传算法 神经网络 多输入多输出 正交频分复用 信号检测
下载PDF
新颖的阻塞流水车间调度量子差分进化算法 被引量:3
15
作者 齐学梅 王宏涛 +2 位作者 陈付龙 汤其妹 孙云翔 《计算机应用》 CSCD 北大核心 2015年第3期663-667,共5页
针对阻塞流水车间调度问题(BFSP),提出了一种新颖的量子差分进化(NQDE)算法,用于最小化最大完工时间。该算法将量子进化算法(QEA)与差分进化(DE)相结合,设计一种新颖的量子旋转机制控制种群进化方向,增强种群多样性;采用高效的基于变邻... 针对阻塞流水车间调度问题(BFSP),提出了一种新颖的量子差分进化(NQDE)算法,用于最小化最大完工时间。该算法将量子进化算法(QEA)与差分进化(DE)相结合,设计一种新颖的量子旋转机制控制种群进化方向,增强种群多样性;采用高效的基于变邻域搜索的量子进化算法(QEA-VNS)协同进化策略增强算法的全局搜索能力,进一步提高解的质量。基于Taillard's benchmark实例仿真,结果表明,所提算法在最优解数量上明显高于目前较好的启发式算法——INEH,改进了110个实例中64个实例的当前最优解;在性能上也优于目前有效的元启发式算法——新型蛙跳算法(NMSFLA)和混合量子差分进化(HQDE),产生最优解的平均百分比偏差(ARPD)均下降约6%。NQDE算法适合大规模阻塞流水车间调度问题。 展开更多
关键词 阻塞流水车间调度 量子进化算法 差分进化 协同进化 最大完工时间
下载PDF
基于Bloch球面坐标的量子粒子群算法 被引量:1
16
作者 陈义雄 梁昔明 黄亚飞 《计算机应用》 CSCD 北大核心 2013年第2期316-318,322,共4页
为了提高粒子群优化(PSO)算法的优化效率,结合量子理论提出一种基于Bloch球面坐标的量子粒子群优化算法。在Bloch球面坐标下,粒子自动更新旋转角大小和粒子位置,不需将旋转角以查询表的形式设定(或设定为区间上的固定值),弥补了Bloch球... 为了提高粒子群优化(PSO)算法的优化效率,结合量子理论提出一种基于Bloch球面坐标的量子粒子群优化算法。在Bloch球面坐标下,粒子自动更新旋转角大小和粒子位置,不需将旋转角以查询表的形式设定(或设定为区间上的固定值),弥补了Bloch球面坐标下量子进化算法和量子遗传算法的不足,算法更具有普遍性;用量子Hadamard门实现粒子的变异,增强了种群的多样性,促使粒子跳出局部极值点。对典型函数优化问题的仿真结果表明,提出的算法稳定性强,精度高,收敛速度快,具有一定的实用价值。 展开更多
关键词 粒子群优化 Bloch球面 量子进化算法 量子遗传算法 量子Hadamard门
下载PDF
基于量子进化的给定围长图构造算法 被引量:1
17
作者 冯晓华 孙永奇 《计算机工程》 CAS CSCD 北大核心 2017年第10期141-146,共6页
构造给定围长的极图是图论难题之一,特别是在顶点数规模不断增大的情况下会出现组合爆炸的现象。针对该问题,提出一种构造给定围长图的算法,通过在生成个体、调整个体中充分利用极图的特性,使算法达到较高的收敛速度与收敛精度。实验结... 构造给定围长的极图是图论难题之一,特别是在顶点数规模不断增大的情况下会出现组合爆炸的现象。针对该问题,提出一种构造给定围长图的算法,通过在生成个体、调整个体中充分利用极图的特性,使算法达到较高的收敛速度与收敛精度。实验结果表明,通过构造围长为10的图,与粒子群优化算法、遗传算法相比,该算法达到次优解和最优解的准确率最高,构造围长为11的图,可得到相应的极图边数的下界。 展开更多
关键词 进化算法 量子进化算法 极图 围长
下载PDF
基于量子进化算法的包装式特征选择方法 被引量:1
18
作者 雷华军 蒋强 《计算机系统应用》 2022年第4期204-212,共9页
针对监督分类中的特征选择问题,提出一种基于量子进化算法的包装式特征选择方法.首先分析了现有子集评价方法存在过度偏好分类精度的缺点,进而提出基于固定阈值和统计检验的两种子集评价方法.然后改进了量子进化算法的进化策略,即将整... 针对监督分类中的特征选择问题,提出一种基于量子进化算法的包装式特征选择方法.首先分析了现有子集评价方法存在过度偏好分类精度的缺点,进而提出基于固定阈值和统计检验的两种子集评价方法.然后改进了量子进化算法的进化策略,即将整个进化过程分为两个阶段,分别选用个体极值和全局极值作为种群的进化目标.在此基础上,按照包装式特征选择遵循的一般框架设计了特征选择算法.最后,通过15个UCI数据集分别验证了子集评价方法和进化策略的有效性,以及新方法相较于其它6种特征选择方法的优越性.结果表明,新方法在80%以上的数据集上取得相似甚至更好的分类精度,在86.67%的数据集上选择了特征个数更小的子集. 展开更多
关键词 监督分类 特征选择 特征子集评价 进化策略 量子进化算法 机器学习
下载PDF
基于量子进化算法的高校排课方法设计
19
作者 张宗飞 《电子测试》 2015年第3期43-45,共3页
排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明... 排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。 展开更多
关键词 量子进化算法 高校排课问题 排课算法
下载PDF
一种求解邮路问题的量子进化算法
20
作者 赵俊生 《计算机工程》 CAS CSCD 北大核心 2011年第7期234-236,共3页
乡村邮递员问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合城市垃圾运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群... 乡村邮递员问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合城市垃圾运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村邮递员问题的一种有效算法。 展开更多
关键词 量子算法 量子进化算法 乡村邮递员问题 HAMILTON圈
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部