基于量子计算技术的智能算法的研究与应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:aska1982st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子计算具有并行性、指数加速和指数级存储容量等特征,已经成为当今世界各国紧密跟踪的前沿学科之一。量子理论中有关量子态的叠加、纠缠和干涉等特性,有可能解决经典计算中的许多难题,它以独特的计算性能和强大的计算能力引起科技界的广泛关注。  智能算法是近几年来优化领域的一个重要的研究方向,被越来越多的学者关注,尤其是模拟自然界社会性生物的进化机制和群体行为的群体智能算法,它是一种随机搜索优化算法,作为群体智能研究领域的两种算法,模拟生物蚁群的蚁群算法和模拟鸟群运动模式的微粒群算法,由于概念简单、实现方便等特点,短期内迅速得到了国际演化计算研究领域的认可。  结合量子计算的智能方法也是一个新的研究领域,可以在一定程度上提高计算效率和克服陷入局部极值。为此,开展量子计算智能技术的研究,将量子计算中的一些基本概念引进到经典计算上,用来改善经典计算的性能,成为众多学者所关注的一个问题,同时具有重要的理论价值和应用价值。本文借鉴量子理论的特性,研究了结合量子计算的智能算法,首先将量子计算方法和蚁群算法相融合,提出了一种新的量子蚁群算法,并将其用在解决中国旅行商问题中;然后结合量子微粒群算法,提出了一种改进算法,并验证了该算法的有效性。具体研究内容如下:  1.量子计算的原理概述。介绍了量子计算原理,量子力学理论的量子位、量子门、量子寄存器;介绍了量子计算的一些特性,比如量子态的叠加、状态相干性、状态纠缠性和并行性。  2.智能算法的研究。介绍了微粒群算法的原理、算法流程和应用方面的研究现状,蚁群算法的基本原理、算法流程和蚁群算法的特点、改进算法等,并将蚁群算法和神经网络结合,实验结果表明基于蚁群的神经网络应用于中小企业信用评价上有较强的泛化能力,较高的准确性,而且网络收敛速度较快。  3.量子蚁群算法的研究与应用。提出了改进的量子蚁群算法,用量子比特来表示信息素,用量子旋转门的旋转操作来更新信息素,并给出了新算法的实现步骤,通过实验证明了此算法与基本蚁群算法相比,提高了收敛速度和寻找最优解的能力,并将量子蚁群算法应用在求解中国旅行商问题中,得到了最优解,说明该算法在解决实际问题方面是可行的,实用的。  4.量子微粒群算法的改进。在研究量子微粒群算法的原理、算法流程等基础上,提出了一种改进算法,两个粒子群按照给出的位置方程共同进化,通过实验证明改进后的算法全局搜索能力得到加强,证明了此算法的优越性。
其他文献
拒绝服务攻击(Denial of Service,DoS)由于易实施、危害严重且难以防御,已成为目前互联网面临的最严重的威胁之一。而由其演进而来的分布式拒绝服务攻击(Distributed Denial of Se
近年来,灰色文献呈指数级增长趋势,涉及领域广泛,而且反映的是最前沿的信息,因此,各个国家,科研单位,高校都加强了对灰色文献的管理。就目前而言,灰色文献主要指学位论文、会
当今信息技术朝着电子化与网络化的趋势发展,人们的个人信息被南规模地收集与共享,隐私泄漏正日益成为一个重要的信息安全问题。在数据发布领域,隐私数据完全是对外公开的,任
在基于波分复用(Wavelength Division Multiplexing,WDM)技术的光网络中,单根光纤上承载着巨大的业务量,因此只要一个链路发生故障就会导致大量的数据业务丢失。在波分复用光
人们在日常生活中越发的关注网络安全问题,网络安全扫描的出现有助于我们更主动的管理网络,及时发现和修补网络中的漏洞。由于一个好的网络安全扫描系统需要提高扫描结果的准
人眼的状态检测和定位是人脸图像分析中最重要,也是最基本的问题之一,它不仅可以提高人脸识别的速度和检测的准确性,而且能够提高人脸识别算法的实时性。在脸部器官定位方面,由于
近年来,延迟容忍网络(DTN)是网络领域中一个热点研究问题,DTN和传统的网络有很多不同,例如,DTN经常面临长时间的中断转发(例如,星际网络通信)或间歇性连接所引起的高延迟。除
随着3G网络的商用部署和无线带宽的提高,无线网络的带宽将得到质的改善和提高。WAP、MMS、流媒体业务等极具潜力的移动数据业务将在今后几年取得巨大成功,数据业务将是3G时代
学术社会网络是通过学术活动构建起来的网络,学者组成了网络中的各个节点,学者之间的合著关系构成了网络中的边。随着学术研究越来越快的发展,学术社会网络的规模也逐渐增大
随着计算机和网络技术的不断发展,传统的无线网络已经不能满足人们的需求,因此高效快捷,组网灵活的无线Mesh网络应运而生。它是一种新型的无线通信网,由于其各个方面的优势,