粒子群优化算法及其应用研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:I_want_to
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法是近年来提出的一种简单而高效的进化算法,由于其算式简洁,受控参数少,易于编程实现,收敛速度快等优点,一经提出就得到了广泛的研究和应用.其利用群体的优势为寻找复杂问题的解决方案提供了新的思路,所以研究和掌握它的特性与规律,是一个具有理论和应用两个方面重要意义的课题.但是,作为一种比较新的和快速发展的智能算法,其在系统化和应用推广上都还存在一些急待解决的问题.本文详细阐述了粒子群优化算法的基本内容,在分析粒子群优化算法统一框架的基础上,对粒子群优化算法的改进方法做了一些研究工作,并在实验中进行了验证.本文的主要研究内容如下:   1.首先阐述了粒子群优化算法的研究背景及意义,并对粒子群优化算法的研究现状和应用进行了描述,其次对粒子群优化算法的原理进行了详细地阐述,分析了参数设置对算法优化效果的影响,给出了算法流程.   2.提出了一种调整惯性权重的粒子群优化算法.该算法对基本粒子群算法中的速度更新公式进行了改进,给出了粒子群算法中惯性权重的改进策略.通过对六个典型测试函数的实验表明,该算法提高了算法的搜索速度和计算精度,在很大程度上改善了标准粒子群算法的性能.   3.为了增强基本粒子群算法的全局搜索能力,从粒子群算法自身的搜索机理出发,提出一种带飞行时间的粒子群优化算法.该算法速度更新公式不仅考虑了粒子对本身的思考,还考虑了整个种群的平均信息,利用了更多的信息来调整自己的行为,其次采用动态自适应惯性权重使算法可根据粒子的适应度变化动态改变惯性权重,最后引入飞行时间,从而克服了由于传统粒子群算法固定粒子飞行时间而导致的粒子在进化后期搜索性能下降的问题.实验结果表明新算法是一种收敛速度快、求解精度高、鲁棒性较强的全局优化算法.   4.给出了求解混合整数规划问题的粒子群优化算法.该算法对粒子群的速度方程和位置方程进行改进,给出了违反搜索空间的处理策略,利用无约束双目标的方法求出问题的全局最优解,实验结果表明给出的算法是求解混合整数规划问题的有效算法.  
其他文献
Quantile第I类分布是一类为克服经典分布在拟合金融收益率数据表现不佳而提出来的新分布族,其拥有的可变尾部厚度、独立变化的左右尾厚度及显示的分位数函数的特征,使其在拟
本文主要在高负荷条件下研究带有“负”顾客的排队系统,包括单服务台和多服务台的排队模型。对于带有“负”顾客的单服务台的排队系统,考虑标准情形(单个到达源)和重叠到达情
本文研究了多重线性Calderón-Zygmund奇异算子在变指标的Herz-Merroy空间上的有界性及其应用.主要内容如下:  第一章为文献综述,定义,记号和主要结果概述.  在第二章,证
本文主要基于无领导和多个领导下的一般线性多智能体系统两种情况,在均方一致稳定问题上进行研究.本篇文章考虑的是两种拓扑结构图:在无领导者的情况下研究的拓扑结构为无向
设G是一个有限群,T是群G的不包含单位元1的生成子集.如果右乘变换群R(G)在全自同构群Aut(X)=Aut(Cay(G,T))中是正规的,则我们称群G关于其子集T的Cayley图X= Cay( G, T)是正规