毕业论文：PSO算法及其应用.doc

1、 JIU JIANG UNIVERSITY 毕 业 论 文 题 目 PSO 算法及其应用 英文题目 Particle Swarm Optimization Algorithm and Its Application 院 系 信息科学与技术学院 专 业 信息管理与信息系统 姓 名 班级学号 A073126 指导教师 二一一年五月 I 信 息 科 学与 技术 学 院 学士 学位 论 文 摘 要 粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法， 粒子群优化算法通过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。它 具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注

2、，已经成为发展最快的智能优化算法之一。 论文介绍了粒子群优化算法的基本原理 ， 分析了其特点 。论文中围绕 粒子群优化算法 的原理、特点与应用等方面进行综述。然后对粒子群算法在无约束非线性函数极值寻优、线性规划、有约束 非线性函数求极值等方面进行了简单的应用。 最后对其未来的研究提出了一些建议及 研究方向的展望 。 关键词： 粒子群优化算法，参数， 无约束，有约束，非线性函数，线性规划，最优解II 信 息 科 学与 技术 学 院 学士 学位 论 文 Abstract Particle swarm optimization is an emerging global based on swarm

3、 intelligence heuristic search algorithm, particle swarm optimization algorithm competition and collaboration between particles to achieve in complex search space to find the global optimum. It has easy to understand, easy to achieve, the characteristics of strong global search ability, and has neve

4、r wide field of science and engineering concern, has become the fastest growing one of the intelligent optimization algorithms. This paper introduces the particle swarm optimization basic principles, and analyzes its features. It around the particle swarm optimization principles, characteristics set

5、tings and applications to conduct a thorough review. Then,foucsing on the application of unconstrained and constrainted optimization extreme nonlinear functions and linear programming. Finally, its future researched and prospects are proposed. Key words： Particle Swarm Optimization, Parameter, Uncon

6、strained, Constraints, Nonlinear Functions, Linear Programming, Optimal Solution III 信 息 科 学与 技术 学 院 学士 学位 论 文 目 录 摘 要 . I Abstract . II 1 绪论 1.1 研究背景和课题意义 . (1) 1.2 国内外粒子群算法的研究现状 . (2) 1.3 应用领域 . (3) 1.4 论文结构 . (4) 1.5 本章小结 . (4) 2 基本粒子群算法 2.1 粒子群算法的起源 . (5) 2.2 算法原理 . (6) 2.3 基本粒子群算法流程 . (7) 2.4 特

7、点 . (10) 2.5 本章小结 . (10) 3 PSO 仿真实验 3.1 无约束非线性函数的背景信息 . (11) 3.2 测试无约束非线性函数 . (11) 3.3 测试并验证有约束的线性函数 . (16) IV 信 息 科 学与 技术 学 院 学士 学位 论 文 3.4 测试有约束的非线性函数 . (18) 3.5 本章小结 . (19) 4 粒子群群优化算法的改进策略 4.1 粒子群初始化 . (21) 4.2 领域拓扑 . (21) 4.3 混合策略 . (24) 4.4 本章小结 . (26) 总结与展望 . (27) 致 谢 . (28) 参考文献 . (29) 1 信 息

8、科 学与 技术 学 院 学士 学位 论 文 1 绪论 1.1 研究背景和课题意义 粒子群优化算法 是一种新兴的基于群体智能的启发式全局搜索算法， 背景是人工生命，“人工生命”是来研究具有某些生命基本特征的人工系统。 现在已经有很多源于生物现象的计算技巧。例如，人工神经网络是简化的大脑模型。遗传算法是模拟基因进化过程的。现在我们讨论另一种生物系统 社会系统。也可称做“群智能” (swarm intelligence)。这些模 拟系统利用局部信息从而可能产生不可预测的群体行为。 粒子群优化算法 (简称 PSO)也是起源 于 对简单社会系统的模拟 。 最初设想是模拟鸟群觅食的过程 。 但后来发现 P

9、SO 是一种很好的优化工具 。 优化是科学研究、工程技术和经济管理等领域的重要研究课题。粒子群优化算法 1是由 Kennedy 和 Eberhart 通过对鸟群、鱼群和人类社会某些行为的观察研究 ， 于1995 年提出的一种新颖的进化算法。 PSO是一种概念简单 , 收敛速度快的优化算法 , 它在解决各种问题和实际应用中都具有独特的优势。无论是在自身的数学基础还是与其它优秀的 算法 , 模型相结合上 , 都有很大的发展空间。更重要的是 PSO算法向我们展示了这样一种思想 : 使 智慧出现而不是努力强迫智慧 ； 模拟自然而不是力图控制自然 ； 寻求使事情简单化而不是使它复杂化。 PSO算法是一种

10、启发式的优化算法，其最大的优点在于： （ 1）易于描述，易于理解； （ 2）对优化问题定义的连续性无特殊要求； （ 3）只有非常少的参数需要调整； （ 4）算法实现简单，速度快； （ 5）相对其他演化算法而言，只需要较小的演化群体； （ 6）算法易于收敛，相比其他演化算法，只需要较少的评价函数计算就可以达2 信 息 科 学与 技术 学 院 学士 学位 论 文 到收敛； （ 7）无集中控制约束，不会因个别的故障影响整个问题的求解，确保了系统 具备很强的鲁棒性。 虽然 PSO 算法发展迅速并取得了可观的研究成果 ,但鉴于 PSO 的发展历史尚短 ，它在理论基础与应用推广上都还存在一些缺陷 ， 有待

11、解决。本文通过对 PSO 算法进行步骤和特点的归纳、分析后 ，将该算法用于解决 无约束非线性函数、通过罚函数处理函数的约束，并用单纯形法求出的结果验证 PSO 算法求解的正确性，进而求解有约束的非线性函数的最优值。 1.2 国内外粒子群算法的研究现状 粒子群优化算法本身具 有概念简单和易于实现的优点，在短短几年中得到很人发展，迅速引起了国际上相关领域众多学者的广泛关注和研究，并在许多领域取得了成功的应用。 目前，粒子群优化算法的研究大致可分为以下几个领域 2:算法的理论研究、算法的改进研究以及算法的应用研究。 （ 1）粒子群优化算法的理论研究 研究一种算法首先要从它的原理进行研究，研究粒子群算

12、法就要首先研究粒子之间是如何通过相互作用与运动而最终达到全局优化的。与生物社会特性基础相比，PSO 算法的数学基础还相对薄弱，缺乏深刻且具有普遍意义的理论分析，因此对 PSO算法数学基础的 研究非常重要。在 PSO 算法的理论研究方面，更多的研究者致力于研究算法的结构和性能改善，包括参数分析，拓扑结构，粒子多样性保持，算法融合和性能比较等。 （ 2） 粒子群优化算法的改进研究 自 Kennedy 和 Eberhart 提出 PSO 算法 ， 吸引了不少研究者。 PSO 算法的改进研究是 PSO 算法研究的重要分支，关于 PSO 算法改进的内容十分庞大。 PSO 算法的改进来自于它在实际应用中出

13、现的一些不完善的问题。其中最主要的是它容易产生早熟收敛、局部寻优能力较差等。实际上这些缺点也是几乎所有随机算法的弊病。其3 信 息 科 学与 技术 学 院 学士 学位 论 文 中混合 PSO 是改进研究 的热点，其发展非常迅速。除了将进化算法中的选择、交叉以及编译算子引入 PSO 算法外，还有很多与其他经典优化技术相结合的混合 PSO 算法。有人将它与模拟退火算法相混合，有些人将它与单纯形法相混合。但是最多的是将它与遗传算法的混合。根据遗传算法的三种不同算子可以生成 3 种不同的混合算法。 粒子群算法与选择算子的结合，这里相混合的思想是：在原来的粒子群算法中，我们选择粒子群群体的最优值作为 p

14、g，但是相结合的版本是根据所有粒子的适应度的大小给每个粒子赋予一个被选中的概率，然后依据概率对这些粒子进行选择，被选中的粒子作为 pg，其它的情况都不变。这样的算法可以在算法运行过程中保持粒子群的多样性，但是致命的缺点是收敛速度缓慢。 粒子群算法与杂交算子的结合，结合的思想与遗传算法的基本一样，在算法运行过程中根据适应度的大小，粒子之间可以两两杂交，比如用一个很简单的公式 ： w（ 新 ） nw1（ 1 n） w2 w1 与 w2 就是这个新粒子的父辈粒子。这种算法可以在算法的运行过程中引入新的粒子，但是算法一旦陷入局部最优，那么粒子群算法将很难摆脱局部最优。 粒子群算法与变异算子的结合，结合

15、的思想：测试所有粒子与当前最优的距离，当距离小于一定的 数值的时候，可以拿出所有粒子的一个百分比（如 10 ）的粒子进行随机初始化，让这些粒子重新寻找最优值。 （ 3） 粒子群算法的应用研究 PSO 最早应用于非线性连续函数的优化和神经元网络的训练 15-16，后来也被用于解决约束优化问题， Kennedy 和 Eberhart 又提出了 PSO 的离散二进制版本。用于解决组合优化问题。 Eberhart 用 PSO 来分析人类的帕金森综合症等颤抖类疾病。很多研究者在神经网络训练、平面选址、函数优化、多目标优化以及旅行商、车辆路径优化等领域，国内学者也开展了相关研究。 1.3 应用领域 在众多

16、领域得到了广泛应用。本文将应用研究分典型理论问题研究和实际工业4 信 息 科 学与 技术 学 院 学士 学位 论 文 应用两大类。 典型理论问题包括：组合优化、约束优化、多目标优化、动态系统优化等。 例如： PSO最直接的应用是函数优化问题。包括多元函数优化、带约束优化问题，研究发现。微粒群优化算法在解决一些典型函数优化问题时。能够取得比遗传算法更好的优化效果。此外， PSO还在各种复杂的优化问题。动态优化问题和多目标优化问题中得到成功应用。 实际工业应用有：电力系统、滤波器设计、自动控制、数据聚类、模式识别与图像处理、化工、机械、通信、机器人、经济、生物信息、 医学、任务分配等 。 例如在神

17、经网络训练中， PSO是一种非常有潜力的神经网络训练算法，它操作简单，不仅用于训练网络的权重，而且可以进化网络的结构。结果均显示利用 PSO训练神经网络是一种快速、高效的方法。 1.4 论文结构 本文介绍了粒子群优化算法的研究背景、课题意义以及该算法的当前研究现状。接着介绍了粒子群优化算法的原理。在此基础上对 PSO算法做了一些仿真实验，比如求解无约束非线性函数、有约束的线性函数以及有约束的非线性函数。最后结合大量文献对 PSO算法的改进方向做了相应的总结和展望。 1.5 本章小结 本章 初步初步介绍了粒子群优化算法的研究背景和课题意义，通过相关文献的搜索了解 PSO 算法的研究现状和应用领域。