检索结果-内蒙古大学图书馆

计算机研究与发展 2008年第12期45卷 2162-2171页

作者：李志强陈汉武徐宝文刘文杰东南大学计算机科学与工程学院南京211189 扬州大学信息工程学院江苏扬州225009 南京信息工程大学计算机科学与技术系南京210044

量子可逆逻辑电路是构建量子计算机的基本单元,通过量子门的级联与组合构成量子计算机,量子可逆逻辑电路的综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的量子... 详细信息

量子可逆逻辑电路是构建量子计算机的基本单元,通过量子门的级联与组合构成量子计算机,量子可逆逻辑电路的综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的量子电路综合算法,巧妙构造最小完备的Hash函数,可使用多种量子门,采用任意量子代价标准,以极高的效率生成最优的量子可逆逻辑电路.为实现量子电路综合的自动化,首次提出了利用量子线的置换自动构造各种量子门库的通用算法.采用国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法按最小长度、最小代价标准综合电路的平均速度分别是目前最好结果的491.5倍、365.13倍.

关键词：量子电路优化 Hash表可逆逻辑电路量子代价量子计算

来源：评论

学校读者我要写书评

暂无评论

量子可逆逻辑电路综合的快速算法研究

引用

计算机学报 2009年第7期32卷 1291-1303页

作者：李志强陈汉武徐宝文李文骞王佳佳刘文杰东南大学计算机科学与工程学院南京210096 扬州大学信息工程学院江苏扬州225009 南京信息工程大学计算机科学与技术系南京210044

可逆逻辑有许多应用,尤其在量子计算领域,量子可逆逻辑电路是构建量子计算机的基本单元,量子可逆逻辑电路综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.文中结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的算... 详细信息

可逆逻辑有许多应用,尤其在量子计算领域,量子可逆逻辑电路是构建量子计算机的基本单元,量子可逆逻辑电路综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.文中结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的算法,自动构造正极性Reed-Muller展开式(RM),在生成量子可逆逻辑电路的解空间树上,采用总体层次遍历,局部深度搜索,借鉴模板优化技术,构造限界函数快速剪去无解或非最优解的分枝,优先探测RM中的因子,以极高的效率生成最优电路.以国际公认的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过同类算法.

关键词：量子电路优化 Reed Muller 可逆逻辑电路 Toffoli门量子计算

来源：评论

学校读者我要写书评

暂无评论

基于回归的多层数据立方体中的异常发现算法

引用

计算机集成制造系统 2009年第12期15卷 2481-2486页

作者：胡孔法丁有伟陈崚宋爱波扬州大学信息工程学院江苏扬州225009 东南大学计算机科学与工程学院江苏南京210096

为了快速有效地挖掘数据立方体中的数据,提出了阈值异常和区间异常两种基于回归分析的异常发现方法,根据回归系数帮助用户快速地找出数据单元内的异常数据。阈值异常方法通过比较数据的规格化残差和用户给定的偏差阈值来发现异常数据。... 详细信息

为了快速有效地挖掘数据立方体中的数据,提出了阈值异常和区间异常两种基于回归分析的异常发现方法,根据回归系数帮助用户快速地找出数据单元内的异常数据。阈值异常方法通过比较数据的规格化残差和用户给定的偏差阈值来发现异常数据。区间异常方法通过比较数据点的残差绝对值和置信区间来发现异常数据。最后,对这些算法的性能进行了分析,理论分析和实验结果验证了这两种算法的有效性。

关键词：数据挖掘数据立方体回归分析异常发现阈值置信区间

来源：评论

学校读者我要写书评

暂无评论

现代物流系统中的频繁封闭路径挖掘算法

引用

计算机集成制造系统 2009年第4期15卷 809-816页

作者：陈竹西胡孔法陈崚宋爱波扬州大学信息工程学院江苏扬州225009 东南大学计算机科学与工程学院江苏南京210096

射频识别技术在物流供应链管理方面的推广应用会产生海量的路径数据。为此提出一种基于路径数据的频繁封闭路径挖掘算法。该算法根据路径中不同段的先后次序,将路径数据转化为位置序列和时间序列,再利用序列模式挖掘的方法,对这些序列... 详细信息

射频识别技术在物流供应链管理方面的推广应用会产生海量的路径数据。为此提出一种基于路径数据的频繁封闭路径挖掘算法。该算法根据路径中不同段的先后次序,将路径数据转化为位置序列和时间序列,再利用序列模式挖掘的方法,对这些序列进行封闭路径挖掘,从而有效地减少了频繁路径挖掘的时间和开销,提高了频繁路径挖掘的速度。理论和实验表明,在海量的路径数据环境下的封闭路径挖掘算法性能优越,能够有效地挖掘频繁封闭路径。

关键词：物流系统射频识别路径数据挖掘封闭路径序列模式频繁路径

来源：评论

学校读者我要写书评

暂无评论

射频识别数据库中封闭多维路径挖掘

引用

计算机集成制造系统 2009年第10期15卷 2050-2056页

作者：陈竹西杨俊胡孔法陈崚宋爱波扬州大学信息工程学院江苏扬州225009 东南大学计算机科学与工程学院江苏南京210096

供应链中的物品具有多个与路径无关的、仅用来表示自身特征的属性维,在挖掘这些移动物品的频繁路径模式时,需要同时考虑到这些属性维。基于高效率的路径模式挖掘算法——封闭路径挖掘,提出了两种多维路径模式挖掘算法,用来解决同一数据... 详细信息

供应链中的物品具有多个与路径无关的、仅用来表示自身特征的属性维,在挖掘这些移动物品的频繁路径模式时,需要同时考虑到这些属性维。基于高效率的路径模式挖掘算法——封闭路径挖掘,提出了两种多维路径模式挖掘算法,用来解决同一数据库中不同种类的物品移动路径挖掘的问题,并对这些算法的性能进行了分析。经理论分析和实验结果表明,两种算法非常有效。

关键词：射频识别属性维多维频繁路径封闭频繁路径供应链

来源：评论

学校读者我要写书评

暂无评论

四量子可逆逻辑电路快速综合算法

引用

电子学报 2008年第11期36卷 2081-2089页

作者：李志强陈汉武徐宝文肖芳英薛希玲东南大学计算机科学与工程学院江苏南京211189 扬州大学信息工程学院江苏扬州225009

量子可逆逻辑电路综合是以较小量子代价自动构造所求量子可逆逻辑电路.本文提出了一种新颖高效的4量子电路综合算法,巧妙构造置换的最短编码,通过对量子电路进行特定拓扑变换,无损压缩n量子最优电路占用内存空间近2×n!倍,通过对已... 详细信息

量子可逆逻辑电路综合是以较小量子代价自动构造所求量子可逆逻辑电路.本文提出了一种新颖高效的4量子电路综合算法,巧妙构造置换的最短编码,通过对量子电路进行特定拓扑变换,无损压缩n量子最优电路占用内存空间近2×n!倍,通过对已生成最优电路的双向级联,可使用多种量子门,采用最小长度标准,以极高效率生成较长的4量子电路,如率先生成基于控制非门、非门、Toffoli门库的全部前8层共3120218828个电路,还可快速综合任意长度不超过16的最优电路,并对4量子标准测试电路进行快速且全面的优化.

关键词： 4量子可逆逻辑综合最短编码拓扑压缩量子计算

来源：评论

学校读者我要写书评

暂无评论

基于新型量子逻辑门库的最优NCV三量子电路快速综合算法

引用

电子学报 2013年第4期41卷 690-697页

作者：李志强陈汉武刘文杰薛希玲肖芳英扬州大学信息工程学院江苏扬州225009 东南大学计算机科学与工程学院江苏南京210096

许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NC... 详细信息

许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍.

关键词：可逆逻辑 NCV门库多值逻辑完备Hash函数量子代价

来源：评论

学校读者我要写书评

暂无评论

现代物流系统中基于路径的RFID立方体构建方法

引用

计算机集成制造系统 2011年第2期17卷 389-396页

作者：丁有伟崔荣青胡孔法陈崚宋爱波扬州大学信息工程学院江苏扬州225009 东南大学计算机科学与工程学院江苏南京210096

为有效地存储和管理海量数据,提出了一种基于路径的射频识别技术数据立方体构建方法。该方法不受射频识别技术系统的物理分布影响,只与路径数据库的规模有关;在最小兴趣层和观察层之间,选择物化某些立方体单元,以保证能够快速构建立方... 详细信息

为有效地存储和管理海量数据,提出了一种基于路径的射频识别技术数据立方体构建方法。该方法不受射频识别技术系统的物理分布影响,只与路径数据库的规模有关;在最小兴趣层和观察层之间,选择物化某些立方体单元,以保证能够快速构建立方体结构和较快响应系统不同用户的路径查询。理论分析和实验结果表明了该方法的有效性。

关键词：物流射频识别数据立方体路径查询

来源：评论

学校读者我要写书评

暂无评论

基于真值表演算的四量子电路综合方法

引用

东南大学学报（自然科学版） 2010年第2期40卷 285-290页

作者：杨忠明陈汉武安博王冬李志强东南大学计算机科学与工程学院南京210096 河南大学计算机中心开封415002 扬州大学信息工程学院扬州225009

为了能以较小的代价高效地自动构造量子可逆逻辑电路,提出了一种新颖的四量子可逆逻辑综合方法.该方法首先将一个四量子电路的函数表示成真值表的形式;然后利用传统的递归思想,通过对换演算,将四量子电路映射函数的真值表分解成2块相互... 详细信息

为了能以较小的代价高效地自动构造量子可逆逻辑电路,提出了一种新颖的四量子可逆逻辑综合方法.该方法首先将一个四量子电路的函数表示成真值表的形式;然后利用传统的递归思想,通过对换演算,将四量子电路映射函数的真值表分解成2块相互独立的三量子电路映射函数的真值表;再查找相应的最优三量子电路,直接生成相关电路;最后将对换运算的电路并入该电路,经过局部优化即可生成最终电路.分析结果表明,用该方法综合四量子电路能大幅减少TOF门的数量,平均需要15.74个TOF门,最多只需24个TOF门.同时该算法避免了穷举法所需的时空复杂度太大的问题,便于经典计算机实现.

关键词：四量子可逆逻辑置换四量子电路综合量子计算

来源：评论

学校读者我要写书评

暂无评论

潜在属性空间树分类器

引用

软件学报 2009年第7期20卷 1735-1745页

作者：何萍徐晓华陈崚南京航空航天大学信息科学与技术学院计算机科学与工程系江苏南京210016 扬州大学信息工程学院计算机科学与工程系江苏扬州225009

提出一种潜在属性空间树分类器(latent attribute space tree classifier,简称LAST)框架,通过将原属性空间变换到更容易分离数据或更符合决策树分类特点的潜在属性空间,突破传统决策树算法的决策面局限,改善树分类器的泛化性能.在LAST... 详细信息

提出一种潜在属性空间树分类器(latent attribute space tree classifier,简称LAST)框架,通过将原属性空间变换到更容易分离数据或更符合决策树分类特点的潜在属性空间,突破传统决策树算法的决策面局限,改善树分类器的泛化性能.在LAST框架下,提出了两种奇异值分解斜决策树(SVD(singular value decomposition)oblique decision tree,简称SODT)算法,通过对全局或局部数据进行奇异值分解,构建正交的潜在属性空间,然后在潜在属性空间内构建传统的单变量决策树或树节点,从而间接获得原空间内近似最优的斜决策树.SODT算法既能够处理整体数据与局部数据分布相同或不同的数据集,又可以充分利用有标签和无标签数据的结构信息,分类结果不受样本随机重排的影响,而且时间复杂度还与单变量决策树算法相同.在复杂数据集上的实验结果表明,与传统的单变量决策树算法和其他斜决策树算法相比,SODT算法的分类准确率更高,构建的决策树大小更稳定,整体分类性能更鲁棒,决策树构建时间与C4.5算法相近,而远小于其他斜决策树算法.

关键词：分类决策树潜在属性空间奇异值分解

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：