量子进化算法的分析及其应用.pdf

摘要 20世纪是科学技术和人类文明取得空前发展的辉煌年代。以计算机为核心的 现代信息处理和以数字化通信为特征的现代信息传输正在紧密地结合起来，将人 类带入到未来崭新的信息时代。作为智能信息科学发展中有生命活力的一个研究 方向，计算智能已经引起了广泛的关注。近年来普遍认为：计算智能是在神经网 络、模糊系统、进化计算三个分支发展相对成熟的基础上．相互融合而形成的一 种新的计算方法。事实上， “计算智能”(或“智能计算”)是一个内蕴相当丰 富的概念，长期以来。分布于世界各地的计算机科研人员都在因循不同的方向、 通过各异的途径来设法接近这一概念的实质。实际上．计算智能是一门跨越包括 物理学、数学、计算机科学、通讯、生理学、进化理论和心理学等学科在内的深 奥科学。因此，引入各领域的有效知识对它进行研究，就能为建立一种更统一的 智能系统设计和优化方法提供基础，也是计算智能一个必然的发展趋势。本文研 究了一种将进化算法和量子理论结合的量子进化算法，提出了它的理论框架，证 明了其收敛性．并讨论了它的应用。理论分析和仿真结果证明：量子进化算法是 全局收敛的，且具有快速进化求优的能力。本文主要内容概括如下： ●介绍了量子计算在计算智能研究中的发展 ●将进化算法和量子理论结合，提出了一种量子进化理论框架 ●用量子进化算法实现CDMA中的最佳多用户检测 ●提出一种基于量子编码的粒子群优化算法 关键词： 量子染色俸进化概率 多用户检测粒子群优化 ABSTRACT The withall isa all·time of and 20…century resplendent age developmenttechnology centeredModemInformation and information civilization．Computers Processingdigital are theirclose characterizedModernInformationTransmissionin of combination． process an researchdirectionof information As active intelligent recent is attractedscientists’attention．In many years，CIgenerally intelligence(CI)has consideredasanew methodbasedonthefull ofitsthree computational development branches--Neural Evolutionary NetworkoffN)，FuzzySystem(FS)andComputation(EC)． In includesabundant a worldwideresearchers fact，CI implications．Overlongperiod，the to