期刊文献+
共找到2,714篇文章
< 1 2 136 >
每页显示 20 50 100
基于参数化角编码的量子K-means算法
1
作者 冯微军 郭躬德 林崧 《量子电子学报》 CAS CSCD 北大核心 2024年第1期113-124,共12页
结合K-means算法和角编码技术,提出了一种无需量子随机存储(QRAM)的量子K-means算法。该算法利用量子操作的并行性,仅需对数数量的时间复杂度就能完成数据的加载;并且通过对输入数据进行参数预处理操作,确定数据分量的参数阈值,解决了... 结合K-means算法和角编码技术,提出了一种无需量子随机存储(QRAM)的量子K-means算法。该算法利用量子操作的并行性,仅需对数数量的时间复杂度就能完成数据的加载;并且通过对输入数据进行参数预处理操作,确定数据分量的参数阈值,解决了样本不同特征尺度差异的问题。该算法由编码数据、相似度度量、量子最小值搜索和质心迭代更新四个主要步骤组成,细致描述了这些步骤所涉及的算子和线路构建,并对关键线路进行了仿真模拟。实验结果和经典预测结果一致,验证了所提量子K-means算法的可靠性。此外,理论分析表明所提出算法相比于经典算法在运行时间上有平方级加速。 展开更多
关键词 量子光学 量子k-means算法 角编码 量子相位估计 量子比特交换测试
在线阅读 下载PDF
基于汉明距离的量子K-Means算法 被引量:3
2
作者 钟静 林晨 +1 位作者 盛志伟 张仕斌 《计算机应用》 CSCD 北大核心 2023年第8期2493-2498,共6页
K-Means算法在处理大规模异构数据时,通常使用欧氏距离来衡量数据点之间的相似度,然而这样存在效率低下以及计算复杂性过高的问题。受到汉明距离在处理数据相似性计算上存在显著优势的启发,提出一种基于汉明距离的量子K-Means(QKMH)算... K-Means算法在处理大规模异构数据时,通常使用欧氏距离来衡量数据点之间的相似度,然而这样存在效率低下以及计算复杂性过高的问题。受到汉明距离在处理数据相似性计算上存在显著优势的启发,提出一种基于汉明距离的量子K-Means(QKMH)算法来计算相似度。首先,将数据制备成量子态,并使用量子汉明距离计算待聚类点和K个聚类中心之间的相似度;然后,改进了Grover最小值搜索算法查找距离待聚类点最近的聚类中心;最后,循环以上步骤,直到达到规定迭代次数或者聚类中心不再改变。基于量子模拟计算框架QisKit,将提出的算法在MNIST手写数字数据集上进行了验证并与传统和改进的多种方法进行了对比,实验结果表明,QKMH算法的F1值相较于基于曼哈顿距离的量子K-Means算法提高了10个百分点,相较于最新优化的基于欧氏距离的量子K-Means算法提高了4.6个百分点;同时经计算,QKMH算法时间复杂度比上述对比算法更低。 展开更多
关键词 量子机器学习 量子算法 量子k-means算法 汉明距离 Grover搜索算法
在线阅读 下载PDF
一种基于最小距离的量子k-means算法 被引量:6
3
作者 周晓彦 安星星 +1 位作者 刘文杰 嵇福高 《小型微型计算机系统》 CSCD 北大核心 2017年第5期1059-1062,共4页
k-means算法以其简单和快速的特点而被广泛地应用,但其计算复杂度随着数据维数呈指数级增长.通过采用量子比特来表示空间中的点,提出一个高效的基于距离最小化原则的量子k-means算法,相比经典k-means算法,该算法能够带来指数级加速.为... k-means算法以其简单和快速的特点而被广泛地应用,但其计算复杂度随着数据维数呈指数级增长.通过采用量子比特来表示空间中的点,提出一个高效的基于距离最小化原则的量子k-means算法,相比经典k-means算法,该算法能够带来指数级加速.为了计算待分类点与聚类中心之间距离,通过增加一个辅助粒子构造聚类中心与待分类点的纠缠态,并对辅助粒子进行投影测量,进而依据测量结果计算出两点之间距离.算法的目的是将待分类的点按距离最小原则分到相应的聚类中.算法中,需随机选择k个点作为初始聚类中心,在接下来的迭代过程中,不断地更新聚类中心,直到聚类中心不再变化或小于指定的阈值,则迭代结束. 展开更多
关键词 量子k-means 量子比特 纠缠态 投影测量 指数级加速
在线阅读 下载PDF
基于k-means算法的聚类个数确定方法改进 被引量:1
4
作者 王丙参 王国长 魏艳华 《统计与决策》 北大核心 2025年第7期59-64,共6页
文章基于k-means算法探讨了最优聚类个数k*的确定方法:第一类是统计量方法;第二类是聚类算法不稳定性方法,即基于两次聚类结果间的距离,利用交叉验证、随机抽样取交集、自助法来构建聚类算法估计不稳定性指标,并根据投票、最小化均值方... 文章基于k-means算法探讨了最优聚类个数k*的确定方法:第一类是统计量方法;第二类是聚类算法不稳定性方法,即基于两次聚类结果间的距离,利用交叉验证、随机抽样取交集、自助法来构建聚类算法估计不稳定性指标,并根据投票、最小化均值方法确定k^(*)。数值模拟结果显示:在给定k^(*)的情况下,聚类结果与标签的距离或相似度可作为评价聚类结果的指标,为聚类算法评价提供了新的借鉴;基于k-means算法确定k^(*)的前提是数据集根据欧氏距离可明显分为几簇,相对而言,聚类算法不稳定性方法优于统计量方法;对于不稳定性指标,交叉验证估计方法与随机抽样取交集估计方法对抽样个数稳健,抽样个数依次建议略少于样本容量的1/3、80%;自助抽样估计方法由于利用了全部样本,因此效率更高;4种不稳定性指标没有显著差异,投票与最小化均值方法也没有显著差异。 展开更多
关键词 k-means算法 聚类个数 统计量 不稳定性
在线阅读 下载PDF
基于改进K-means算法的室内可见光通信O-OFDM系统信道均衡技术 被引量:1
5
作者 贾科军 连江龙 +1 位作者 张常瑞 蔺莹 《电讯技术》 北大核心 2025年第1期96-102,共7页
在室内可见光通信中符号间干扰和噪声会严重影响系统性能,K均值(K-means)均衡方法可以抑制光无线信道的影响,但其复杂度较高,且在聚类边界处易出现误判。提出了改进聚类中心点的K-means(Improved Center K-means,IC-Kmeans)算法,通过随... 在室内可见光通信中符号间干扰和噪声会严重影响系统性能,K均值(K-means)均衡方法可以抑制光无线信道的影响,但其复杂度较高,且在聚类边界处易出现误判。提出了改进聚类中心点的K-means(Improved Center K-means,IC-Kmeans)算法,通过随机生成足够长的训练序列,然后将训练序列每一簇的均值作为K-means聚类中心,避免了传统K-means反复迭代寻找聚类中心。进一步,提出了基于神经网络的IC-Kmeans(Neural Network Based IC-Kmeans,NNIC-Kmeans)算法,使用反向传播神经网络将接收端二维数据映射至三维空间,以增加不同簇之间混合数据的距离,提高了分类准确性。蒙特卡罗误码率仿真表明,IC-Kmeans均衡和传统K-means算法的误码率性能相当,但可以显著降低复杂度,特别是在信噪比较小时。同时,在室内多径信道模型下,与IC-Kmeans和传统Kmeans均衡相比,NNIC-Kmeans均衡的光正交频分复用系统误码率性能最好。 展开更多
关键词 可见光通信 光正交频分复用 多径信道 信道均衡 k-means算法 反向传播神经网络
在线阅读 下载PDF
基于深度自适应K-means++算法的电抗器声纹聚类方法
6
作者 闵永智 郝大宇 +2 位作者 王果 何怡刚 贺建山 《电力系统保护与控制》 北大核心 2025年第8期1-13,共13页
在高压并联电抗器声纹信号监测系统中,长时海量无标签声纹的高维非平稳性导致特征提取困难、无监督聚类适应性差。由此提出了一种基于深度自适应K-means++算法(deep adaptive K-means++clustering algorithm,DAKCA)的750 kV电抗器声纹... 在高压并联电抗器声纹信号监测系统中,长时海量无标签声纹的高维非平稳性导致特征提取困难、无监督聚类适应性差。由此提出了一种基于深度自适应K-means++算法(deep adaptive K-means++clustering algorithm,DAKCA)的750 kV电抗器声纹聚类方法。首先通过采用两阶段无监督策略微调的改进堆叠稀疏自编码器(stacked sparse autoencoder,SSAE),对快速傅里叶变换后的归一化频域数据提取电抗器原始声纹32维深度特征。进一步提出了依据最近邻聚类有效性指标(clustering validation index based on nearest neighbors,CVNN)的自适应K-means++聚类算法,构建了能自适应确定最优聚类个数的电抗器声纹聚类模型。最后通过西北地区某750 kV电抗器实测声纹数据集进行了验证。结果表明,DAKCA算法对无标签声纹数据在不同样本均衡程度下能够稳定提取32维深度特征,并实现最优聚类,为直接高效利用电抗器无标签声纹数据提供了参考。 展开更多
关键词 750 kV电抗器 声纹聚类 自适应聚类算法 稀疏自编码器 深度自适应k-means++算法
在线阅读 下载PDF
基于K-means算法的通信系统安全防御方法
7
作者 闫卫刚 《兵工自动化》 北大核心 2025年第5期47-51,共5页
为提升通信系统入侵检测性能,在K-means算法基础上进行算法优化。针对网络数据特征聚类数量无法提前估计问题,提出K值有效性指标来确定聚类数量和评测聚类质量,同时考虑各类簇特征对聚类的影响,利用特征加权距离考虑类内紧密型和类间的... 为提升通信系统入侵检测性能,在K-means算法基础上进行算法优化。针对网络数据特征聚类数量无法提前估计问题,提出K值有效性指标来确定聚类数量和评测聚类质量,同时考虑各类簇特征对聚类的影响,利用特征加权距离考虑类内紧密型和类间的分离性,依此作为聚类中心点。实验结果表明:改进K-means入侵检测算法具有更优的检测率和误报率,能有效提升系统安全防御质量。 展开更多
关键词 k-means算法 通信系统 网络攻击 检测率
在线阅读 下载PDF
基于RSA模型和改进K-means算法的电商行业客户细分
8
作者 杨静 《计算机应用与软件》 北大核心 2025年第8期125-131,172,共8页
针对新兴的网络购物客户数量大、客户流动性强和消费数据多的特点,提出RSA模型结合改进的K-means聚类算法实现客户细分。采用熵值法计算RSA模型各指标的权重,综合各个属性计算客户价值。结合K近邻算法和密度峰值算法,提出一种基于K近邻... 针对新兴的网络购物客户数量大、客户流动性强和消费数据多的特点,提出RSA模型结合改进的K-means聚类算法实现客户细分。采用熵值法计算RSA模型各指标的权重,综合各个属性计算客户价值。结合K近邻算法和密度峰值算法,提出一种基于K近邻和密度峰值聚类的K-means初始聚类中心选取方法,优化传统K-means算法实现客户细分。通过选取的标准数据集和某零售公司在线交易的真实数据进行实验验证,证明了RSA模型和改进K-means算法具有更加优异的性能。 展开更多
关键词 RSA模型 客户细分 k-means算法 密度峰值聚类 K近邻
在线阅读 下载PDF
基于改进平衡优化算法的K-means聚类及其应用
9
作者 朱学敏 刘升 +1 位作者 朱学林 游晓明 《运筹与管理》 北大核心 2025年第3期37-44,I0020-I0025,共8页
为解决传统的K-means聚类算法初始质心随机性大、易陷入局部最优的缺陷,提出基于改进的平衡优化算法的K-means聚类(IEO-K-means)。首先对平衡优化算法进行改进,引入多样性度量策略评估种群的多样性,若种群多样性超过阈值,则使用拟反射... 为解决传统的K-means聚类算法初始质心随机性大、易陷入局部最优的缺陷,提出基于改进的平衡优化算法的K-means聚类(IEO-K-means)。首先对平衡优化算法进行改进,引入多样性度量策略评估种群的多样性,若种群多样性超过阈值,则使用拟反射和拟反向的混合反向学习机制初始化种群,提升种群的多样性;进一步,引入非线性时间参数和黄金正弦策略更新平衡池内粒子浓度,以增强种群在迭代前期的全局搜索能力,且保证种群在迭代后期能够持续地开发。随后,将改进的平衡优化算法用以优化K-means聚类的初始质心,增强K-means跳出局部最优的能力。最后使用6个不同特点的UCI数据与超市顾客购物数据集进行了测试,并与一些著名算法进行了比较。实验结果表明IEO-K-means算法收敛速度更快,聚类效果更好,具有良好的寻优性能。 展开更多
关键词 k-means 聚类 平衡优化算法 混合反向学习 黄金正弦
在线阅读 下载PDF
基于k-means聚类与标记分水岭算法的二氧化氯浓度测试方法
10
作者 何家萌 黄豪中 +1 位作者 陈其勇 许桂霞 《广西大学学报(自然科学版)》 北大核心 2025年第1期186-199,共14页
人为使用二氧化氯检测试纸与标准比色卡进行比对时无法得出具体的浓度结果,且受主观因素影响较大,测量结果准确性差的问题,对二氧化氯检测试纸进行图像采集,根据其颜色与形状特征,提出基于三通道彩色图片的k-means聚类算法与标记分水岭... 人为使用二氧化氯检测试纸与标准比色卡进行比对时无法得出具体的浓度结果,且受主观因素影响较大,测量结果准确性差的问题,对二氧化氯检测试纸进行图像采集,根据其颜色与形状特征,提出基于三通道彩色图片的k-means聚类算法与标记分水岭算法结合的分割算法,快速准确地完成对二氧化氯检测试纸的分割及定位,并对二氧化氯检测试纸的颜色值与对应溶液的浓度进行相关性分析与曲线拟合,在定位二氧化氯检测试纸后,提取其颜色值并根据拟合曲线计算出对应的二氧化氯溶液浓度。结果表明,该算法分割速度快,分割效果好,对二氧化氯溶液浓度的测量准确,质量浓度对误差不超过15 mg/L,引用误差不超过4%,能有效避免人为比对时产生的主观因素干扰以及估算误差。 展开更多
关键词 二氧化氯检测试纸 消杀效果评价 k-means聚类算法 标记分水岭算法
在线阅读 下载PDF
基于K-means++算法与YDSE算法的多农机协同优化
11
作者 彭汪忆楠 赖惠成 +1 位作者 于逸然 张过 《计算机应用研究》 北大核心 2025年第5期1453-1461,共9页
针对农业生产中农机磨损问题常被忽视,导致任务分配和路径规划不合理的问题,提出一种高效的任务分配与路径规划算法,基于磨损感知的多农机协同优化方法(wear-aware multi-machine collaborative optimization method,WAMMCO),以提高农... 针对农业生产中农机磨损问题常被忽视,导致任务分配和路径规划不合理的问题,提出一种高效的任务分配与路径规划算法,基于磨损感知的多农机协同优化方法(wear-aware multi-machine collaborative optimization method,WAMMCO),以提高农业生产效率。首先,开发了一种融合荷兰式拍卖机制和惩罚因子机制的改进K-means++算法,并引入偏置处理,以实现农机工作负荷的均衡分配;其次,基于杨氏双缝实验(YDSE)原理,设计了一种元启发式算法,该算法结合离散化处理和多扰动策略,以优化农机作业路径并寻找最短作业路径;最后,结合贪心算法(GA)和农机的实际磨损情况,实现了农机的高效分配。仿真实验结果表明,在任务分配阶段,该算法比相同偏置约束下的constrained-balanced K-means++算法具有更快的运算速度;在路径规划阶段,与ACO、GWO、BWO、HO等算法相比,该算法在寻找全局最优解和收敛时间上表现更优;在农机分配阶段,不同农机数量下,该算法展现出其可行性、有效性和合理性,为农业生产智能化管理提供了新的技术支持,显著提升了农机作业的综合性能。 展开更多
关键词 农业机械 k-means++算法 杨氏双缝实验算法 贪心算法 农机磨损
在线阅读 下载PDF
基于渐近式k-means聚类的多行动者确定性策略梯度算法
12
作者 刘全 刘晓松 +1 位作者 吴光军 刘禹含 《吉林大学学报(理学版)》 北大核心 2025年第3期885-894,共10页
针对深度确定性策略梯度(deep deterministic policy gradient,DDPG)算法在一些大状态空间任务中存在学习效果不佳及波动较大等问题,提出一种基于渐近式k-means聚类算法的多行动者深度确定性策略梯度(multi-actor deep deterministic po... 针对深度确定性策略梯度(deep deterministic policy gradient,DDPG)算法在一些大状态空间任务中存在学习效果不佳及波动较大等问题,提出一种基于渐近式k-means聚类算法的多行动者深度确定性策略梯度(multi-actor deep deterministic policy gradient based on progressive k-means clustering,MDDPG-PK-Means)算法.在训练过程中,对每一时间步下的状态进行动作选择时,根据k-means算法判别结果辅佐行动者网络的决策,同时随训练时间步的增加,逐渐增加k-means算法类簇中心的个数.将MDDPG-PK-Means算法应用于MuJoCo仿真平台上,实验结果表明,与DDPG等算法相比,MDDPG-PK-Means算法在大多数连续任务中都具有更好的效果. 展开更多
关键词 深度强化学习 确定性策略梯度算法 k-means聚类 多行动者
在线阅读 下载PDF
基于K-means聚类粒子群算法的海洋结构迭代型损伤识别方法
13
作者 周旭涛 赵海旭 +2 位作者 蒋玉峰 王树青 刘雨 《中国海洋大学学报(自然科学版)》 北大核心 2025年第4期134-147,共14页
为了解决传统智能优化算法在结构损伤识别中易陷入局部最优解,导致损伤识别时误判单元较多且识别精度较差的问题,本文提出了一种迭代型结构损伤识别方法。该方法创新性地引入了基于K-means聚类的新型粒子群算法,以加快算法收敛和避免陷... 为了解决传统智能优化算法在结构损伤识别中易陷入局部最优解,导致损伤识别时误判单元较多且识别精度较差的问题,本文提出了一种迭代型结构损伤识别方法。该方法创新性地引入了基于K-means聚类的新型粒子群算法,以加快算法收敛和避免陷入局部最优解,同时,采用迭代思想对传统损伤识别方法进行改进,将损伤识别结果进行迭代更新,以获得准确的损伤位置及损伤程度。以某三腿海上风机结构为例:首先,探讨了非迭代型方法在无噪声和有噪声污染时的结构损伤识别效果;其次,分析所提出的迭代型方法在无噪声和有噪声污染两种情况下的结构损伤识别效果;然后,探究了所提出方法的收敛性及稳定性;最后,采用物理模型试验对提出的方法进行了验证。结果表明,提出的迭代型聚类粒子群算法相比传统结构损伤识别方法可获得更准确的损伤位置及损伤程度,并展现出良好的噪声鲁棒性,且算法迭代次数少,识别效果稳定。 展开更多
关键词 k-means聚类粒子群算法 损伤识别 海上风机结构 迭代型方法
在线阅读 下载PDF
基于同态加密和K-means聚类算法的用户充电模式聚类和需求响应潜力评估
14
作者 杨景旭 郑楷洪 +1 位作者 周尚礼 曾璐琨 《电力自动化设备》 北大核心 2025年第4期101-109,117,共10页
为解决利用单充电站数据进行用户充电模式提取不准确、不全面的问题,提出在保证用户隐私安全的前提下充分利用区域内多个充电站充电数据来提取用户的充电模式,基于同态加密和K-means聚类算法提出用户充电模式聚类模型和需求响应潜力评... 为解决利用单充电站数据进行用户充电模式提取不准确、不全面的问题,提出在保证用户隐私安全的前提下充分利用区域内多个充电站充电数据来提取用户的充电模式,基于同态加密和K-means聚类算法提出用户充电模式聚类模型和需求响应潜力评估方法。综合考虑不同充电模式在起始充电时间、充电时长和充电功率方面的差异,提出充电模式综合误差作为新的充电模式聚类标准,基于此提出基于手肘法的最优聚类数确定方法。提出基于同态加密算法的用户充电模式提取方案,阐述了方案的参与主体、密钥和随机数管理、数据链式加密操作、算法步骤。提出综合考虑用户日充电频率、充电模式的需求响应时段重合度、充电功率以及充电概率的用户需求响应潜力评估和排序方法,基于此提出充电站充电负荷需求响应潜力计算方法。通过算例验证了所提方法的有效性。 展开更多
关键词 电动汽车 同态加密 充电模式 需求响应 充电站 聚类 k-means聚类算法
在线阅读 下载PDF
基于K-means算法的建筑群震害分析模型缩减方法 被引量:1
15
作者 陈夏楠 张令心 +1 位作者 林旭川 王祺 《世界地震工程》 北大核心 2024年第1期72-79,共8页
基于建筑群模型和弹塑性时程分析的精细化城市震害模拟技术能够为防震减灾及应急救援决策提供必要的依据和参考。为了减小城市建筑群震害模拟的计算量和计算时间,本文提出一种基于聚类算法的建筑群模型缩减方法。该方法采用K-means聚类... 基于建筑群模型和弹塑性时程分析的精细化城市震害模拟技术能够为防震减灾及应急救援决策提供必要的依据和参考。为了减小城市建筑群震害模拟的计算量和计算时间,本文提出一种基于聚类算法的建筑群模型缩减方法。该方法采用K-means聚类算法,首先基于建筑结构属性向量对建筑群进行聚类,将相似的建筑结构聚为一组;然后从每组选取一个代表建筑组成建筑群缩减模型,通过减少需要分析的建筑结构数量来减少建筑群震害模拟的计算量。本文对传统的K-means算法进行改进,通过设定组内建筑结构的差异上限自动调整聚类分组数量;提出将具体地震动作用下结构地震损伤指数作为结构属性向量进行聚类,并通过算例对比分别采用两种缩减模型,即基于损伤指数聚类的缩减模型与基于结构力学模型参数聚类的缩减模型,计算结构损伤状态准确程度。对比结果表明:在聚类分组数量相同的情况下,基于损伤指数的分组明显优于基于模型参数的分组,采用模型缩减方法能够在保证足够计算精度前提下显著减少建筑群震害模拟计算量和计算时间。 展开更多
关键词 城市建筑群 k-means算法 模型缩减 结构模型参数 地震损伤指数
在线阅读 下载PDF
面向直觉推理的量子效应交通预测算法研究
16
作者 王潮 蒋晓锋 王苏敏 《西安电子科技大学学报》 北大核心 2025年第1期152-162,共11页
准确的实时交通预测是实现智能交通系统的核心技术问题。目前已有的预测方法在考虑交通信息的时空特征时,忽略了道路之间空间特征的依赖程度差异,导致预测模型缺乏差异化设计,无法实现对单条道路的精准预测。为了更好地分析道路之间空... 准确的实时交通预测是实现智能交通系统的核心技术问题。目前已有的预测方法在考虑交通信息的时空特征时,忽略了道路之间空间特征的依赖程度差异,导致预测模型缺乏差异化设计,无法实现对单条道路的精准预测。为了更好地分析道路之间空间特征的依赖程度差异性,设计了面向直觉推理的量子效应交通预测模型。引入直觉推理的思想对路网结构进行编码、组合和比较,分离出在空间特征上高度相关的道路集群,使用量子退火算法优化聚类结果,从而逼近全局最优解。使用华为云研发的MindSpore框架,根据不同的集群构建集群预测模型,专注于每个集群内交通信息的时空特征。在2012年美国洛杉矶高速公路和2021年日本东京1843条高速公路收集的真实数据集上进行实验,并与历史平均值模型、自回归积分平均移动模型、图卷积网络、门控循环单元和时空图卷积网络进行对比。结果表明,在均方根误差、平均绝对误差、准确率、决定系数和解释差异得分5个指标上均优于上述基线。在两个真实数据集上的均方根误差表现相较基于时空图卷积网络的预测模型分别提升了11.32%和13.86%,为目前交通预测问题提供了一种新的、有效的解决方案。 展开更多
关键词 直觉推理 量子计算机 量子退火算法 深度学习 交通预测
在线阅读 下载PDF
基于量子遗传算法的网上超市拆分订单合并优化
17
作者 高更君 金露 谢敏 《上海海事大学学报》 北大核心 2025年第1期52-59,共8页
针对网上超市订单拆分履行的现状,为降低订单履行成本,减少对顾客的打扰次数,对拆分订单进行合并优化。以最小化订单履行成本为目标,构建非线性混合整数规划模型,将模型转化为组合优化问题,并设计量子遗传算法对其进行求解。对模型的关... 针对网上超市订单拆分履行的现状,为降低订单履行成本,减少对顾客的打扰次数,对拆分订单进行合并优化。以最小化订单履行成本为目标,构建非线性混合整数规划模型,将模型转化为组合优化问题,并设计量子遗传算法对其进行求解。对模型的关键参数进行灵敏度分析以验证模型的有效性。结果表明:与拆分配送策略相比,拆分订单合并配送策略能平均节约总成本的27.47%。本研究不仅有效降低订单履行成本,还能提升顾客满意度,促进网上超市向精细化、高效化方向发展。 展开更多
关键词 网上超市 配送站 拆分订单合并 量子遗传算法
在线阅读 下载PDF
基于K-means聚类和特征空间增强的噪声标签深度学习算法 被引量:2
18
作者 吕佳 邱小龙 《智能系统学报》 CSCD 北大核心 2024年第2期267-277,共11页
深度学习中神经网络的性能依赖于高质量的样本,然而噪声标签会降低网络的分类准确率。为降低噪声标签对网络性能的影响,噪声标签学习算法被提出。该算法首先将训练样本集划分成干净样本集和噪声样本集,然后使用半监督学习算法对噪声样... 深度学习中神经网络的性能依赖于高质量的样本,然而噪声标签会降低网络的分类准确率。为降低噪声标签对网络性能的影响,噪声标签学习算法被提出。该算法首先将训练样本集划分成干净样本集和噪声样本集,然后使用半监督学习算法对噪声样本集赋予伪标签。然而,错误的伪标签以及训练样本数量不足的问题仍然限制着噪声标签学习算法性能的提升。为解决上述问题,提出基于K-means聚类和特征空间增强的噪声标签深度学习算法。首先,该算法利用K-means聚类算法对干净样本集进行标签聚类,并根据噪声样本集与聚类中心的距离大小筛选出难以分类的噪声样本,以提高训练样本的质量;其次,使用mixup算法扩充干净样本集和噪声样本集,以增加训练样本的数量;最后,采用特征空间增强算法抑制mixup算法新生成的噪声样本,从而提高网络的分类准确率。并在CIFAR10、CIFAR100、MNIST和ANIMAL-10共4个数据集上试验验证了该算法的有效性。 展开更多
关键词 噪声标签学习 深度学习 半监督学习 机器学习 神经网络 k-means聚类 特征空间增强 mixup算法
在线阅读 下载PDF
基于HHL算法的量子牛顿-拉夫逊法潮流计算
19
作者 徐震 张大波 +3 位作者 杨贺钧 马英浩 窦猛汉 方圆 《中国电机工程学报》 北大核心 2025年第14期5564-5576,I0020,共14页
量子计算的快速发展为新型电力系统日益复杂的实时仿真计算提供了新的方案。该文将经典计算机的数据处理与量子计算机的迭代计算相结合,提出基于Harrow-Hassidim-Lloyd(HHL)算法的量子牛顿-拉夫逊法潮流计算模型。通过将牛顿-拉夫逊潮... 量子计算的快速发展为新型电力系统日益复杂的实时仿真计算提供了新的方案。该文将经典计算机的数据处理与量子计算机的迭代计算相结合,提出基于Harrow-Hassidim-Lloyd(HHL)算法的量子牛顿-拉夫逊法潮流计算模型。通过将牛顿-拉夫逊潮流方程进行变换,给出修正方程的量子化编码、潮流方程的量子线路构建、修正向量的量子测量的算法原理。基于量子计算的近似求解特性,定义量子潮流计算的收敛判据,以提升迭代计算收敛的可靠性。不同规模的IEEE测试系统在本源量子虚拟计算平台上验证所提量子潮流算法的有效性。 展开更多
关键词 量子潮流计算 HHL算法 牛顿-拉夫逊法 极坐标方程 直角坐标方程
在线阅读 下载PDF
混合量子-经典算法的配电网灾后拓扑重构方法 被引量:1
20
作者 付炜 谢海鹏 +2 位作者 王鹤峰 陈晨 别朝红 《西安交通大学学报》 EI CAS 北大核心 2025年第1期1-16,共16页
为及时有效地制定配电网拓扑重构策略以提升负荷快速恢复能力,基于量子计算的优越性,提出混合量子-经典(HQC)算法的弹性配电网灾后拓扑重构方法。首先,构建基于HQC算法的灾后配电网拓扑重构模型,以实现实际场景、优化问题、嵌入算法相... 为及时有效地制定配电网拓扑重构策略以提升负荷快速恢复能力,基于量子计算的优越性,提出混合量子-经典(HQC)算法的弹性配电网灾后拓扑重构方法。首先,构建基于HQC算法的灾后配电网拓扑重构模型,以实现实际场景、优化问题、嵌入算法相应模块在量子计算和经典计算环境下的协作交互过程。然后,将配电网拓扑重构问题构造为无约束离散优化子问题和有约束连续优化子问题,提出量子退火嵌入式交替方向乘子(QA-ADMM)算法,将离散子问题等效映射成量子可解释的伊辛模型后,部署在D-Wave量子退火计算机中,并与经典计算机中连续子问题迭代求解,采用自适应惩罚因子调节机制加速算法收敛。最后,通过IEEE 14、33、69、123以及改进的205节点的不同规模配电系统,分析验证了QA-ADMM算法的有效性、稳定性与可扩展性。结果表明,惩罚因子、目标函数惩罚项系数、量子退火中采样读取次数会影响所提算法的精度和收敛速度;优化问题规模扩大后,所提混合量子-经典算法计算优势更加明显,205节点配电系统算例下,计算效率较经典计算可提升约34%。 展开更多
关键词 弹性配电网 拓扑重构 混合量子-经典算法 量子计算 量子退火
在线阅读 下载PDF
上一页 1 2 136 下一页 到第
使用帮助 返回顶部