算法简介:
粒子群算法,也称粒子群优化算法 或鸟群觅食算法(Particle Swarm Optimization),缩写为 PSO, 是近年来由J. Kennedy和R. C. Eberhart等 开发的一种新的 进化算法 (Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种,和 模拟退火 算法相似,它也是从随机解出发,通过迭代寻找最优解,它也是通过 适应度 来评价解的品质,但它比 遗传算法 规则更为简单,它没有遗传算法的"交叉"(Crossover) 和"变异"(Mutation) 操作,它通过追随当前搜索到的最优值来寻找全局最优。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视,并且在解决实际问题中展示了其优越性。粒子群算法是一种并行算法。
实验结果