基于量子计算的DNA编码方法研究

来源 :南京邮电大学 | 被引量 : 1次 | 上传用户:sophia_je
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算中,需要将实际问题映射成DNA编码序列,这就是DNA编码。DNA编码的影响因素多而复杂,是一类典型的难解组合优化问题。本文围绕DNA编码设计问题,结合量子智能算法收敛性好、寻优能力强等特点,提出了几种新的DNA编码设计方法。  本研究主要内容包括:第一,详细介绍了DNA编码的相关理论知识并建立了DNA编码约束的数学模型。本文选取了五个典型的DNA编码约束条件作为DNA编码的目标函数,并给出了两种DNA编码问题的数学方法,即单目标优化和多目标优化数学方法。第二,研究了采用单目标优化方法设计DNA编码序列问题,提出了基于单目标量子优化算法的DNA编码设计方法,即分别采用了优化单目标函数的量子遗传算法、量子粒子群算法以及量子蚁群算法优化DNA编码序列。首先将DNA编码问题的多个目标函数通过加权求和转化为单目标函数并作为适应度函数,然后采用量子智能算法进行寻优,得到一组最优的DNA编码序列,并与传统的DNA编码设计方法作比较。实验表明,本文提出的新方法得到的DNA编码序列总体上优于传统方法得到的DNA编码序列。第三,研究了采用多目标优化方法设计DNA编码序列问题,提出了基于多目标量子优化算法的NA编码设计方法。其中,多目标量子遗传算法是多目标量子优化算法的一种,本文的多目标量子遗传算法基于Pareto支配关系,并用于优化DNA编码序列。该方法相比于现有的基于NSGA-II的DNA编码方法,得到的Pareto最优解集收敛性更好,分布更均匀。
其他文献
随着无线通信技术的快速发展,无线频谱资源的供需矛盾在急剧恶化。认知无线电能够对现有的频谱资源进行充分的利用。其中,频谱感知技术是指发现空闲频谱并感知主用户的再次出
随着社会的进步和经济的发展,法制观念逐步加深,对个人身份识别的需求越来越广泛。鉴于传统身份识别方法中存在的一些弊端,生物特征识别技术开始受到人们的广泛关注。指横纹特征
随着信息技术的发展和需求的增长,物联网领域的研究方兴未艾。物联网的应用也正在渗入到社会的各个方面之中,给人们的生活和工作带来了极大的方便,它也成为了全球经济腾飞的
2011年我国首颗火星探测器萤火一号探测器升空,但该探测器在飞行过程中未能按计划实现变轨,探测任务失败。2011年12月我国国务院发表《2011年中国的航天》白皮书,研究火星探测方
强震前电离层前兆异常已经被大量的统计研究结果和震例研究结果所证实,地震电离层前兆观测已经成为地震短临预测的有效手段之一。面对庞大的电离层数据,传统的数据处理方法已经
随着 TD-LTE(TD-SCDMA Long Term Evolution)网络的迅猛发展,如何利用现有网络资源使新业务能够更好地发挥其作用成为了迫在眉睫的关键课题。认知无线电的引入可以很好地解决
当今社会,通信设备的迅速发展和广泛应用使得人与人之间的信息交流变得十分方便,给人们的生活带来了极大的便利。然而,对于聋哑人来说,在某些特定场合中现有的通信设备并不能
近年来,随着通信技术的迅猛发展,固定频谱分配方式造成了频谱资源的短缺,许多宝贵的无线频谱资源经常空闲着,无法得到合理的利用,认知无线电技术可通过频谱共享的方式使授权
基于TCP/IP协议的因特网因其跨越全球连接着大量的通信设备,在当今社会取得了巨大的成功。但是随着网络和计算机技术的不断发展,出现了一些具有间断性连接、长延迟、非对称数
网格编码调制(TCM)技术将卷积编码与数字调制进行整体设计,不仅解决了数字通信中频带利用率和功率利用率之间的矛盾,而且由于引入了编码冗余,使得系统性能得到很大的提升。在如