国家自然科学基金(60873069)
- 作品数：26 被引量：77H指数：6
- 相关作者：管致锦程学云徐明强丁卫平朱鹏程更多>>
- 相关机构：南通大学南京航空航天大学华东交通大学更多>>
- 发文基金：国家自然科学基金南通市应用研究计划项目江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于量子蛙跳协同进化的粗糙属性快速约简被引量：14
- 2011年
- 属性约简是粗糙集理论研究的重要内容,现已证明求决策表最小约简是一个典型NP难题.本文提出一种基于量子蛙群协同进化的粗糙属性快速约简算法.该算法构造一种动态多簇的蛙群结构,用量子态比特进行蛙群个体编码,以自适应量子旋转角调整、量子变异和量子纠缠等策略加速蛙群进化收敛,各簇蛙群以双向协同学习机制共享属性约简中相关信息.标准Benchmark优化函数测试结果表明该算法在保证收敛速度同时具有较强的平衡全局优化与局部细致搜索能力.在UCI数据集上进行属性约简比较实验,结果验证了本算法在属性约简精度和效率方面具有明显优势.
- 丁卫平王建东管致锦
- 关键词：属性约简
- 基于关联选择的可逆逻辑综合算法被引量：2
- 2012年
- 可逆逻辑综合是可逆计算的重要内容,为了解决可逆逻辑综合中可逆电路构造和优化问题,提出一种基于关联选择的可逆逻辑综合算法及相应的优化算法.将可逆函数用真值表表示,按真值表从上往下的顺序综合,并若干相关联变量作为综合的目标位,分别计算相对混乱度和绝对混乱度,以最小混乱度原则选取可逆逻辑门.该算法及其优化算法的时间复杂度为O(n2×2n),空间复杂度为O(n×2n),优于最佳算法的空间复杂度O(2n!).通过C++语言实现对3变量全部函数及部分4变量函数的综合,并与其他可逆逻辑综合算法的结果及benchmark范例比较,结果表明平均门数均具有一定优势.
- 徐明强管致锦倪丽惠
- 关键词：可逆逻辑
- 量子算法及其在图像处理中的应用被引量：4
- 2009年
- 量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科学等多个学科的新兴综合性交叉研究领域,是量子力学理论和经典计算理论完美结合的产物.由于其强大的计算能力及广阔的应用前景,使得其在国际学术界以及政府科研机构中引起巨大的兴趣.在量子计算的研究中,计算性能的优越性主要体现在算法的有效性上.目前为止,被公认的最具代表性的量子算法有Shor的大数质因子分解算法以及G rover提出的数据库搜索量子算法.集合运算是科学技术很多领域的基础,如数据库操作、信号处理、图像压缩等等都可最终归结为对集合的操作.但是对于包含了高维无序向量的集合,要对其进行有效快速的集合运算,在经典电子计算机上是困难的.因此,需要新的原理和新的算法来有效操作集合.量子图像处理(QIP)就是利用量子计算机来处理图像信息从而希望获得比电子计算机更好的处理效果.量子图像处理研究才刚刚起步,在不久的将来可能会成为一个受关注的研究热点.对目前的量子算法研究进展、量子集合运算、量子图像处理以及量子Hopfield神经网络研究作一个综述性论述.
- 庞朝阳周日贵丁从宝胡本琼
- 关键词：量子计算量子算法
- 基于agent的模式表示模型AIM被引量：2
- 2010年
- 针对模式表示研究存在的语义缺失问题,基于agent技术和人的记忆原理,提出一个新的模式表示模型agent影响图(agent influence map,AIM)。AIM反映了模式的整体特征,提供一个有效的软计算工具来支持基于先验知识的自适应行为。AIM通过特征的多阶段整合呈现记忆模式的层次性;把模式信息存储在整个网络中,通过协作涌现出高层次特征体现记忆的语义特性。
- 程显毅朱倩管致紧
- 关键词：智能体
- 旋转迭代量子搜索算法被引量：4
- 2010年
- 为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的搜索迭代次数减少.实例分析验证了算法的可行性和有效性.
- 周日贵曹建
- 关键词：迭代
- 沃森机器人给我们的启示被引量：1
- 2011年
- 就人机大战超级电脑"沃森"(watson)的胜出,讨论了沃森对人工智能研究给我们的启示.和银河相比,沃森的计算能力还较弱.沃森可能进入不了超级计算机的计算能力前100名,但是沃森能把一件事情(智力问答)干到最好.沃森的强项也不在于深蓝系统的国际象棋,但日常知识类的问题的挑战不在国际象棋之下,甚至有过之而无不及.这正是人工智能一个新的里程碑.
- 潘燕程显毅
- 关键词：WATSON人工智能自然语言理解问答系统机器人
- 未定义类型的关系抽取的半监督学习框架研究被引量：7
- 2012年
- 设计未定义类型关系抽取系统是目前研究的热点.但在没有特定领域的、机器可读的知识作为指导的情况下,面向自然语言文本的关系抽取很难取得令人满意的精确度和召回率,约束可以有效辅助语义关系的抽取.本文描述了一个提取"实体-属性-值"关系的半监督的机器学习框架,在半监督学习任务中,种子主要从维基百科的信息表格中获取,首先用线性分类器找出一些强反例,然后迭代的使用已有的反例数据重新训练分类器再应用到余下的未标注数据上找出更多反例.经过半监督学习得到了一个关系候选实例集,接下来讨论了关系类别验证问题,对于噪声模式,给出关系模式置信度评价指标,对于冲突模式提出了控制匹配顺序(高置信度模式优先匹配的原则)算法.经过这两个算法后,关系类别的描述仍具一定的多样性,提出凝聚型层次聚类算法,该算法将维基百科描述的结构特征表示为向量{DW,CW,IW,BW},进而给出两个关系模式相关度计算模式,完成关系类别聚类.最后,在WikipediaXML数据集进行了相关的实验,结果表明:根据维基百科的结构特征,动态的确定关系类别,减少了对预定义类型的依赖,提高了关系识别系统的可移植性.
- 程显毅朱倩
- 关键词：关系抽取半监督学习维基百科
- 基于相似函数与相似网络的可逆网络化简
- 2014年
- 提出了可逆函数的相似函数及可逆网络的相似网络,在此基础上构建了可逆网络化简方法。由可逆函数求出其所有的相似函数,对每个相似函数利用可逆逻辑综合算法生成可逆网络,再将其转换成对应的相似网络,并从中选取最优。该网络化简算法实现了生成三变量全部可逆函数和多变量可逆函数的可逆网络,与相关文献及Benchmark中的例题相比,构造可逆网络的门数较少,具有一定的优势。
- 徐明强管致锦何金凤鹿玉
- 关键词：可逆逻辑相似函数
- Toffoli门可逆网络计数与级联
- 2010年
- 分析并证明了同型Toffoli门串联的输出结果与串联门个数之间的关系.为了保证串联过程收敛,给出了Toffoli门串联网络的计数,证明了可逆网络输入向量中Hamming重量的位向量个数与位向量位数之间的关系.提出了一种Toffoli门的串联、并联和混合级联网络的算法,并验证了该算法的有效性.
- 管致锦吕行远倪丽惠徐明强
- 关键词：计数级联
- 基于可逆函数复杂性的正反控制门可逆网络综合被引量：2
- 2010年
- 提出了基于可逆函数复杂性的正反控制(PNC,Positive/Negative Control)门可逆网络综合方法。该方法根据可逆函数的输出排列,逐次交换输出向量,在交换过程中减少函数的复杂性,直至复杂性为零。每一次向量的交换对应一个独立的PNC门。利用该方法综合部分可逆函数,并将实验结果与国际上代表性文献采用的实验用例进行比较。结果表明,构造的可逆网络在可逆门数上有一定程度的改善。
- 倪丽惠管致锦聂志浪
