期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
布尔函数线路复杂度的一个新的下界
1
作者 金人超 宋恩民 黄文奇 《计算机学报》 EI CSCD 北大核心 1994年第5期376-379,共4页
布尔函数的线路复杂度下界问题与P=?NP问题有密切关系.若证明了NP中某问题的线路复杂度是非多项式的,则P≠NP.但证明一个具体的布尔函数具有非线性的线路复杂度下界却是计算复杂性理论中最难的问题之一.迄今此问题的最好... 布尔函数的线路复杂度下界问题与P=?NP问题有密切关系.若证明了NP中某问题的线路复杂度是非多项式的,则P≠NP.但证明一个具体的布尔函数具有非线性的线路复杂度下界却是计算复杂性理论中最难的问题之一.迄今此问题的最好结果是由N.Blum于1984年给出的,他证明了一个布尔函数具有3n-3的线路复杂度下界.本文针对同一个布尔函数,给出了一个更好的下界3n+1. 展开更多
关键词 布尔函数 线路复杂 下界
在线阅读 下载PDF
一种构建参数化量子线路的区块环拓扑结构 被引量:1
2
作者 刘文杰 吴青山 +1 位作者 查颖 王海彬 《电子学报》 EI CAS CSCD 北大核心 2024年第8期2726-2736,共11页
在变分量子算法中,参数化量子线路拓扑结构的选择对算法性能具有重要意义.目前已有的拓扑结构存在一些问题,如全连接拓扑结构所需量子门数量较多,环型拓扑结构的表达能力与纠缠能力略有欠缺.为了解决以上问题,本文提出了一种新型的区块... 在变分量子算法中,参数化量子线路拓扑结构的选择对算法性能具有重要意义.目前已有的拓扑结构存在一些问题,如全连接拓扑结构所需量子门数量较多,环型拓扑结构的表达能力与纠缠能力略有欠缺.为了解决以上问题,本文提出了一种新型的区块环(Block-Ring,BR)拓扑结构,在保障良好性能的同时减少参数规模(即量子门数量),降低线路复杂度.在BR拓扑中,n个量子比特被等分为多个区块,每个区块包含m个量子比特,区块内部所有量子比特两两连接,区块之间采用环型结构进行连接.为了构造BR拓扑结构的参数化量子线路,设计了一种多层线路生成算法,可自动生成由单量子比特门Rx、Rz和双量子比特门CRx或CRz构成的量子线路.IBM Q模拟实验表明,相较于环型拓扑结构,无论单层、双层以及三层BR拓扑结构的表达能力和纠缠能力均有不同程度的提升;相较于拥有最高表达能力与纠缠能力的全连接拓扑结构,BR拓扑结构呈现接近的性能指标,且线路复杂度显著降低,即参数数量与双量子比特门数量均从O(n^(2))降低为O(mn),线路深度从O(n^(2))降低为O(n/m+m^(2)). 展开更多
关键词 参数化量子线路 线路拓扑结构 区块环拓扑 表达能力 纠缠能力 线路复杂
在线阅读 下载PDF
逼近于BPP和PP的概率复杂性语言类的多项式有界线路复杂性研究
3
作者 李雅瑞 《计算机工程与科学》 CSCD 北大核心 2009年第9期128-130,共3页
本文通过图灵机多项式"?"输出有界和多项式错误输出有界概念的引入,研究了逼近于BPP和PP的一些概率复杂性语言类的多项式有界线路复杂性。
关键词 多项式线路复杂 概率图灵机 概率复杂性语言类
在线阅读 下载PDF
多级多分支配电线路雷击故障定位方法 被引量:2
4
作者 吴忠洋 韩永霞 +2 位作者 黄军杰 李立浧 肖小兵 《电网技术》 EI CSCD 北大核心 2024年第11期4796-4805,I0098,共11页
针对监测终端受多级多分支配电线路负荷小,无法布置在线路末端导致监测范围小的问题,以及雷击次级分支时缺乏有效识别方法的现状,提出一种适用于多级多分支配电线路的雷击故障定位方法。首先通过电流极性判断矩阵识别监测区段内外故障,... 针对监测终端受多级多分支配电线路负荷小,无法布置在线路末端导致监测范围小的问题,以及雷击次级分支时缺乏有效识别方法的现状,提出一种适用于多级多分支配电线路的雷击故障定位方法。首先通过电流极性判断矩阵识别监测区段内外故障,并针对区段外故障采用改进型双端行波定位方法进行故障定位。然后,针对监测区段内故障,基于改进型双端行波原理形成故障支路判断矩阵实现一级多分支线路的故障定位,而针对多级多分支线路,需要先采用矩阵变换将多级多分支变换为一级多分支线路。最后,PSCAD/EMTDC仿真结果表明,该方法可以有效定位监测区段外故障,并能有效定位多级多分支配电线路中次级线路雷击故障,扩大分布式监测系统的监测范围,对于示范线路目前的布点方案,将监测范围扩大了57.46%。 展开更多
关键词 行波法 山区复杂配电线路 故障支路判断矩阵 拓扑变换
在线阅读 下载PDF
基于BFGS算法的TDOA高压复杂电缆线路故障快速定点方法 被引量:13
5
作者 孙廷玺 邱刚 +2 位作者 郭小凯 郑柒拾 崔江静 《南方电网技术》 CSCD 北大核心 2020年第7期24-29,共6页
高压复杂电缆线路故障定位过程比较繁琐,定点方法和精度有待提高。本文提出了基于声波到达时间差(time difference of arrival,TDOA)原理的定点方法,建立了多声波到达时间差的数学模型,推导了故障点二维定点非线性方程组最优解的目标函... 高压复杂电缆线路故障定位过程比较繁琐,定点方法和精度有待提高。本文提出了基于声波到达时间差(time difference of arrival,TDOA)原理的定点方法,建立了多声波到达时间差的数学模型,推导了故障点二维定点非线性方程组最优解的目标函数,并采用收敛速度快、数值效果好的Broyden-Flether-Goldfarb-Shanno(BFGS)拟Newton算法对目标函数进行了优化求解。利用MATLAB仿真分析和定点实验验证了该方法的有效性,为高压复杂电缆线路故障的快速精确定点提供了一种方法。 展开更多
关键词 高压复杂电缆线路 BFGS算法 TDOA 快速定点 电缆故障定位
在线阅读 下载PDF
南宁地铁1号线列车能耗统计分析 被引量:6
6
作者 张焕 贺德强 +1 位作者 向伟彬 沈国强 《铁道科学与工程学报》 CAS CSCD 北大核心 2019年第1期223-230,共8页
针对南宁地铁1号线列车在AW2工况下,上、下行各区间的运行牵引能耗和再生制动能量,结合运行线路区间长度、区间高度变化,分析影响列车能耗的主要因素,并为列车蓄能装置的容量设计提供参考。研究结果表明:在复杂线路环境下,列车在AW2工... 针对南宁地铁1号线列车在AW2工况下,上、下行各区间的运行牵引能耗和再生制动能量,结合运行线路区间长度、区间高度变化,分析影响列车能耗的主要因素,并为列车蓄能装置的容量设计提供参考。研究结果表明:在复杂线路环境下,列车在AW2工况单次再生制动产生的能量约为5~14 kW·h,受区间线路变化的影响较大。当考虑再生制动能量100%回收时,AW2工况下列车上、下行平均牵引能耗与区间长度的相关系数接近0.9,每km能耗约为6.6 kW·h。 展开更多
关键词 复杂线路 地铁列车 牵引能耗 再生制动
在线阅读 下载PDF
无人机航测在大型水利工程中的应用 被引量:12
7
作者 吴波涛 冯琦 《长江科学院院报》 CSCD 北大核心 2017年第3期148-150,共3页
为提高云南高山地区航测像控点布设及施测效率,快速高效完成航测任务,结合大型水利工程项目的实施,采用无人机航摄技术对测区1∶2 000库区、隧洞线、引水线路等复杂线路进行航测,提出在大型水利工程实施过程中,通过综合利用、协调配合... 为提高云南高山地区航测像控点布设及施测效率,快速高效完成航测任务,结合大型水利工程项目的实施,采用无人机航摄技术对测区1∶2 000库区、隧洞线、引水线路等复杂线路进行航测,提出在大型水利工程实施过程中,通过综合利用、协调配合常规测量与无人机航测成果的方法,使整个项目推进进度达到同等条件下的效率最大化。同时,对实施过程中出现的一些技术问题进行分析、研究。结果表明,该方法能使项目实施效率整体提高。 展开更多
关键词 高山水利 无人机航摄 像控 复杂线路 快速高效 技术分析
在线阅读 下载PDF
地铁区间隧道热烟测试实验研究 被引量:1
8
作者 侯团增 《都市快轨交通》 北大核心 2015年第4期122-128,共7页
采用全尺寸热烟试验方法在深圳地铁莲花北站至少年宫站区间隧道进行机械排烟试验,测试位置位于正线隧道与联络线隧道交汇处以及马蹄形隧道单洞双线与马蹄形隧道单洞单线的交汇处。模拟车头、车尾火灾进行排烟,相邻车站隧道风机进行辅助... 采用全尺寸热烟试验方法在深圳地铁莲花北站至少年宫站区间隧道进行机械排烟试验,测试位置位于正线隧道与联络线隧道交汇处以及马蹄形隧道单洞双线与马蹄形隧道单洞单线的交汇处。模拟车头、车尾火灾进行排烟,相邻车站隧道风机进行辅助排烟,测试各种排烟模式,观察各种防排烟模式下的排烟效果;研究复杂线路交汇处隧道烟气运动、蔓延情况和设备的工况,并测量和记录风速等数值。实验结果可对隧道防排烟设计、火灾控制提供数据支持,并为列车中部着火且停在隧道内提供疏散方案。 展开更多
关键词 城市轨道交通 区间隧道 热烟测试 复杂线路 风机并联 区间疏散
在线阅读 下载PDF
基于Canny算法的量子图像边缘检测 被引量:15
9
作者 胡文文 周日贵 +1 位作者 范萍 李尧翀 《郑州大学学报(理学版)》 CAS 北大核心 2020年第4期37-52,共16页
为进一步完善在量子计算机上图像边缘检测算法的理论研究,提出量子图像Canny边缘检测算法,并设计了完整的量子线路。基于新型增强量子图像表示模型(novel enhanced quantum representation of digital images,NEQR),在利用量子比特序列... 为进一步完善在量子计算机上图像边缘检测算法的理论研究,提出量子图像Canny边缘检测算法,并设计了完整的量子线路。基于新型增强量子图像表示模型(novel enhanced quantum representation of digital images,NEQR),在利用量子比特序列的计算基态叠加存储图像信息的基础上,介绍了一系列相关的基本量子线路模块,实现量子图像的高斯平滑滤波、梯度计算、非极大值抑制、双阈值和边缘跟踪的线路设计。量子线路复杂度分析表明,于经典数字图像边缘算法相比,可以实现指数加速。借助Matlab软件进行仿真实验,通过和其他边缘检测算法的对比分析,方案具有较好的边缘检测效果。 展开更多
关键词 量子计算 量子图像 CANNY算法 线路复杂
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部