毕业设计：基本粒子群优化算法研究（定稿）.docVIP

目录 录 I 摘 要 III Abstract IV 前 言 1 第一章 概述 2 1.1 引言 2 1.2 研究背景 2 1.2.1 运动模糊图像的退化模型 2 1.2.2 运动模糊图像复原算法 2 第二章 粒子群优化算法 6 2.1 基本粒子群优化算法 6 2.2 算法流程 6 2.3 基本粒子群优化算法的缺点及改进方法 7 2.3.1 基本粒子群优化算法的缺点 7 2.3.2 几种改进算法 7 标准粒子群优化算法 7 带有收缩因子的粒子群优化算法 8 采用微分扰动的粒子群 9 带有小生境拓扑结构的粒子群优化算法 10 带有梯度加速因子的粒子群优化算法 11 第三章 基于多种群的粒子群优化算法 12 3.1 算法基本改进方法 12 3.2 算法伪代码 12 第四章 实验分析 15 4.1 几种常用改进算法 15 4.2 标准测试函数 15 4.3 收敛速度实验分析 16 4.3.1 实验设置 17 4.3.2 实验结果 17 4.4 收敛性能实验分析 18 4.4.1 实验设置 18 4.4.2 实验结果 19 4.5 算法参数分析 20 4.5.1 实验设置 20 4.5.2 实验结果 21 第五章 基于多种群的粒子群优化算法的应用 23 5.1 生产计划问题描述 23 5.2 实例 24 5.3 运行结果 25 第六章 总结与展望 26 6.1 课题总结 26 6.2 后续研究展望 26 参考文献 27 致谢 29  摘 要 在智能领域，大部分问题都可以归结为优化问题。常用的经典优化算法都对问题有一定的约束条件，如要求优化函数可微等，仿生算法是一种模拟生物智能行为的优化算法，由于其几乎不存在对问题的约束，因此，得到广泛应用。本 Abstract In the field of artificial intelligence, most problems belong to the category of optimization. The classical algorithms in common use are usually limited by certain optimizing problems such as the object optimization function, which has to be a continuous one. As bionic algorithm imitates the intellective actions of life free from the limits resulting from the optimizing problems, this kind of algorithm is commonly used. At first place, this dissertation, basing on the particle swarm optimization, illustrates the fundament of this algorithm. This paper also places emphasis on the analysis of parameter that may affect the performance of the algorithm. Also an introduction of improved algorithms and popular advanced improving strategies is shown, as well as the mastery of basic researching process and methods. According to the result of the analysis, the author put forward a new multi-swarms PSO algorithm to overcome the defects of the original. Through the simulation, the results show that, compared with other PSO variants, the algorithm proposed by the author has attained a better solution to the same problems. Finally, the paper gave some further expectations concerning the PSO algorithm research.