刘晓楠 作品数:17 被引量:34 H指数:3 供职机构: 中国人民解放军信息工程大学 更多>> 发文基金: 国家自然科学基金 国家密码发展基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 文化科学 理学 电子电信 更多>>
量子群智能优化算法综述 被引量:4 2022年 随着科学技术的不断发展,最优化理论及其衍生出的算法已经广泛应用于人们的日常工作与生活当中,现实世界中的很多问题都可以被描述为组合优化问题。群智能优化算法这些年来被证明在解决组合优化问题方面效果显著,将当下处于研究热点的量子计算概念引入群智能优化算法形成的量子群智能优化算法,为更好地解决组合优化问题提出了一个新的研究方向。在过去的二十多年里,许多量子群智能优化算法被不断开发出来,同时在此基础上进行了大量改进与应用。综述了量子蚁群算法、量子粒子群算法、量子人工鱼群算法、量子人工蜂群算法、量子布谷鸟搜索算法、量子混合蛙跳算法、量子萤火虫算法、量子蝙蝠算法等量子群智能优化算法,并对量子群智能优化算法面临的问题以及未来研究方向进行了深入探讨。 安家乐 刘晓楠 何明 宋慧超关键词:量子计算 量子蚁群算法 组合优化 基于Grover算法的图着色问题求解 2023年 Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式将其转换为布尔可满足性问题,介绍了量子线路图解决布尔表达式的步骤原理以及图着色问题向布尔可满足性问题的转换过程;最后在IBMQ云平台上,对三节点的2-着色问题以及4-着色问题进行模拟仿真。实验结果验证了使用Grover算法求解图着色问题的可行性,在搜索空间为8的2-着色问题和搜索空间为64的4-着色问题中,分别以近82%和97%的成功概率搜索到目标项。文中使用Grover算法解决了4-着色问题,拓展了该算法在此问题领域上的实验规模,且改进了现有实验的量子线路,使量子位成本更低,结果的成功率更高,展示了Grover算法在大型搜索问题中显著的加速效果。 刘晓楠 刘正煜 谢浩山 赵晨言关键词:GROVER算法 图着色问题 本科生第二课堂跨年级培养模式研究与实践 2016年 分析高校网络工程专业本科生实践能力培养体系不完善的现状,给出以培育综合实践能力为目标的第二课堂教学形式;针对第二课题教学存在的主要问题,提出跨年级培养模式,并给出该模式的内涵;提出依托本科生全程导师制,在网络工程专业的第二课堂实践教学中实施该模式。 尹美娟 刘晓楠 刘琰 罗军勇 王益伟关键词:网络工程专业 实践能力培养 第二课堂 基于Brook在GPU的应用 被引量:2 2008年 依据现代GPU在通用计算方面的功能,提出了基于Brook在GPU上执行通用计算的实现方法,运用图像分割、快速傅立叶算法和光线跟踪3个应用对该方法进行了评估。评估结果表明GPU在Brook环境下通用计算能力优于CPU。 刘振林 黄永忠 王磊 刘晓楠关键词:流计算 GPU计算 量子芯片测评技术综述 2022年 在研制量子芯片时对其性能进行测评,以校准量子算法实际执行结果与理论结果的拟合程度是量子计算优于经典计算的重要一步.然而,目前国内外对量子芯片性能测评方面并没有统一的基准测试,对于量子芯片局部指标的测评标准容易导致人们对芯片整体性能的误解.鉴于此,本文首先简述现有的量子芯片性能指标,其次通过对测评方法进行分类,概述现今量子芯片测评方法,最后总结量子芯片测评技术的现存问题并对未来的测评技术进行展望.本综述可为从事相关工作的人员进行查阅提供便利. 何明 刘晓楠 王俊超混沌自适应量子萤火虫算法 2023年 为提升量子萤火虫算法(Quantum Firefly Algorithm,QFA)的搜索性能,解决其在面对部分问题时易陷入局部最优等问题,文中提出了一种引入混沌映射、邻域搜索以及自适应随机扰动的改进量子萤火虫算法——混沌自适应量子萤火虫算法(Chaotic Adaptive Quantum Firefly Algorithm,CAQFA)。该算法将混沌映射应用于种群的初始化阶段,提高初始种群的质量;并在更新阶段对当前种群中的最优个体进行邻域搜索,增强算法跳出局部最优的能力;对其他个体引入自适应的随机扰动,增加算法的随机性,在对搜索空间的探索和开发之间寻找平衡,以此提升算法的性能。文中选取了18个不同类型的基准函数对算法的性能进行测试,并将其与萤火虫算法(Firefly Algorithm,FA)、QFA以及量子粒子群优化(Quantum Particle Swarm Optimization,QPSO)算法进行对比。实验结果表明,CAQFA具有更好的搜索能力和稳定性,表现出了较强的竞争力。 刘晓楠 安家乐 何明 宋慧超关键词:群体智能 全局优化 混沌映射 测试函数 基于评论和物品描述的深度学习推荐算法 被引量:2 2022年 评论文本中蕴含着丰富的用户和物品信息,将其应用于推荐算法有助于缓解数据稀疏问题,提高推荐准确度。然而,现有的基于评论的推荐模型对评论文本的挖掘不够充分和有效,并且大多忽视了用户兴趣随时间的迁移和蕴含物品属性的物品描述文档,使得推荐结果不够准确。基于此,文中提出了一种基于深度语义挖掘的推荐模型(Deep Semantic Mining based Recommendation,DSMR),通过深度挖掘评论文本和物品描述文档的语义信息,更精确地提取用户特征和物品属性特征,从而实现更准确地推荐。首先,所提模型利用BERT预训练模型来处理评论文本和物品描述文档,深度挖掘用户特征和物品属性,有效缓解了数据稀疏和物品冷启动问题;然后,利用前向LSTM来关注用户偏好随时间产生的变化,得到了更精确的推荐;最后,在模型训练阶段,将实验数据按1~5分1∶1∶1∶1∶1等量随机抽取,保证每个分值的数据量相等,使结果更加准确,模型鲁棒性更强。在4个常用的亚马逊公开数据集上进行实验,结果表明,以均方根误差为评价指标,DSMR推荐结果的误差比2个仅基于评分数据的经典推荐模型至少平均降低了11.95%,同时优于基于评论文本的3个最新推荐模型,且比其中最优的模型平均降低了5.1%。 王美玲 刘晓楠 尹美娟 乔猛 荆丽娜关键词:数据稀疏性 冷启动 基于半经典量子傅里叶变换的t-比特半经典相位估计算法实现 2021年 半经典量子傅里叶变换(quantum Fourier transform,QFT)是通过测量计算线路中特定的比特,依据测量结果经过经典信息处理控制下一个比特的变换。利用半经典量子傅里叶变换思想,提出了t-比特半经典量子相位估计算法,并在IBM Q Experience量子云平台、IBM qiskit量子模拟器和国内本源悟源云平台量子模拟器上开展了不同规模的半经典相位估计实验。实验表明,该方法提高了估计精度的同时减少了算法对线路规模和两比特受控门的依赖。 江舵 刘晓楠 王洪 尹美娟 宋慧超子网探测技术研究 被引量:3 2003年 "网络拓扑发现"的主要目的是探测出一个网络的拓扑结构和其中的关键设备等重要信息,子网探测技术是该项目一个重要的研究内容,也是其中的一个难点问题。本文对子网探测技术进行了深入研究,给出了4种子网划分探测方法和2种子网规模探测方法,并给出了它们的基本原理和实现方法,最后总结了这些方法的优缺点并提出了进一步的研究方向。 尹美娟 寇晓蕤 楚蓓蓓 刘晓楠 罗军勇关键词:子网划分 TRACEROUTE DNS查询 基于OpenMP并行模型下HHL算法的经典模拟实现 2022年 量子计算天然的叠加性和纠缠性使其具有经典计算技术难以比拟的并行计算能力,基于量子计算强大的并行能力,某些已知的量子算法处理问题的速度要快于经典算法。然而现阶段由于量子计算机的研制还处于发展阶段,想要在量子计算机上进行算法实验的需求还不能被满足,因此可以在经典计算机上对量子算法进行经典模拟。HHL算法常用来解决线性系统的方程问题,其被广泛应用在数据处理、数值计算、最优化问题等领域。本文基于经典的计算机平台,通过高级编程语言C++对HHL算法进行模拟实现,并采用OpenMP并行编程模型对算法进行并行加速。实现了HHL算法模拟解决4×4,8×8,16×16矩阵的线性方程组,并且对算法进行了加速处理。 谢浩山 刘晓楠 赵晨言 何明 宋慧超关键词:OPENMP