陈建隆粒子群优化算法及其应用研究.docVIP

PAGE PAGE I 摘 要 在智能领域，大部分问题都可以归结为优化问题。常用的经典优化算法都对问题有一定的约束条件，如要求优化函数可微等，仿生算法是一种模拟生物智能行为的优化算法，由于其几乎不存在对问题的约束，因此，粒子群优化算法在各种优化问题中得到广泛应用。 本文首先描述了基本粒子群优化算法及其改进算法的基本原理,对比分析粒子群优化算法与其他优化算法的优缺点，并对基本粒子群优化算法参数进行了简要分析。根据分析结果,研究了一种基于量子的粒子群优化算法。在标准测试函数的优化上粒子群优化算法与改进算法进行了比较,实验结果表明改进的算法在优化性能明显要优于其它算法。本文算法应用于支持向量机参数选择的优化问题上也获得了较好的性能。最后,对本文进行了简单的总结和展望。 关键词：粒子群优化算法 最小二乘支持向量机 参数优化 适应度 目录 TOC \o 1-3 \h \u 30916 摘 要 I 25614 目录 II 10464 1.概述 1 27719 1.1引言 1 15018 1.2研究背景 1 23342 1.2.1人工生命计算 1 5710 1.2.2 群集智能理论 2 4059 1.3算法比较 2 24473 1.3.1粒子群算法与遗传算法(GA)比较 2 17306 1.3.2粒子群算法与蚁群算法(ACO)比较 3 17562 1.4粒子群优化算法的研究现状 4 1666 1.4.1理论研究现状 4 20032 1.4.2应用研究现状 5 31256 1.5粒子群优化算法的应用 5 11013 1.5.1神经网络训练 6 465 1.5.2函数优化 6 27625 1.5.3其他应用 6 8347 1.5.4粒子群优化算法的工程应用概述 6 11848 2.粒子群优化算法 8 13286 2.1基本粒子群优化算法 8 16717 2.1.1基本理论 8 32706 2.1.2算法流程 9 3090 2.2标准粒子群优化算法 10 23814 2.2.1惯性权重 10 25005 2.2.2压缩因子 11 8610 2.3算法分析 12 6840 2.3.1参数分析 12 23685 2.3.2粒子群优化算法的特点 14 18462 3.粒子群优化算法的改进 15 2501 3.1粒子群优化算法存在的问题 15 12584 3.2粒子群优化算法的改进分析 15 18662 3.3基于量子粒子群优化(QPSO)算法 17 7973 3.3.1 QPSO算法的优点 17 11890 3.3.2 基于MATLAB的仿真 18 19232 3.4 PSO仿真 19 21316 3.4.1 标准测试函数 19 9859 3.4.2 试验参数设置 20 5935 3.5试验结果与分析 21 15773 4.粒子群优化算法在支持向量机的参数优化中的应用 22 31217 4.1支持向量机 22 11090 4.2最小二乘支持向量机原理 22 17541 4.3基于粒子群算法的最小二乘支持向量机的参数优化方法 23 3989 4.4 仿真 24 20060 4.4.1仿真设定 24 18001 4.4.2仿真结果 24 17667 4.4.3结果分析 25 19176 5.总结与展望 26 21048 5.1 总结 26 21629 5.2展望 26 7046 致谢 28 22933 参考文献 29 12250 Abstract 30 24033 附录 31 23223 PSO程序 31 17193 LSSVM程序 35 1.概述 1.1引言 最优化问题是在满足一定约束条件下，寻找一组参数值，使得系统的某些性能指标达到最大或者最小。它广泛的存在于农业，国防，工程，交通，金融，能源，通信，材料等诸多领域。最优化技术在上述领域的应用已经产生了巨大的经济效益和社会效益。国内外的实践证明，在同样条件下，经过优化技术的处理，对系统效率的提高，能耗的降低，资源的合理利用及经济效益提高均有显著的效果，而且随着处理对象规模的增大，这种效果也更加显著。但随着处理对象规模的增大，优化问题也越来越复杂，而经典的优化技术对问题的约束比较大，如梯度下降法要求优化函数是可导等，因此，对于新型优化算法的研究具有重要的意义[1]。 1.2研究背景 1.2.1人工生命计算 人们从生命现象中得到启示，发明了许多智能的优化方法来解决复杂优化问题。现在已有很多源于生物现象的计算技巧。例如，人工免疫模拟生物免疫系统的学习和认知功能，人工神