期刊文献+
共找到2,825篇文章
< 1 2 142 >
每页显示 20 50 100
基于图论算法与蚁群优化支持向量机的数控机床故障智能诊断
1
作者 迟玉伦 戴顺达 朱文博 《计算机集成制造系统》 北大核心 2026年第2期706-719,共14页
针对传统数控机床故障诊断方法耗时且精度不足、无法满足快速诊断需求的问题,提出一种基于图论算法和蚁群优化支持向量机(ACO-SVM)的方法实现机床故障的快速精确诊断。首先,通过故障历史数据建立数控机床故障传播模型,利用图论算法进行... 针对传统数控机床故障诊断方法耗时且精度不足、无法满足快速诊断需求的问题,提出一种基于图论算法和蚁群优化支持向量机(ACO-SVM)的方法实现机床故障的快速精确诊断。首先,通过故障历史数据建立数控机床故障传播模型,利用图论算法进行分析,得到故障的风险影响度排序确定故障的优先级;然后,针对优先级较高的故障,利用传感器采集加工信号提取特征值构建特征向量;进一步,利用蚁群算法优化支持向量机参数,构建ACO-SVM故障诊断模型实现机床故障精确诊断;最后,通过实验对某公司轴承磨床磨削烧伤故障进行验证,结果表明:基于图论算法可对故障进行定位排序,利用ACO-SVM模型的诊断平均准确率达到99.378%,对提升数控机床故障快速维修及机床可靠性具有重要意义。 展开更多
关键词 支持向量机 图论算法 蚁群算法 故障诊断
在线阅读 下载PDF
基于轻量级教育大模型的个性化实践学习资料动态推荐
2
作者 翟洁 李艳豪 +1 位作者 陈乐旋 郭卫斌 《计算机科学》 北大核心 2026年第2期48-56,共9页
人工智能技术在教育领域的深度应用,已成为国家教育数字化转型的核心战略。在计算机实践教学领域,实践学习资料的精准推荐是提升学生学习效能与质量的重要途径。针对高校教育规模化与学生需求多元化之间的矛盾,提出一种基于轻量级教育... 人工智能技术在教育领域的深度应用,已成为国家教育数字化转型的核心战略。在计算机实践教学领域,实践学习资料的精准推荐是提升学生学习效能与质量的重要途径。针对高校教育规模化与学生需求多元化之间的矛盾,提出一种基于轻量级教育大模型的个性化实践学习资料推荐模型LightPLRec(Lightweight Personalized Learning Recommender for Dynamic Practice Materials),旨在依据学生个体特征的动态变化智能推荐个性化的实践学习资料。基于低算力需求的轻量级大模型,通过指令微调和强化学习方法构建了面向个性化实践学习资料推荐的教育大模型SPIR(Student Profile&Interest-based Re-commender)。通过整合多源异构数据,深度融入课程知识体系、学科前沿动态、产业发展趋势、国家战略导向,构建了跨学科、多模态的实践学习资料库,并设计了图转主题文本方法gragh2topic。依托于SPIR大模型的强大赋能和多源资料库的坚实支撑,提出了基于智能工作流的资料推荐方法。设计主题分析方法从学生能力评估结果中提取学生的能力特征,应用图卷积网络算法GCN从学生学习行为数据中挖掘学生的兴趣特征,创建了“能力-推荐智能体”和“兴趣-推荐智能体”,构建了双智能体协同驱动的智能化流程体系,实现了从学生个性化画像智能生成到实践学习资料动态推荐的系列工作流任务;并且构建了个性化资料推荐数据集,在该数据集上验证了所提模型的性能显著优于基线模型。其中,以Qwen2.5-3.0B为基模型训练的LightPLRec模型,在能力推荐与兴趣推荐这两项任务中展现出卓越性能,准确率分别高达0.947和0.939,其表现均优于DeepSeek-V3在同一数据集上的测评结果。该研究为教育大模型的垂直场景应用提供了技术范式,同时通过创建个性化实践学习资料动态推荐模型,为践行“因材施教”理念和培育高素质计算机实践人才提供了创新路径。 展开更多
关键词 轻量级教育大模型 个性化推荐 GCN算法 智能工作流 智能体 强化学习
在线阅读 下载PDF
AACD:基于属性协同的自适应物质扩散推荐算法
3
作者 钱晓东 王汝宽 《计算机应用研究》 北大核心 2026年第3期832-841,共10页
针对传统基于二部图的物质扩散算法难以适应用户偏好异质性和物品属性多样性的问题,提出了一种自适应属性协同的物质扩散算法(adaptive attribute-collaborative material diffusion,AACD)。首先引入属性竞争力系数,对用户偏好进行差异... 针对传统基于二部图的物质扩散算法难以适应用户偏好异质性和物品属性多样性的问题,提出了一种自适应属性协同的物质扩散算法(adaptive attribute-collaborative material diffusion,AACD)。首先引入属性竞争力系数,对用户偏好进行差异化捕捉;其次构建用户-属性耦合结构,自适应调控扩散路径与强度,从而挖掘高阶协同信号并提升资源传递的灵活性;最后通过稳态解分析保证算法的收敛性。通过在Ciao等三个公开数据集上的实验显示,在MovieLens-1M数据集上,recall@N、precision@N和NDCG@N较最优基准模型分别提升了6.57%、7.03%和11.37%,其结果验证了AACD在缓解资源分配偏差问题和流行度偏移问题的有效性。 展开更多
关键词 推荐算法 二部图 物质扩散 用户偏好
在线阅读 下载PDF
基于社交扩散和自适应负采样的推荐算法
4
作者 蔡晓东 李婷 苏一峰 《华南理工大学学报(自然科学版)》 北大核心 2026年第2期52-61,共10页
基于图神经网络的社交推荐算法利用社交网络提升推荐系统的性能。但是现有算法大多直接将原始社交图整合到推荐系统中,忽略了社交网络中存在的非同质性社交连接,从而为推荐系统引入噪声信息。此外,现有负采样策略选择固定难度的负样本,... 基于图神经网络的社交推荐算法利用社交网络提升推荐系统的性能。但是现有算法大多直接将原始社交图整合到推荐系统中,忽略了社交网络中存在的非同质性社交连接,从而为推荐系统引入噪声信息。此外,现有负采样策略选择固定难度的负样本,容易产生假负样本,导致模型对用户偏好的区分度不足。为解决上述问题,该文提出了一种基于社交扩散和自适应负采样的推荐算法。首先,对社交网络执行前向扩散和用户兴趣引导去噪操作,生成用户的同质性社交表示;然后利用多视图表征对齐方法,以最大化用户表示在去噪社交图、原始社交图和用户-项目交互图间的互信息,进而优化用户表示质量;最后,根据正样本预测评分选择自适应难度的负样本,实现正负样本相似度边界的动态校准,以提升模型的整体性能。实验结果表明,该算法较当前先进推荐算法效果显著,在数据集Douban上的召回率和归一化折扣累积增益分别提升了11.99%和10.54%,在数据集Epinions上分别提升了15.62%和11.14%,在数据集Yelp上分别提升了13.80%和14.90%,验证了其能有效缓解噪声干扰,区分正负样本之间的细微差别。 展开更多
关键词 推荐算法 社交网络 图神经网络 扩散模型 对比学习 负采样
在线阅读 下载PDF
基于混合增量计算的流式图并行处理
5
作者 申玥 张婕 +3 位作者 张园 曹华伟 安学军 叶笑春 《计算机研究与发展》 北大核心 2026年第3期798-811,共14页
流式图能够对现实生活中数据快速变化的场景进行有效建模,在社交网络分析、内容推荐、异常检测等领域得到了广泛应用。基于流式图更新前后的2个图快照具有大量相同数据的事实,增量计算通过对历史计算结果进行存储和复用来降低迭代计算... 流式图能够对现实生活中数据快速变化的场景进行有效建模,在社交网络分析、内容推荐、异常检测等领域得到了广泛应用。基于流式图更新前后的2个图快照具有大量相同数据的事实,增量计算通过对历史计算结果进行存储和复用来降低迭代计算过程中的访存量和计算量,从而有效提升流式图处理的性能。然而,现有对图算法进行增量计算优化的研究往往受限于满足特定性质的图算法,而难以应用于通用图算法。针对通用图算法的增量计算优化问题,将增量计算进一步划分为基于修正和基于重计算的增量计算模式。理论上刨析了二者的异同点,实验上在不同图数据集、图算法和更新场景设置下测试了二者的性能差异。提出了混合增量计算模式,设计了确保切换正确性的算法,并通过随机森林分类器准确地预测切换时机。性能评估和切换效果分析表明通用图算法在混合增量计算模式下能够进行有效切换,并相比先进的流式图处理系统DZIG实现了平均1.25的加速比。 展开更多
关键词 流式图 增量计算 动态图处理 图算法 并行处理 图处理系统
在线阅读 下载PDF
基于加权PageRank特征选择的软件缺陷预测集成分类方法
6
作者 王炜清 范洪旗 +1 位作者 严远亭 张以文 《计算机集成制造系统》 北大核心 2026年第3期1025-1048,共24页
基于机器学习方法的软件缺陷预测(SDP)是软件工程中的一项关键技术。随着软件规模的扩大,利用不同的软件度量指标从源代码中提取的度量元迅速增加,软件缺陷数据维数呈现出高维趋势,给训练高效的SDP模型带来了巨大挑战。鉴于此,提出了一... 基于机器学习方法的软件缺陷预测(SDP)是软件工程中的一项关键技术。随着软件规模的扩大,利用不同的软件度量指标从源代码中提取的度量元迅速增加,软件缺陷数据维数呈现出高维趋势,给训练高效的SDP模型带来了巨大挑战。鉴于此,提出了一种基于加权PageRank的双评估特征选择方法(DEFS)。DEFS同时考虑特征之间的组合效应和全局关系,将所有特征建模为完整的加权图。然后利用加权PageRank算法计算特征的重要性以实现优质特征的选择。最后为了融合多种特征选择算法的优势,将DEFS嵌入到集成框架中实现基于加权PageRank的双评估特征选择集成方法(E-DEFS),进一步提高预测性能。在6个软件缺陷数据库的30个数据集上的实验结果表明,DEFS和E-DEFS相较于经典的特征选择方法取得了更优的性能表现。 展开更多
关键词 软件缺陷预测 特征选择 集成学习 完全加权图 PAGERANK算法 机器学习
在线阅读 下载PDF
最小割问题的算法研究综述
7
作者 胡思敏 王晓峰 +2 位作者 宋家欢 锁小娜 颜冬 《计算机工程与应用》 北大核心 2026年第3期40-56,共17页
最小割问题是图论中的经典NP-难问题,广泛应用于数字医学图像视差处理、图像分割等方面。最小割问题在不同模型下展现出多样的复杂性特征,近年来针对其求解的算法研究不断推进,主要包括基于流的算法、基于树结构的算法、基于收缩的算法... 最小割问题是图论中的经典NP-难问题,广泛应用于数字医学图像视差处理、图像分割等方面。最小割问题在不同模型下展现出多样的复杂性特征,近年来针对其求解的算法研究不断推进,主要包括基于流的算法、基于树结构的算法、基于收缩的算法、分布式与并行环境下的算法以及其他组合优化策略在最小割问题中的应用等。系统梳理了最小割问题的研究现状与算法发展脉络,从算法设计原理、结构适应性、性能对比等方面展开综述。总结各类算法的优势与局限,归纳适用场景与发展趋势,并展望最小割问题在复杂图结构下的研究方向,旨在为相关研究提供理论支持与方法指导。 展开更多
关键词 最小割问题 最大流问题 图算法
在线阅读 下载PDF
铁路通信信息自动化设计算法研究与实现
8
作者 于超 刘晋鹏 赵爱英 《铁道通信信号》 2026年第4期77-82,共6页
目前铁路通信信息设计图仍采用最为传统的手动绘制、手动测量、人工统计的方法,设计效率极低,准确率差,与建设智能铁路不符,成为整个铁路工程建设体系中的短板。为提高铁路通信信息设计图的出图效率和准确率,分析通信信息设计图的特点,... 目前铁路通信信息设计图仍采用最为传统的手动绘制、手动测量、人工统计的方法,设计效率极低,准确率差,与建设智能铁路不符,成为整个铁路工程建设体系中的短板。为提高铁路通信信息设计图的出图效率和准确率,分析通信信息设计图的特点,研究一系列设计图的自动化绘制方法、计算方法和统计方法,使用数据库数据作为设计输入和关键数据存储,建立模型,基于图论算法实现线缆路径自动识别和线缆长度自动计算,利用AutoCAD提供的编程接口,形成铁路通信信息自动化设计软件。该自动化软件包括通用模块、设计模块、复核模块和统计模块,统一线缆数据格式,打破传统设计方法完全依赖人工的局限,将整体绘图效率提高约1个数量级,将计算误差和统计误差降低为零。 展开更多
关键词 铁路通信信息 自动化设计 AutoCAD编程 图算法 数据库技术
在线阅读 下载PDF
图的多火源燃烧连通度
9
作者 白月蓉 魏宗田 《纯粹数学与应用数学》 2026年第1期78-85,共8页
将燃烧连通度的火源由单个推广至多个,提出图的多火源燃烧连通度的概念.给出若干类图的参数计算公式和一般图的多火源燃烧连通度算法.通过分析多火源燃烧连通度与图结构的关系,阐明其在刻画网络抗毁性方面的优势.
关键词 网络抗毁性 多火源燃烧连通度 广义皮特森图 算法
在线阅读 下载PDF
基于频率图-蚁群算法的风电场环形集电线路优化方法
10
作者 郑文发 王永 《太阳能学报》 北大核心 2026年第3期324-331,共8页
针对风电场最优环形集电线路方案搜索空间大、搜索时间长的问题,首次将频率图模型引入到集电线路规划问题中,提出基于频率图-蚁群算法的风电场环形集电线路优化方法。首先,根据风电机组的位置坐标计算出风电机组之间的距离矩阵;继而通... 针对风电场最优环形集电线路方案搜索空间大、搜索时间长的问题,首次将频率图模型引入到集电线路规划问题中,提出基于频率图-蚁群算法的风电场环形集电线路优化方法。首先,根据风电机组的位置坐标计算出风电机组之间的距离矩阵;继而通过频率四边形,构建表示风电机组及其连接关系的频率图模型,将风电机组之间的距离矩阵转化为频率矩阵;在频率矩阵中,最优环形集电线路内机组连线的频率大于大部分其他机组连线的频率,根据该性质迭代删除大量不在最优环形集电线路方案中的机组连线,从而大幅缩小最优集电线路方案的搜索空间;利用蚁群算法,在缩小的搜索空间中搜索最优解,得到风电场最优或近优的环形集电线路方案。通过实例验证:应用删边方法,删除了约70%不在最优解中的机组连线,大大缩小了最优解的搜索空间,验证了频率图模型的优势。 展开更多
关键词 风电场 集电线路 路径规划 频率图 蚁群算法
原文传递
图计算为科学计算加速
11
作者 金海 《计算》 2026年第1期44-51,96,共9页
科学计算数据通常能够直接或间接表示为图结构且具有较强的稀疏性。图计算作为分析事物之间复杂关联关系的重要工具,能够有效支持科学计算领域中数据间稀疏关联关系分析,实现科学计算领域中海量稀疏数据的高效处理。然而,由于科学计算... 科学计算数据通常能够直接或间接表示为图结构且具有较强的稀疏性。图计算作为分析事物之间复杂关联关系的重要工具,能够有效支持科学计算领域中数据间稀疏关联关系分析,实现科学计算领域中海量稀疏数据的高效处理。然而,由于科学计算应用的复杂性,图计算驱动的科学计算面临着数据形态纷繁芜杂、处理手段多样和计算模式难适配等挑战。为此,本研究针对多个科学计算领域研究了面向科学计算的构图方法以及相应的图计算方法,通过图计算技术来高效支持各种科学计算应用的需求。通过在快速射电暴搜寻、RNA二级结构相似性分析以及高能物理实验径迹重建等多个科学计算领域进行了验证,探索了图计算为科学计算应用提供解决思路的新方法。 展开更多
关键词 稀疏数据处理 图计算 科学计算 构图方法 领域图算法 加速系统
在线阅读 下载PDF
传统木结构复杂损伤的图神经网络诊断方法
12
作者 葛子毅 姜绍飞 +1 位作者 桂悦源 宋华霖 《哈尔滨工业大学学报》 北大核心 2026年第2期132-139,共8页
针对传统木结构损伤识别算法在参数空间完备性、高维数据利用效率及局部-整体损伤联合诊断能力上的不足,提出基于图神经网络(GNN)的多模态数据融合损伤识别方法。首先,以结构节点加速度响应以及材性参数为输入,融合传感器拓扑关系构建... 针对传统木结构损伤识别算法在参数空间完备性、高维数据利用效率及局部-整体损伤联合诊断能力上的不足,提出基于图神经网络(GNN)的多模态数据融合损伤识别方法。首先,以结构节点加速度响应以及材性参数为输入,融合传感器拓扑关系构建图结构数据,实现节点间损伤特征的交互传递与协同识别。其次,提出联合识别算法,由局部损伤识别网络(LCGCN-LDI)与整体材性劣化网络(GCN-MPI)组成,分别对节点进行损伤识别及对材性参数进行修正。最后,试验验证联合识别算法的结构损伤综合识别精度达94.7%,局部损伤准确率为97.6%,自振频率预测误差由传统模型的28.9%降至9.4%。结果表明,联合识别算法对传统木结构复杂损伤的识别效果优于传统算法,具备较强的精度与鲁棒性。 展开更多
关键词 传统木结构 结构健康监测 损伤识别算法 图神经网络
在线阅读 下载PDF
通遥一体卫星网络中的遥感脉冲频率与数据回传路由联合优化
13
作者 原哲 郭重涛 赵博 《天地一体化信息网络》 2026年第1期71-79,共9页
传统的通信卫星与遥感卫星通常独立运行,导致轨道、能量等资源利用率较低,且难以满足全球范围内的实时遥感需求。为提升资源利用率与网络整体性能,开展了通遥一体卫星网络的遥感脉冲频率与数据回传路由联合优化研究。首先,鉴于卫星的动... 传统的通信卫星与遥感卫星通常独立运行,导致轨道、能量等资源利用率较低,且难以满足全球范围内的实时遥感需求。为提升资源利用率与网络整体性能,开展了通遥一体卫星网络的遥感脉冲频率与数据回传路由联合优化研究。首先,鉴于卫星的动态特性和可预测性周期运动,采用时间扩展图对卫星网络进行建模。其次在卫星成像和数据传输模型的基础上,构建一个能量和传输时隙约束下最大化脉冲重复频率的混合整数线性规划问题,同时针对该问题的高复杂度,提出一种基于Benders分解的求解算法,通过将原问题分解为主问题和子问题,降低问题复杂度并提高求解效率。最后开展仿真分析,仿真结果验证了所提算法的合理性和有效性,为通遥一体卫星网络的研究提供了参考依据。 展开更多
关键词 通遥一体 时间扩展图 Benders分解算法
在线阅读 下载PDF
面向复杂施工环境的知识图谱与随机森林优化大型工程装备推荐方法
14
作者 徐海杰 何利力 郑军红 《软件工程》 2026年第1期49-54,共6页
在复杂施工环境的施工项目中,由于受地质条件、气候条件及设备性能等多重因素影响,大型工程装备的分析选择需要耗费大量精力。为解决此问题,提出一种面向复杂施工环境的知识图谱与随机森林优化大型工程装备推荐方法。首先,利用知识图谱... 在复杂施工环境的施工项目中,由于受地质条件、气候条件及设备性能等多重因素影响,大型工程装备的分析选择需要耗费大量精力。为解决此问题,提出一种面向复杂施工环境的知识图谱与随机森林优化大型工程装备推荐方法。首先,利用知识图谱提取关于装备选择的20个主要影响因素及其重要性占比;其次,使用一种基于随机森林算法和贝叶斯优化的融合算法,构建优化目标函数计算各类装备适应性评分;最后,根据算法给出最优装备推荐,为施工项目管理者提供科学指导。 展开更多
关键词 大型工程装备 环境适应性 知识图谱 随机森林算法 贝叶斯优化
在线阅读 下载PDF
基于双分支深度图卷积网络的指静脉识别研究
15
作者 程俊军 王明文 《计算机工程》 北大核心 2026年第3期152-160,共9页
基于图卷积神经网络(GCNN)的指静脉识别方法不仅可以解决传统指静脉识别方法识别率较低的问题,还可以解决其计算量大的问题。针对目前指静脉图模型结构不稳定和匹配效率因模型增大而下降的问题,采用SLIC(Simple Linear Iterative Cluste... 基于图卷积神经网络(GCNN)的指静脉识别方法不仅可以解决传统指静脉识别方法识别率较低的问题,还可以解决其计算量大的问题。针对目前指静脉图模型结构不稳定和匹配效率因模型增大而下降的问题,采用SLIC(Simple Linear Iterative Clustering)超像素分割算法来构建加权图并改变GCNN提取加权图的图级特征。为了有效抓取图数据中的高阶特征并避免过平滑,建立一种双分支多交互的深度图卷积网络(GCN),旨在提升节点对高阶特征的掌握能力。首先根据节点特征对图结构进行调整;然后结合原始和重构后的图结构,构建了双分支网络架构以充分挖掘高阶特征;最后设计一种通道信息互动机制,以促进不同分支间的信息交流,从而提高特征的多样性。实验结果显示,在多个标准数据集上进行指静脉识别任务时,该网络能减少单张图片识别时间,提高识别效率,并有效减轻过平滑现象,相较于单分支的GCN,在识别精度上平均取得了超过1.5百分点的性能提升。 展开更多
关键词 指静脉识别 图像分割算法 图卷积神经网络 交叉熵函数 通道信息交互
在线阅读 下载PDF
基于图论及改进A^(*)算法的屋面设备检修动线设计智能分析
16
作者 何瑞琦 曹盈 +1 位作者 许璟琳 余芳强 《图学学报》 北大核心 2026年第1期216-222,共7页
在屋面工程设计中,设备检修动线的合理性直接影响检修效率与安全性,传统设计方法常依赖经验判断,难以在设计阶段充分评估动线设计的合理性。针对此问题,提出了一种基于图论及改进A^(*)算法结合的混合算法,并结合建筑信息模型(BIM)技术,... 在屋面工程设计中,设备检修动线的合理性直接影响检修效率与安全性,传统设计方法常依赖经验判断,难以在设计阶段充分评估动线设计的合理性。针对此问题,提出了一种基于图论及改进A^(*)算法结合的混合算法,并结合建筑信息模型(BIM)技术,开发了一种基于该算法的屋面设备检修动线智能分析设计工具,通过数字化模型进行动线分析,弥补传统设计的不足。首先,采用碰撞检测与八叉树算法将屋面转化为带有权重的等效网格图;然后采用改进A^(*)算法优化检修路径,综合考虑设备碰撞体积和空间限制,计算最优检修动线并评估动线区域深化设计合理性;最后,使用以该算法为基础的检修动线智能分析设计工具对实际项目进行实验。实验结果表明,该算法不仅能够精准揭示设计中可能存在的空间冲突和不合理布局,为优化设计提供数据支持,提高了设计的合理性和可操作性,且比传统人工设计效率提高了5倍以上。目前基于该算法的智能分析工具已在上海建工四建集团的多项实际项目中使用。 展开更多
关键词 屋面检修 BIM 动线优化 A^(*)算法 图论 八叉树算法
在线阅读 下载PDF
混合蚁群算法优化的物流机器人多点路径规划 被引量:1
17
作者 王丰 李思雨 王志军 《重庆理工大学学报(自然科学)》 北大核心 2026年第1期115-122,共8页
针对栅格地图下多点路径规划中存在的计算资源浪费、搜索耗时、稳定性差及易碰撞等问题,以某大学校园机器人物流配送为场景,提出一种基于图模型转换的混合蚁群算法。该算法提取环境与障碍物信息构建拓扑图并转换图模型,通过动态优化、... 针对栅格地图下多点路径规划中存在的计算资源浪费、搜索耗时、稳定性差及易碰撞等问题,以某大学校园机器人物流配送为场景,提出一种基于图模型转换的混合蚁群算法。该算法提取环境与障碍物信息构建拓扑图并转换图模型,通过动态优化、自适应调整参数和分阶增强信息素更新规则对蚁群算法进行改进,以优化全局路径。以全局路径为指引,建立栅格地图,融合通过折线节点优化和评价函数改进的A^(*)与动态窗口算法(dynamic window approach, DWA),实现复杂环境下的有效路径规划。通过分步与对比仿真,验证了该算法在降低时间复杂度、提升收敛速度、寻优能力和避障性能方面较同类算法具有良好效果。 展开更多
关键词 蚁群算法 物流机器人 多点路径规划 图模型转换 A^(*)融合DWA
在线阅读 下载PDF
量子近似优化算法在图着色中的应用
18
作者 刘裕彤 李志强 尹经纬 《量子电子学报》 北大核心 2026年第1期120-130,共11页
图着色问题属于NP完全问题,目前尚未找到一种在所有情况下都能够在多项式时间内解决这类问题的算法。针对图着色问题,本研究基于量子近似优化算法将其映射至量子比特并设计了量子电路。首先,利用旋转算符和泡利算符对问题的经典伊辛模... 图着色问题属于NP完全问题,目前尚未找到一种在所有情况下都能够在多项式时间内解决这类问题的算法。针对图着色问题,本研究基于量子近似优化算法将其映射至量子比特并设计了量子电路。首先,利用旋转算符和泡利算符对问题的经典伊辛模型进行量子化,得到问题的哈密顿量。随后基于混合哈密顿量和问题哈密顿量设计了两种含参酉变换,通过交替应用这两种酉变换得到问题哈密顿期望值。为提高正确解出现的概率,在量子态演化的过程中使用Powell算法对参数进行优化以调整期望值。最后,根据哈密顿量推导出算法的初始状态和所需的量子门,生成量子电路,并利用IBM量子框架Qiskit进行仿真实验。实验结果证实了该方案可以在多项式时间内以高概率获得问题解,具备显著的指数级加速效果。 展开更多
关键词 量子计算 量子近似优化算法 量子电路 哈密顿量 图着色 酉变换
在线阅读 下载PDF
基于多域策略图的跨域网络防御策略冲突检测方法
19
作者 刘馨璐 常德显 +1 位作者 张靖坤 张大伟 《计算机应用》 北大核心 2026年第3期847-856,共10页
针对可编程网络跨域防御策略冲突检测中存在域间协同能力不足、资源标识异构和检测效率低等问题,提出一种基于多域策略图的跨域网络防御策略冲突检测方法。首先,基于通用JSON语言构建意图驱动的防御策略模型,并通过语义标签注入实现防... 针对可编程网络跨域防御策略冲突检测中存在域间协同能力不足、资源标识异构和检测效率低等问题,提出一种基于多域策略图的跨域网络防御策略冲突检测方法。首先,基于通用JSON语言构建意图驱动的防御策略模型,并通过语义标签注入实现防御意图与防御策略的精准关联,解决单域策略模型的封闭性问题;其次,利用分层哈希映射(LHM)算法生成全局资源标识(GRI),解决多控制器域的资源标识冲突问题;最后,构建多域联合策略图(MD-JPG),并整合跨域策略间的拓扑、动作与资源依赖关系,设计基于图遍历的四维冲突跨域检测算法(CDC-4D)精准识别动作冲突、规则覆盖冲突、资源竞争冲突及策略类型冲突。实验结果表明,在多控制器网络防御场景中,所提方法的策略冲突检测时延、内存占用、检测F1分数都取得了较好的结果。 展开更多
关键词 可编程网络 防御策略冲突检测 全局策略图 分层哈希映射算法 资源标识
在线阅读 下载PDF
基于图论算法的电厂电力系统继电保护整定优化方法
20
作者 邱悦 牛浩 《通信电源技术》 2026年第2期64-66,共3页
复杂的电力系统拓扑结构增加了整定计算的难度,可能导致故障电流的计算不够准确,进而影响继电保护整定的动作准确度。为解决这一问题,提出一种基于图论算法的电厂电力系统继电保护整定优化方法。该方法采用图论算法建立电力系统负荷节... 复杂的电力系统拓扑结构增加了整定计算的难度,可能导致故障电流的计算不够准确,进而影响继电保护整定的动作准确度。为解决这一问题,提出一种基于图论算法的电厂电力系统继电保护整定优化方法。该方法采用图论算法建立电力系统负荷节点与线路的图结构,实现复杂拓扑结构的图论表示;针对电力系统的短路故障类型,计算短路电流,由此对最小动作电流等参数进行整定优化。测试结果表明,该策略整定优化下,继电保护动作准确率较高,误动率降至2.7%,拒动率降至3.1%,整定优化性能良好。 展开更多
关键词 继电保护整定 整定优化 电力系统 图论算法
在线阅读 下载PDF
上一页 1 2 142 下一页 到第
使用帮助 返回顶部