量子进化算法的研究及其应用-电路与系统专业论文.docxVIP

摘要20世纪是科学技术和人类文明取得空前发展的辉煌年代。以计算机为核心的 摘要 20世纪是科学技术和人类文明取得空前发展的辉煌年代。以计算机为核心的 现代信息处理和以数字化通信为特征的现代信息传输正在紧密地结合起来，将人 类带入到未来崭新的信息时代。作为智能信息科学发展中有生命活力的一个研究 方向，计算智能已经引起了广泛的关注。近年来普遍认为：计算智能是在神经网 络、模糊系统、进化计算三个分支发展相对成熟的基础上．相互融合而形成的一 种新的计算方法。事实上， “计算智能”(或“智能计算”)是一个内蕴相当丰 富的概念，长期以来。分布于世界各地的计算机科研人员都在因循不同的方向、 通过各异的途径来设法接近这一概念的实质。实际上．计算智能是一门跨越包括 物理学、数学、计算机科学、通讯、生理学、进化理论和心理学等学科在内的深 奥科学。因此，引入各领域的有效知识对它进行研究，就能为建立一种更统一的 智能系统设计和优化方法提供基础，也是计算智能一个必然的发展趋势。本文研 究了一种将进化算法和量子理论结合的量子进化算法，提出了它的理论框架，证 明了其收敛性．并讨论了它的应用。理论分析和仿真结果证明：量子进化算法是 全局收敛的，且具有快速进化求优的能力。本文主要内容概括如下： ●介绍了量子计算在计算智能研究中的发展 ●将进化算法和量子理论结合，提出了一种量子进化理论框架 ●用量子进化算法实现CDMA中的最佳多用户检测 ●提出一种基于量子编码的粒子群优化算法 关键词： 量子染色俸进化概率 多用户检测粒子群优化 ABSTRACTThe ABSTRACT The 20 century is a resplendent age with all all·time development of technology and civilization．Computers centered Modem Information Processing and digital information characterized Modern Information Transmission are in process of their close combination． As an active research direction of intelligent information processing，computational intelligence(CI)has attracted many scientists’attention．In recent years，CI is generally considered as a new computational method based on the full development of its three branches--Neural NetworkoffN)，Fuzzy System(FS)and Evolutionary Computation(EC)． In fact，CI includes abundant implications．Over a long period，the worldwide researchers are going in different directions and using various methods to approach the essence of CI． Naturally，CI is an abstract subject spanning Physics，Mathematics，Computer Science， Communication，Physiology，Evolution and Psychology．Accordingly，using the extracted knowledge of these subjects can make a deeper investigation into CI and give a basis for the optimization，also help to build up a more uniformly intelligence method of system design．In this paper，a frame of quantum evolutionary algorithm is presented by the combining of the quantum theory with evolutionary theory．Its algorithms are given in detail and their convergences are prove