动态环境下基于聚类的小生境微粒群算法的研究-计算机软件与理论专业论文.docxVIP

摘 要 在工业、社会、经济等众多领域中，人们面临着大量的最优化问题。用模拟生物界 自然现象而发展起来的群智能优化算法来解决此类问题已被越来越多研究者所关注。 PSO(Particle Swarm Optimization)是 1995 年 Kenndy 和 Eberhart 提出的，源于对鸟 群运动行为的研究，是一种基于群智能优化算法的演化计算技术。PSO 算法作为群智能 算法的一个重要分支，由于算法简单易于实现已在许多领域得到了成功应用。 PSO 算法已成功地应用于各类静态函数的优化中。然而，真实世界遇到的问题往往 是随时间变化的，频繁变化的解空间使得最好解随时间的变化而变化，当前时刻得到的 最好解，不一定是下一时刻的最好解，这就需要对问题重新建模求解。所以，将微粒群 算法应用到动态环境中，跟踪环境的变化并寻找不断变化的最好解具有积极且现实的意 义。 为了能跟踪到随环境变化而变化的最好解，动态环境下的 PSO 算法需解决两个问 题：一是能检测到环境的变化，二是当环境变化后微粒能紧密地跟踪变化直到获得最好 解，即响应环境的变化。本文从这两个方面对适应于变化环境的微粒群算法进行了详细 的论述，主要的研究工作如下： 1、提出了改进的环境检测方法——多子群分布式评价策略来监测环境的变化，不 仅节省了的算法开销，而且弥补了常用环境检测方法不能及时检测出环境变化的局限 性。 2、提出了响应环境变化的响应依据——分析了提出响应依据的原因、必要性及响 应依据之间、响应依据和重设之间的关系。 3、为避免群体收敛于全局最优点，本文提出一种保持分布度的局部排挤策略，该 方法防止了当种群随着进化代数的增加而不断收敛，会导致种群多样性下降的情况，通 过排斥，子群被分散在搜索空间内不同极值附近，使种群多样性提高、适应性增强。 最后，介绍了 PSO 算法在更复杂环境变化中的发展前景和主要研究方向。 关键词：微粒群算法；小生境；动态环境；检测；响应 Abstract There are many optimization problems in the fields of industry, society, economy, and so on. As a new evolutional technology, swarm intelligence algorithm simulating some natural phenomenon, has made progresses on solving these optimization problems. Particle Swarm Optimization (PSO) algorithm is an evolutional computation technique based on swarm intelligence optimization algorithm, which was proposed by Kennedy and Eberhart in 1995 and inspired by the social behavior of birds blocking. Because its algorithm is simple and programmed easily, as one branch of swarm intelligence algorithm, PSO, has already been applicaed in many fieds successfully. The PSO algorithm is already successfully applied in the optimization of various static environments. However, many problems in real world are dynamic and changed stochastically over time, the current reasonable optimum is not certainly the optimum in the next time. It is essential to re-design the model of problem over time. It has realistic and active meanings to track changes of dynamic environments and search the optimum after a change. In order to track the movement of optimum with dynamic environme