粒子群算法本科生毕业论文（设计）.doc

 毕 业 论 文 题 目 粒子群算法及其参数设置 专 业 信息与计算科学 班 级 计算061 学 号 3060811007 学 生 xx 指导教师 2010 年 粒子群优化算法及其参数设置 专 业：信息与计算科学 学 生： xx 指导教师： 摘 要 粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法，粒子群优化算法通过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。它具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注，已经成为发展最快的智能优化算法之一。论文介绍了粒子群优化算法的基本原理，分析了其特点。论文中围绕粒子群优化算法的原理、特点、参数设置与应用等方面进行全面综述，重点利用单因子方差分析方法，分析了粒群优化算法中的惯性权值，加速因子的设置对算法基本性能的影响，给出算法中的经验参数设置。最后对其未来的研究提出了一些建议及研究方向的展望。 关键词：粒子群优化算法；参数；方差分析；最优解 Particle swarm optimization algorithm and its parameter set Speciality: Information and Computing Science Student: Ren Kan Advisor: Xu Xiaoping Abstract Particle swarm optimization is an emerging global based on swarm 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 never 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. Paper around the particle swarm optimization principles, characteristics, parameters settings and applications to conduct a thorough review, focusing on a single factor analysis of variance, analysis of the particle swarm optimization algorithm in the inertia weight, acceleration factor setting the basic properties of the algorithm the impact of the experience of the algorithm given parameter setting. Finally, its future researched and prospects are proposed. Key word：Particle warm optimization; Parameter; Variance analysis; Optimal solution 目 录 摘 要 II Abstract III 1.引言 1 1.1 研究背景和课题意义 1 1.2 参数的影响 1 1.3 应用领域 2 1.4 电子资源 2 1.5 主要工作 2 2.基本粒子群算法 3 2.1 粒子群算法思想的起源 3 2.2 算法原理 4 2.3 基本粒子群算法流程 5 2.4 特点 6 2.5 带惯性权重