自适应与合作的具有量子行为粒子群算法研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:spcheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化计算是近年来在人工智能研究领域内受到人们广泛关注的一个重要研究方向,也是智能信息处理中的一项重要内容。作为一种基于生物进化原理的优化算法,进化计算与其他优化算法相比,最突出的优点表现在其强大的全局寻优能力上。群体智能算法是一种进化类算法,是解决优化问题特别是复杂系统优化问题的有效手段。具有量子行为粒子群算法(Quantum-behaved Particle Swarm Optimization,QPSO)是一种新的、具有全局收敛性的群体智能算法,并且许多实际应用证明,QPSO远远优于一般的粒子群算法(Particle Swarm Optimization,PSO)。因此,本文的研究内容对于群体智能的发展具有一定的学术意义和应用价值。本文首先阐述了传统进化算法-遗传算法(Genetic Algorithm,GA)、群体智能算法中的粒子群算法(PSO)和具有量子行为粒子群算法(QPSO),针对这些算法存在的收敛性问题,在QPSO基础上提出了两种改进的QPSO算法-自适应的具有量子行为粒子群算法(Adaptive Quantum-behaved Particle Swarm Optimization , AQPSO )和合作的具有量子行为粒子群算法(Cooperative Quantum-behaved Particle Swarm Optimization,CQPSO)。在AQPSO中,提出了参数选择的方法以提高QPSO算法的全局搜索能力。在CQPSO中引入了协作思想,将QPSO算法构造成一个协作框架,相对于QPSO来说这种协作方法在问题维数增加的时候会得到更优的解。仿真算例结果表明,AQPSO和CQPSO算法无论是算法的性能和算法的稳定性都优于QPSO和PSO算法。另外,本文还研究了QPSO在离散问题中的应用,将离散粒子群算法(BPSO)和离散具有量子行为粒子群算法(BQPSO)应用到层叠滤波器设计中。因为存在着大量的层叠滤波器,所以层叠滤波器设计最主要的问题就是其最优化问题。基于PSO算法和QPSO算法的层叠滤波器优化,是将问题转化为正布尔函数优化问题,利用PSO、QPSO算法得到一最优正布尔函数。层叠滤波器设计的仿真算例结果表明,在相同迭代次数和粒子群规模的前提下,QPSO算法能够得到比PSO和遗传算法更理想的滤波图象。因此,QPSO算法将是解决层叠滤波器优化问题的有效方法。
其他文献
薛锦云教授在国家863和多项国家自然科学基金的资助下,创造性地提出了一种形式化开发方法——PAR方法。就是用数学与逻辑的方法来描述和验证软件,而PAR方法描述的程序又是经
随着计算机网络的迅速普及以及人们对网络越来越强的的依赖性,网络安全问题日益突出并引起广泛关注。入侵检测是网络安全系统的一个重要组成部分,其目的是通过监视和分析网络流
在当今信息爆炸的时代,随着信息的数字化处理程度的提高,从大量数据中挖掘有用信息的需求日益增加,从而大大推动了数据挖掘技术的发展。然而,任何事情都有其两面性,在数据挖
深入了解自学考试考生流失的综合凶素,对提高自考管理水平十分重要。北京市自学考试业务系统拥有近十年来较为完整的考生信息数据库,应用数据挖掘对其海量数据进行分析处理,
Qtopia是由挪威的Trolltech公司推出的基于QT的智能手机开发平台。Qtopia是一种可定制的开发环境和用户界面,从本质上说,Qtopia之于Linux犹如UIQ和Series 60之于Symbian。Qto
无线传感器网络是当前的一个研究热点,它以体积小、成本低、能够自组织通信等优点得到了快速的发展,并已经开始试投入到环境监测、医疗保健、家庭/办公自动化、工业制造控制
代理签名体制在电子商务中的应用很广泛,目前的代理签名体制安全性主要是基于求解大数因子分解问题的困难性或求解离散对数问题的困难性。随着大整数分解和并行处理技术的进
网络载体考试的出现使学生考试和学生成绩管理及在线分析作为教育的一个部分也成为一个重要的研究应用领域。基于.net基础Web决策管理,使学生考试及成绩管理的技术手段和载体
目前,数字图像在网络中的使用已经十分普遍,然而在网络传输中的图像非常容易被非法窃取、复制以及恶意篡改,因此数字图像的安全问题引发越来越多的关注。作为信息安全研究的
随着无线通信技术、嵌入式技术、分布式计算技术等技术的不断发展,智能环境进入快速发展时期,它在环境监测、智能家居、医疗护理等方面得到了广泛的应用。不过如何实现快速部