粒子群算法简介及使用技巧.docVIP

粒子群算法 题目：求的最小值 1粒子群简介 粒子群优化算法PSO 也是起源对简单社会系统的模拟。最初设想是模拟鸟群觅食的过程。粒子群优化算法是由Kennedy和Eberhart通过对鸟群、鱼群和人类社会某些行为的观察研究，于1995年提出的一种新颖的进化算法。 PSO 算法属于HYPERLINK /view/1798674.htm进化算法的一种，和HYPERLINK /view/45853.htm遗传算法相似，它也是从随机解出发，通过迭代寻找HYPERLINK /view/1009692.htm最优解，它也是通过HYPERLINK /view/2167684.htm适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉”和“HYPERLINK /view/9649.htm变异” 操作，它通过追随当前搜索到的HYPERLINK /view/1009693.htm最优值来寻找全局最优。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视，并且在解决实际问题中展示了其优越性。 2算法的原理 PSO从这种模型中得到启示并用于解决优化问题。PSO 中，每个优化问题的潜在解都是搜索空间中的一只鸟，称之为粒子。所有的粒子都有一个由被优化的函数决定的适值( fitness value) ，每个粒子还有一个速度决定它们飞翔的方向和距离。