一种改进的粒子群优化算法

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:yljin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上世纪80年代以来,智能优化算法(如人工神经网络、遗传算法等)通过模拟或揭示某些自然现象和过程而发展起来,为优化理论提供了新的思路和手段。粒子群优化算法(PSO算法)源于鸟群和鱼群群体运动行为的研究,是一种基于种群搜索策略的自适应随机算法,是进化计算领域中的一个新的分支。它的主要特点是简单、收敛速度较快、没有很多参数需要调整,且不需要梯度信息,在工程实践中表现出巨大潜力,现已广泛应用于函数优化、神经网络、模糊系统控制、模式识别等多个领域。与其他进化算法类似,粒子群算法也需要一个群体,每个个体称之为粒子。粒子通过自身和群体的最优位置来更新其位移和速度,从而在解空间移动。但是,粒子群优化算法仍存在易陷入局部最小、且搜索精度不高等缺点。本文从PSO算法的基本原理、参数选取、边界条件、社会行为分析、混合算法及应用、国内外研究的现状与进展等方面做了较为系统的论述,对混沌理论,模拟退火算法和郭涛算法,都作了简单介绍。通过对PSO算法细致的研究,在算法的初期,引入了混沌理论,优化初始种群;在粒子更新过程中,采用混沌变异产生子群与模拟退火两种策略,引导粒子更新;针对粒子群算法易陷入最优的缺点,在算法中融合郭涛算法思想,通过子空间随机产生粒子,丰富了粒子的多样性,避免了粒子群的早熟收敛。实验结果表明,新算法不仅具有更好的收敛精度和更快的收敛速度,而且能更有效地进行全局搜索,在求解多峰函数最优解的问题中,也有很好的性能。
其他文献
胡锦涛同志在“七一”讲话中提出“群众利益无小事”,要求我们“凡是涉及群众的切身利益和实际困难的事情,再小也要竭尽全力去办”。努力实现群众利益,这是实践“三个代表”
近年来,随着多智能体系统的迅速发展,合作协调控制成为控制领域研究的一个热点.有限时间集群稳定性和一致性问题作为智能体系统合作协调控制的基础,越来越受到各个领域学者们
吸引域估计问题是非线性系统理论研究中非常重要的一部分,在工程和科学领域中有着广泛的应用。因此,研究非线性系统的吸引域估计问题就上升到了重要的位置。鉴于此,本论文研
本篇硕士论文主要研究单位圆盘D上的Bergman空间上和单位球上的加权Bergman空间上的加权复合算子的有界性、紧性、本性模、模等问题. 第一章对加权复合算子的相关研究背景
“半群代数理论”在计算机科学、信息科学的推动下,经过六十余年的系统研究,己成为“代数学”中一个独具特色的学科分支.它在形式语言、自动机等领域都有具体的应用。它与“群
本篇论文我们研究几类半变分不等式解的存在性问题. 在第一章我们首先介绍关于半变分不等式的研究背景及一些概念和引理. 在第二章我们研究下面p-laplacian方程的Diric
本文主要研究网络生成对策。主要研究考察单向流和双向流网络生成对策,通过对它们的生成方式以及性质的了解,结合局中人之间在非合作以及不完全合作情形下的行为方式,针对各类情
Hopfπ-余代数是V. G. Turaev在研究3维流形及上链环上主π-丛Hennings-like和Kuperberg-like不变量的基础上引进的一类代数结构,是Hopf代数的推广,其中π为一离散群。它在3维
论文考察研究具有变化联盟剖分的图上对策。本文针对对策树上具有固定以及变化联盟剖分的扩展型对策、图上具有变化联盟剖分的对策展开研究,本文所考察的对策类型均为完全信息
近年来,工程调度(projiect Scheduling)问题日益引起人们的关注。工程调度问题可以描述为:在满足资源紧缺的情况下,求解在时间上受限于各种约束关系的活动的一种安排,使之目标函