粒子群算法的改进及其应用研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:ii688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法是一种新型智能算法,具有概念简单、参数较少、易于实现等特点,自提出以来已经得到广泛研究,并成功应用于函数优化、神经网络训练、模式识别等许多领域,但粒子群算法也存在容易陷入局部最优的缺点,且收敛速度和收敛精度也可以进一步提高。针对粒子群算法的上述缺点,本文研究了粒子群算法的两种改进方法,并将改进后的方法应用于非线性方程和非线性方程组求解。  论文主要创新工作如下:  1)考虑到粒子群算法中粒子位置变化的物理意义,在位置更新公式中引入飞行时间因子及种群多样性与种群进化度两个参数,根据这两个参数对算法收敛速度和全局寻优能力的影响,让飞行时间因子随着这两个参数自适应改变,动态调整粒子的飞行过程,从而提出了改进的自适应飞行时间因子粒子群算法。对改进的算法测试了4个基准函数,数值实验结果表明改进的算法较之其他几种粒子群算法,算法的收敛速度和收敛精度均得到了提高。  2)受人类实际生活中社会影响力的启发,在粒子群算法中提出了粒子影响力的概念,采用一种综合学习策略,由粒子影响力动态决定粒子的学习样本,学习样本的多样性自适应增加种群多样性,使得算法能避免陷入局部最优。对提出的新算法测试了6个基准函数,并与其他粒子群算法比较,数值实验结果表明算法优化性能较好,尤其在处理多峰函数时,能有效地跳过局部极值,找到全局最优解。  3)将论文提出的两种改进粒子群算法用于非线性方程及方程组的求解。将4种粒子群算法求解非线性方程或方程组50次,比较各算法成功找到根的次数及找到根的个数,并对比找到的根的精度,数值实验结果表明,文中提出的两种算法均有较好的性能。  通过考虑粒子群算法的参数配置和学习策略,本文提出了一种新的带飞行时间因子的粒子群算法和一种新的综合学习粒子群算法,通过对基准函数的测试验证了两种算法的可行性及有效性。最后,论文对所做工作进行了总结,并提出进一步研究方向。
其他文献
该文不需要市场的有效性假说,另辟新路,将倒向随机微分方程理论与随机最优控制理论相结合,分别采用结构化方法和简化方法给出带有违约风险的未定权益定价模型.而这是前人所没
强偏差定理又称小偏差定理(即用不等式表示的强极限定理)是借助于似然比而引进的一种度量,进而建立的一种新型定理.刘文教授于1989年首次用分析方法得到一类随机变量序列的强
该文首先提出了C-半群个体弱稳定性和弱稳定性两个概念,并得到了在弱范数闭锥E的序Banach空间X上C-半群个体弱稳定性的一个充分条件.研究了C-半群的积分形式的渐近稳定性条件
该文提出了复杂曲线曲面插值问题中反求控制顶点的统一求解算法以及复杂曲面B样条重建的虚拟型值点方法.在以参数三次B样条曲线P(t)=∑N(t)P和三次B样条曲面P(u,w)=∑ ∑ N(
倒向随机微分方程(BSDE)理论的创立和完善极大地推动了随机最优控制理论的发展,为解决金融经济等问题提供了一个强大的新型数学工具。近年来,随着随机最优控制理论的进一步发展
该文主要研究了线性模型回归分析中的参数的贝叶斯推断方法,包括简单的一元模型,并推广到多重和多元的情形,探讨了分别在扩散无信息先验分布和多元正态以及矩阵正态先验分布
网络第二层设备的拓扑结构的自动发现对于现代网络管理变的日趋重要,采用第二层交换机构建以太网是目前最主要的组网方式。如在网络负载均衡、网格计算等网络应用中都必须明确
在机器学习中,很多目标都以高维数组或张量的形式存在,近年来的研究成果表明,充分利用张量数据的空间结构能够有效地降低学习结果对训练集的过度适应,因此对张量型的机器学习方法
在回归分析中,回归函数并非全是自变量的线性函数,之前总是通过变换将之转化为线性函数,再利用线性回归来对其分析,这类非线性回归问题与普通的线性回归问题基本类似。近年来,随着