粒子群算法及其在布局优化中的应用-控制理论与控制工程专业论文.docxVIP

要 粒子群优化(Particle Swann Optimization)算法是一类启发式随机全周优化技术， PSO 算法通过粒子间的相互作用发现复杂搜索空间中的最优区域。 PSO 的优势在于 只涉及简单计算，易于实现，适用范围广泛。本文介绍了基本的 PSO 算法、若干类 改进的 PSO 算法及其应用。 布局问题属于具有很强应用背景的组合优化问题，除其内在的完全 NP 问题的计 算复杂性外，布局问题还包括约束复杂性问题和布局物体与待布空间的形状复杂性 问题等。本文以人造卫星舱布局为背景，研究 二维带平衡及不干涉等约束的困集、 长方形集在转动因容器内的布局优化问题。将 PSO 算法应用于这些布局模型，构造 此类问题的粒子表达方法，建立了此类问题的粒子群算法。另外，本文提出将正交 约束应用于卫星舱内长方体群布局优化中的新思路。 本文引用了一些己知算例，并构造了 一些特殊的高维算例。对比实验的结果 显 示， PSO 算法在解决布局优化问题中，效率和精度都远胜于遗传算法。同时本文也 用大量的算例验证了在卫星舱内长方体群的布局优化模型中，采用正交约束布局代 替一般布局可行的和有效的。 在解决布局优化的过程中，针对 PSO算法存在易陷入局部最优点的缺点 s 提出了 带变异算子的PSO算法。在算法搜索的后期引入变异算子，使算法摆脱后期易于陷入 局部最优点的缺点，同时又保持前期搜索速度快的特性。对高维测试函数和布局优 化问题所做的对比实验表明改进的 PSO算法增强了全局搜索能力，克服了基本 PSO易 于收敛到局部最优点的缺点。 关键词:粒子群优化算法卫星舱布局优化变异算子 ，二 \戈? ?íll í咱这 26华文公布 11 11 Abstract Particle swarm optimization algori白m is a Heuristic stochastic global optimization technique. The p町ticle swann algori由m .finds out the optimal regions in complex search space through the interaction of individuals in a population of particles. What makes PSO predominant is that it is easy to calculate，simple to imply and can be used w?dely in many fields. In this papeζwe introduced 也e classica1 particle sw创m optimization algorithrn and several of its variants and some applications of the algorithms. Packing probl创ns are categorized as combinatorial optimization problems with 拢。ng application background.. Bxcept for their intrinsic NP-hard computational complexitiest packing problems also involve many constraints and the shape complexity of packing objects and packing space. Taking the layout problem of satellite cabins as background 也.e author sωdied the optimal layout problem of circle group and rectangle group in a circular container with performance constrains of equi1ibrium. The author extended PSO to deal with the constrained layout optimization problems，a.nd proposed a novel Particle presentation for the constrained layout optimization problems. Whats more， wea仰lied the orthogonal constraint to deal witb the optimization model for 也e layout of