期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
基于全面学习的量子分布估计算法 被引量:9
1
作者 谭立湘 郭立 《模式识别与人工智能》 EI CSCD 北大核心 2010年第3期314-319,共6页
量子进化算法采用多个简单概率模型并行搜索的框架结构,从而可尝试引入有效的多模型学习机制以提高算法的探索能力.文中将全面学习的思想引入多量子概率模型的学习,提出基于全面学习的量子分布估计算法.在该算法中,模型的每个分量都可... 量子进化算法采用多个简单概率模型并行搜索的框架结构,从而可尝试引入有效的多模型学习机制以提高算法的探索能力.文中将全面学习的思想引入多量子概率模型的学习,提出基于全面学习的量子分布估计算法.在该算法中,模型的每个分量都可以向不同的目标学习,使得量子概率模型有可能较为全面地从已知较优解中提取知识,以尽可能全面地描述解空间中好的区域,有效提高算法求解复杂优化问题的能力.在典型0-1背包问题上的比较实验充分验证该算法的有效性和先进性. 展开更多
关键词 量子进化算法 量子概率模型 全面学习 0-1背包问题 组合优化
原文传递
基于分布估计的多目标量子进化算法
2
作者 张钟德 欧阳智敏 陈明 《宜春学院学报》 2008年第2期61-63,106,共4页
基于NSGAⅡ框架,利用QEA的机制来保持多样性,同时引入分布估计二进制个体加快搜索的效率,本文提出了一个由量子计算启发的多目标演化算法(MOEA)——基于分布估计的多目标量子演化算法(记为EQMEA)。通过实例验证,EQMEA可以找到更接近与... 基于NSGAⅡ框架,利用QEA的机制来保持多样性,同时引入分布估计二进制个体加快搜索的效率,本文提出了一个由量子计算启发的多目标演化算法(MOEA)——基于分布估计的多目标量子演化算法(记为EQMEA)。通过实例验证,EQMEA可以找到更接近与最优前沿的解,且解的分布更均匀。 展开更多
关键词 量子进化算法 分布估计 多目标进化算法
下载PDF
一种求解Flow-Shop调度问题的混合量子进化算法 被引量:3
3
作者 王小芹 王万良 徐新黎 《机电工程》 CAS 2009年第9期5-8,共4页
针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋... 针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋转角策略,最后针对一系列典型置换流水车间调度问题进行了对比仿真。研究结果表明,所提出的混合量子进化算法HQEA具有良好的全局搜索能力和较快的收敛速度。 展开更多
关键词 量子进化算法 遗传算法 流水车间调度 置换流水车间调度问题
下载PDF
基于改进量子进化算法的PID参数优化 被引量:1
4
作者 李国柱 《现代电子技术》 2012年第16期104-106,共3页
PID控制器是一类广泛使用的控制器,其参数优化决定了控制器的性能。提出了一种基于改进量子进化算法的PID控制参数优化方法。在该算法中量子个体的每位量子比特都可以向不同的目标学习,实现了量子个体之间信息的充分交换,一方面保证了... PID控制器是一类广泛使用的控制器,其参数优化决定了控制器的性能。提出了一种基于改进量子进化算法的PID控制参数优化方法。在该算法中量子个体的每位量子比特都可以向不同的目标学习,实现了量子个体之间信息的充分交换,一方面保证了算法的收敛性,另一方面保证了算法的探索能力,有效提高了算法的优化性能。将该方法用于PID控制器参数优化,与其他优化算法的仿真结果比较表明,该方法能获取更好的控制效果,验证了该方法的有效性。 展开更多
关键词 量子进化算法 信息交换 PID控制 参数优化
下载PDF
基于车辆共享的软时间窗动态需求车辆路径问题 被引量:43
5
作者 王万良 黄海鹏 +1 位作者 赵燕伟 张景玲 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期1056-1063,共8页
为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需... 为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需求车辆路径问题的两阶段数学模型,并设计了混合3-OPT量子进化算法对各阶段模型进行求解。通过算例测试及与其他算法进行比较,表明该算法能快速有效地求解此类动态需求的车辆路径问题。最后对影响算法性能的种群规模参数进行了分析。 展开更多
关键词 车辆共享 软时间窗 多配送中心 动态需求 车辆路径问题 数学模型 量子进化算法
下载PDF
基于改进量子进化算法的测试优化选择 被引量:21
6
作者 雷华军 秦开宇 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第4期838-844,共7页
基于相关模型的测试优化选择是复杂电子系统测试性设计中的一个重要问题。文中首先建立了测试优化选择的数学模型,然后提出一种改进的量子进化算法对其求解。算法核心在于根据测试选择的特点设计了一种新的适应度函数,同时改进了基本量... 基于相关模型的测试优化选择是复杂电子系统测试性设计中的一个重要问题。文中首先建立了测试优化选择的数学模型,然后提出一种改进的量子进化算法对其求解。算法核心在于根据测试选择的特点设计了一种新的适应度函数,同时改进了基本量子进化算法的旋转角确定方法,既能防止算法限于局部极值,又能加快收敛速度。为了充分验证算法的有效性及先进性,将其应用于大量仿真实例。结果表明,与现有测试选择算法相比,该算法在求解精度和收敛速度方面均优于已有算法,因而适合于复杂电子系统的测试优化选择问题求解。 展开更多
关键词 测试性设计 测试选择 改进的量子进化算法
下载PDF
三层级设施选址-路径规划问题建模及算法研究 被引量:18
7
作者 黄凯明 卢才武 连民杰 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第3期743-754,共12页
基于有向图针对物流网络三层级设施选址——路径规划问题(3E-LRP),建立了数学模型,并提出了量子进化算法(QEA)与遗传算法(GA)协同的双智能算法集成求解方案.QEA算法负责设施选址(FLP)和设施分配(FAP)优化问题,将得到的FLP... 基于有向图针对物流网络三层级设施选址——路径规划问题(3E-LRP),建立了数学模型,并提出了量子进化算法(QEA)与遗传算法(GA)协同的双智能算法集成求解方案.QEA算法负责设施选址(FLP)和设施分配(FAP)优化问题,将得到的FLP和FAP方案传递给GA进行路径规划(VRP)优化,GA将优化后的路径规划方案反馈给QEA,双智能算法协同完成3E-LRP系统优化.本文提出了基于可达配送区域的搜索策略和基于路径长度为权重的设施分配优化策略以提高算法效率.实例计算表明,提出的数学模型和组合智能算法可有效解决3E-LRP,为ME-LRP提供了理论与方法指导. 展开更多
关键词 三层级设施选址-路径规划问题 建模 量子进化算法 遗传算法
原文传递
量子进化算法在电力系统无功优化中的应用 被引量:13
8
作者 娄素华 吴耀武 +1 位作者 彭磊 熊信银 《继电器》 CSCD 北大核心 2005年第18期30-35,共6页
量子进化算法QEA(Quantum-insp ired evolutionary algorithm)将量子理论引入进化计算领域,是一种基于量子计算概念的进化策略算法。它采用量子比特为基本信息位进行个体编码,使用量子态的么正变换(量子门变换)实现个体的进化,同时利用... 量子进化算法QEA(Quantum-insp ired evolutionary algorithm)将量子理论引入进化计算领域,是一种基于量子计算概念的进化策略算法。它采用量子比特为基本信息位进行个体编码,使用量子态的么正变换(量子门变换)实现个体的进化,同时利用量子编码的多态叠加性以及“全干扰交叉”可以有效克服进化过程中的早熟现象,因此它比传统进化算法具有更快的收敛速度和全局寻优能力。该文将该算法应用于电力系统无功优化问题,提出基于QEA算法的无功优化模型,并对算法参数进行了研究,提出了合适的量子变异参数。运用该算法对IEEE6、30节点系统进行了仿真计算,计算结果验证了模型和算法的有效性。 展开更多
关键词 无功优化 量子进化算法 么正变换 全干扰交叉 量子量测塌陷
下载PDF
一种新的量子群进化算法研究 被引量:13
9
作者 王岩 路春一 +3 位作者 丰小月 黄艳新 邹淑雪 周春光 《小型微型计算机系统》 CSCD 北大核心 2006年第8期1478-1482,共5页
提出了一种基于量子进化的量子群进化算法,使用量子角表示量子比特的状态,并引入改进的粒子群优化策略,对量子群中各量子的量子角进行自适应动态调整.在对0-1背包问题的求解中,表现出很好的性能.
关键词 量子进化 粒子群优化 背包问题 量子群进化 量子角
下载PDF
基于流形距离的量子进化聚类算法 被引量:16
10
作者 李阳阳 石洪竺 +1 位作者 焦李成 马文萍 《电子学报》 EI CAS CSCD 北大核心 2011年第10期2343-2347,共5页
基于量子计算的机理和特性,并结合进化计算,本文提出了一种新颖的量子进化聚类算法(QEAM),在该聚类算法中引入了一种新的距离测度函数——流形距离.新方法将聚类归属为优化问题,通过运用量子进化的机理更快地搜索到最优聚类中心,从而得... 基于量子计算的机理和特性,并结合进化计算,本文提出了一种新颖的量子进化聚类算法(QEAM),在该聚类算法中引入了一种新的距离测度函数——流形距离.新方法将聚类归属为优化问题,通过运用量子进化的机理更快地搜索到最优聚类中心,从而得到最优隶属度矩阵划分;同时,通过基于流形距离的相似性度量,有效利用样本所具有的全局一致性信息,充分挖掘样本的空间分布信息,对样本进行正确的类别划分.将本文算法(QEAM)与基于流形距离的免疫进化算法(IEAM),遗传聚类算法(GAC)以及模糊C-均值算法(FCM)进行了性能比较,对6个人工数据集和3个UCI数据集的仿真实验结果显示,QEAM对样本空间分布复杂的聚类问题具有较高的准确率和较好的鲁棒性. 展开更多
关键词 量子计算 量子进化算法 数据聚类 流形距离
下载PDF
测试不可靠条件下基于量子进化算法的测试优化选择 被引量:15
11
作者 雷华军 秦开宇 《电子学报》 EI CAS CSCD 北大核心 2017年第10期2464-2472,共9页
测试优化选择是复杂电子系统测试性设计中的一个重要问题.首先从测试容差的角度分析了测试发生漏检和虚警的原因,在此基础上建立了测试不可靠条件下一种新的测试选择模型,模型以测试代价、漏检代价和虚警代价之和最小为优化目标,以故障... 测试优化选择是复杂电子系统测试性设计中的一个重要问题.首先从测试容差的角度分析了测试发生漏检和虚警的原因,在此基础上建立了测试不可靠条件下一种新的测试选择模型,模型以测试代价、漏检代价和虚警代价之和最小为优化目标,以故障检测率和故障隔离率为约束条件;然后提出一种改进的量子进化算法对模型求解,该算法通过改进一种已有可靠测试选择算法而成,包括种群初始化、适应度计算和种群的进化策略.最后通过两个仿真实例验证了求解算法及模型的有效性和优越性. 展开更多
关键词 测试性设计 测试优化选择 不可靠测试 量子进化算法
下载PDF
变参数量子进化算法及其在求解置换流水车间调度问题中的应用 被引量:14
12
作者 张先超 周泓 《计算机集成制造系统》 EI CSCD 北大核心 2016年第3期774-781,共8页
针对置换流水车间调度问题的求解,改进了基本量子进化算法,设计了一种变参数量子进化算法,用以求解置换流水车间调度问题。使用量子位极角表示工件排序,缩短了染色体长度。在运算过程中改变变异率和局部寻优次数,以改善全局搜索和局部... 针对置换流水车间调度问题的求解,改进了基本量子进化算法,设计了一种变参数量子进化算法,用以求解置换流水车间调度问题。使用量子位极角表示工件排序,缩短了染色体长度。在运算过程中改变变异率和局部寻优次数,以改善全局搜索和局部寻优性能、提高算法的全局最优性。运用变参数量子进化算法求解置换流水车间调度的Benchmark问题,数值实验表明,该算法具有良好的性能。 展开更多
关键词 置换流水车间 量子进化算法 调度 工期 变参数
下载PDF
多层级设施选址-路径规划问题建模及算法 被引量:13
13
作者 黄凯明 卢才武 连民杰 《控制与决策》 EI CSCD 北大核心 2017年第10期1803-1809,共7页
基于有向图对物流网络多层级设施选址-路径规划问题,建立混合整数规划数学模型,提出量子进化算法与遗传算法协同的双智能算法集成求解方案.量子进化算法解决设施选址和设施分配,遗传算法进行路径规划,并提出可达配送区域的搜索策略和路... 基于有向图对物流网络多层级设施选址-路径规划问题,建立混合整数规划数学模型,提出量子进化算法与遗传算法协同的双智能算法集成求解方案.量子进化算法解决设施选址和设施分配,遗传算法进行路径规划,并提出可达配送区域的搜索策略和路径长度为权重的设施分配优化策略以提高算法效率.实例测试表明,所提出的数学模型和组合智能算法是可行而有效的,可为多层级设施选址-路径规划问题提供理论与方法指导. 展开更多
关键词 多层级设施选址-路径规划问题 建模 量子进化算法 遗传算法
原文传递
多进制概率角复合位编码量子进化算法 被引量:9
14
作者 申抒含 金炜东 《模式识别与人工智能》 EI CSCD 北大核心 2005年第6期657-663,共7页
针对量子进化算法求解二进制编码问题比较有效,而求解多进制编码问题则比较困难的情况,本文提出了一种多进制概率角复合位编码量子进化算法。该算法将量子进化算法中量子位的概率幅表示法转化为复合位的概率角表示法,采用随机观测方法... 针对量子进化算法求解二进制编码问题比较有效,而求解多进制编码问题则比较困难的情况,本文提出了一种多进制概率角复合位编码量子进化算法。该算法将量子进化算法中量子位的概率幅表示法转化为复合位的概率角表示法,采用随机观测方法得到观测个体,采用概率角增减对个体进行更新,该算法适用于采用任意进制编码的问题。实验表明,与量子进化算法和传统遗传算法相比,多进制概率角复合位编码量子进化算法在适用范围、搜索能力和运算速度上具有较明显优势。 展开更多
关键词 进化算法 量子进化算法 多进制概率角复合位编码量子进化算法 背包问题
原文传递
免疫量子进化算法 被引量:11
15
作者 李映 张艳宁 +2 位作者 赵荣椿 程英蕾 焦李成 《西北工业大学学报》 EI CAS CSCD 北大核心 2005年第4期543-547,共5页
将免疫的概念和方法引入到量子进化算法中,提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或先验知识,抑制或避免求解过程中的一些重复或无效的工... 将免疫的概念和方法引入到量子进化算法中,提出一种新型的进化算法——免疫量子进化算法。该算法在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或先验知识,抑制或避免求解过程中的一些重复或无效的工作,以提高算法的整体性能。对背包问题的仿真实验表明,免疫量子进化算法的性能优于经典的进化算法、免疫进化算法、量子进化算法等3种算法。 展开更多
关键词 进化算法 免疫量子进化算法 背包问题
下载PDF
Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization 被引量:10
16
作者 Qu Zhijian Liu Xiaohong +2 位作者 Zhang Xianwei Xie Yinbao Li Caihong 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2015年第3期92-99,共8页
An adaptive quantum-inspired evolutionary algorithm based on Hamming distance (HD-QEA) was presented to optimize the network coding resources in multicast networks. In the HD-QEA, the diversity among individuals was... An adaptive quantum-inspired evolutionary algorithm based on Hamming distance (HD-QEA) was presented to optimize the network coding resources in multicast networks. In the HD-QEA, the diversity among individuals was taken into consideration, and a suitable rotation angle step (RAS) was assigned to each individual according to the Hamming distance. Performance comparisons were conducted among the HD-QEA, a basic quantum-inspired evolutionary algorithm (QEA) and an individual's fitness based adaptive QEA. A solid demonstration was provided that the proposed HD-QEA is better than the other two algorithms in terms of the convergence speed and the global optimization capability when they are employed to optimize the network coding resources in multicast networks. 展开更多
关键词 network coding quantum-inspired evolutionary algorithm Hamming distance multicast network
原文传递
基于改进量子旋转门的量子进化数据聚类 被引量:10
17
作者 刘芳 王爽 +1 位作者 柳莹莹 戚玉涛 《电子学报》 EI CAS CSCD 北大核心 2011年第9期2008-2013,共6页
在量子进化计算中,量子旋转门是种群进化的主要算子,但是该算子旋转角度的选取是离散且固定的,使问题的搜索容易陷入局部最优.因此,本文提出了一种改进的量子旋转门算子,它能够自适应地计算旋转角度,使种群能够具有比较好的全局搜索能力... 在量子进化计算中,量子旋转门是种群进化的主要算子,但是该算子旋转角度的选取是离散且固定的,使问题的搜索容易陷入局部最优.因此,本文提出了一种改进的量子旋转门算子,它能够自适应地计算旋转角度,使种群能够具有比较好的全局搜索能力;同时为了避免陷入局部最优,本文对旋转后的概率幅进行了修正操作.针对数据聚类问题,本文提出了一种基于改进量子旋转门的量子进化数据聚类方法.仿真对比实验表明:与采用常规的量子旋转门的算法及一些其他的进化算法相比,本文方法在聚类正确率上有了很大的改善;同时,针对具有对称分布的数据集,在统一采用对称距离测度后,本文的方法也取得了较好的效果. 展开更多
关键词 量子进化计算 数据聚类 量子旋转门
下载PDF
混合量子差分进化算法及应用 被引量:9
18
作者 任子武 熊蓉 褚健 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第10期1349-1355,共7页
量子进化算法基于量子旋转门更新量子比特状态影响了算法搜索性能.提出一种差分进化(DE)与和声搜索(HS)相结合更新量子比特状态的混合量子差分进化算法(HQDE).该方法采用实数量子角形式编码染色体,设计一种由差分进化计算更新量子位状... 量子进化算法基于量子旋转门更新量子比特状态影响了算法搜索性能.提出一种差分进化(DE)与和声搜索(HS)相结合更新量子比特状态的混合量子差分进化算法(HQDE).该方法采用实数量子角形式编码染色体,设计一种由差分进化计算更新量子位状态的量子差分进化算法(QDE)和一种由和声搜索更新量子位状态的量子和声搜索(QHS),并相互机制融合,采用两种不同进化策略共同作用产生种群新量子个体以克服常规算法中早熟及收敛速度慢等缺陷;在此基础上,算法还引入量子非门算子对当前最劣个体以一定概率选中的量子比特位进行变异操作增强算法跳出局部最优解能力.理论分析证明该算法收敛于全局最优解.0/1背包问题及旅行商问题实例测试结果验证了该方法有效性. 展开更多
关键词 量子进化算法 差分进化 和声搜索 量子非门
下载PDF
基于碳排放的开放选址-路径问题及算法 被引量:9
19
作者 蒋海青 赵燕伟 +1 位作者 张景玲 冷龙龙 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2020年第1期182-194,共13页
基于物流对节能减排的重大影响及第三方物流的广泛应用,本文建立了与配送中心规模、配送路径相关的低碳开放选址-路径(OLRP)问题模型,并设计量子进化算法(QEA)进行求解.算法采用先确定车辆及其顾客集,再选择配送中心的策略,并运用局部... 基于物流对节能减排的重大影响及第三方物流的广泛应用,本文建立了与配送中心规模、配送路径相关的低碳开放选址-路径(OLRP)问题模型,并设计量子进化算法(QEA)进行求解.算法采用先确定车辆及其顾客集,再选择配送中心的策略,并运用局部优化算子进行解的改善.通过目标值与CPU的综合分析,确定重要参数旋转角变化值△θ,最大迭代次数itermax,种群Popsize的取值范围,并应用Barreto、Prins及Tuzun案例进行实验验证,结果显示碳排放目标的OLRP一定程度上会增大成本,量子进化算法在Barreto案例中的解均值优于LB、CPLEX及SA算法,在Prins案例中的求解效果与CPLEX相近,在Tuzun案例中绝大多数问题的求解结果优于CPLEX,在小规模问题中,优于SA算法,因此QEA是求解OLRP问题的一种有效算法. 展开更多
关键词 开放选址-路径 路径问题 量子进化算法 碳排放
原文传递
基于量子进化算法的多轮廓路径优化 被引量:8
20
作者 王铮 杨卫波 +1 位作者 王万良 张景玲 《计算机集成制造系统》 EI CSCD 北大核心 2017年第10期2128-2135,共8页
针对多轮廓样片加工快进路径优化问题,提出一种改进的量子进化算法。算法设计了基于二维量子位概率幅矩阵模型的快进路径编码方法,实现了由该模型引导的全局搜索,能直接生成样片加工的顺序序列,解码效率高;利用多轮廓加工最优子结构的特... 针对多轮廓样片加工快进路径优化问题,提出一种改进的量子进化算法。算法设计了基于二维量子位概率幅矩阵模型的快进路径编码方法,实现了由该模型引导的全局搜索,能直接生成样片加工的顺序序列,解码效率高;利用多轮廓加工最优子结构的特征,设计了基于动态规划法的个体适应度评价方法;新的动态旋转角的量子更新策略增强了种群的全局搜索能力。通过标准算例仿真和算法对比实验结果,验证了所提算法的可行性和有效性。 展开更多
关键词 多轮廓加工 快进路径 量子进化算法 旋转角 动态规划法
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部