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

摘 要 粒子群优化算法（Particle Swarm Optimization, PSO ）由 J.Kennedy 和 R.C.Eberhart 于 1995 年提出，是一种基于种群搜索策略的自适应随机优化算法。 作为群体智能算法的典型代表，它具有原理简单、参数少、收敛速度较快等特点， 已被证明是一种有效的全局优化方法。因此，该算法自提出以来，己经受到国内 外学者的高度重视，并被广泛应用于许多领域。但无论其理论分析还是实践应用， 都尚未完全成熟，还有大量的问题值得研究。 本文对粒子群优化算法的改进及应用进行了若干研究，具体工作如下： 首先，本文就粒子群优化算法在变分问题中的应用进行了探讨。通过对变分 问题的分析，建立了数学模型，构造出了应用粒子群优化算法求解变分问题的适 应度函数，从而成功地将粒子群优化算法应用到求解变分问题当中，拓展了粒子 群优化算法的应用领域。另外，根据变分原理，本文还将粒子群优化算法应用到 了求解二阶线性常微分方程两点边值问题当中。 其次，本文讨论了粒子群优化算法在运输问题中的应用。通过对运输问题的 约束条件的分析，重新设计了初始种群的生成方法，避免了对大量非可行解的处 理。同时，在吸取粒子群优化算法和遗传算法（Genetic Algorithm, GA ）优点的基 础上，提出了求解运输问题的 GAPSO 算法。实例验证表明，该算法的收敛性能较 粒子群优化算法和遗传算法都有明显的改善。 再次，本文对粒子群优化算法的收敛速度和后期局部搜索能力进行了研究。 根据分层搜索的思想，提出了一种分层粒子群优化算法，数值实验表明，该算法 的收敛速度和后期局部搜索能力都有明显提高。 最后，在总结全文的基础上，指出了有待于进一步研究的若干问题。 关键词：粒子群优化算法，约束优化，变分问题，GAPSO 算法，运输问题， 分层粒子群优化算法 I ABSTRACT Particle swarm optimization (PSO) is a population-based, self-adaptive search optimization technique, and was originally introduced by J.Kennedy and R.C.Eberhart in 1995. As a kind of swarm intelligence algorithm, PSO is simple in principles, few in parameters, fast in convergence rate and so on. It has proven to be a powerful global optimization method. So it has attached great importance to researchers home and abroad and found applications in many areas since it was introduced. But neither the theoretical analysis nor applications are not completely mature, yet have many questions to be researched. This paper does some research on the improvements and applications of PSO. The detailed jobs are as follows: First, this paper attempts to study the application of PSO in variational problems. In this paper, an optimization model is found by analyzing the variational