粒子群算法优化不同维数的连续函数以及离散函数的最小值问题教材.doc

 PAGE 18  TOC \o 1-3 \u 引言  PAGEREF _Toc373917256 \h 2 一、问题描述  PAGEREF _Toc373917257 \h 4 1.1 函数优化问题  PAGEREF _Toc373917258 \h 4 1.2 粒子群算法基本原理  PAGEREF _Toc373917259 \h 4 二、算法设计  PAGEREF _Toc373917260 \h 7 2.1算法流程框图  PAGEREF _Toc373917261 \h 7 2.2 算法实现  PAGEREF _Toc373917262 \h 7 2.3 算法的构成要素  PAGEREF _Toc373917263 \h 8 2.4 算法的改进  PAGEREF _Toc373917264 \h 9 三、算例设计  PAGEREF _Toc373917265 \h 11 3.1 测试函数介绍  PAGEREF _Toc373917266 \h 11 3.2 优化函数特点  PAGEREF _Toc373917267 \h 11 四、仿真实验设计  PAGEREF _Toc373917268 \h 15 4.1 实验参数设计  PAGEREF _Toc373917269 \h 15 4.2 基本粒子群算法在测试函数中应用  PAGEREF _Toc373917270 \h 15 五、仿真实验结果分析  PAGEREF _Toc373917271 \h 18 5.1 实验结果汇总  PAGEREF _Toc373917272 \h 18 5.2 实验结果分析  PAGEREF _Toc373917273 \h 18 六、总结与展望  PAGEREF _Toc373917274 \h 20 6.1总结  PAGEREF _Toc373917275 \h 20 6.2展望  PAGEREF _Toc373917276 \h 20 附录一  PAGEREF _Toc373917277 \h 21 附录二  PAGEREF _Toc373917278 \h 23  引言 本文主要利用粒子群算法解决连续函数以及离散函数的最小值问题，粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法，粒子群优化算法通过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。它具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注，已经成为发展最快的智能优化算法之一。 惯性权重是PSO标准版本中非常重要的参数，可以用来控制算法的开发(exploitation)和探索(exploration)能力。惯性权重的大小决定了对粒子当前速度继承的多少。较大的惯性权重将使粒子具有较大的速度，从而有较强的探索能力； 较小的惯性权重将使粒子具有较强的开发能力。关于惯性权重的选择一般有常数和时变两种。算法的执行效果很大程度上取决于惯性权重的选取。 本文介绍了粒子群优化算法的基本原理，分析了其特点，并将其应用于函数优化问题求解。此外，本文根据惯性权重对粒子群优化算法性能影响的研究，提出了三种不同的惯性权重。通过仿真实验，验证了各自的收敛性．同时也说明了惯性权重在粒子群优化算法中有很大的自由度。 一、问题描述 1.1 函数优化问题 目标优化问题可以描述为: 　　　(1)　 或： 　　　(2)　 这里S→Rn称为搜索空间，f(x):S→Rn称为目标函数。 (1)式描述的优化问题称为极大化问题，(2)式描述的称为极小化问题。 当把f(x)看成是一序列的函数时，上述的问题就转变为多目标优化问题。 对很多实际问题进行数学建模后，可将其抽象为一个数值函数的优化问题。由于问题种类的繁多、影响因素的复杂，这些数学函数会呈现出不同的数学特征，比如连续的、离散的、凸的、凹的、单峰值的、多峰值的函数等等，经常遇到的函数还有这些不同数学特征的组合，除了在函数是连续、可求导、低阶的简单情况下可解析地求出其最优解外，大部分情况需要通过数值计算方法来进行近似优化计算。尽管人们对这个问题研究了很多年，但至今仍无一种既能处理各种不同的复杂函数、又具有良好求解结果的数值计算方法。特别是当问题的规模比较大时，优化计算时的搜索空间急剧扩大，人们认识到要严格地求出其最优解不太现实。所以需要研究出一种能够在可接受的时间和可接受的精度范围内求出数值函数近似最优解的方法或通用算法。粒子群优化由于其算法的简单，易于实现，无需梯度信息，参数少等特点在连续优化问题和离散优化问题中都表现出了良好的效果，特别是因为其天然的实