粒子群优化算法（ParticleSwarmOptimization，PSO）[7]是由R.C.Eberhart博士和心理学家J.Kennedy博士在1995年提出的一种新兴的群体智能的启发式全局搜索算法。粒子群算法是运用微机模拟自然界中飞禽捕食的行为，在模拟的过程中群体中的每一动物称为微粒。粒子群算法的主要是通过研究群体中微粒之间的怎样信息共享才能更快的找到食物，在具体的过程中群体的每个微粒都有自己的飞行速度和空间位置，当群体中微粒发现食物时向群体传递信息，如果有多个微粒都发现了自己的食物则通过群体的优化来确定那个微粒的食物是最佳的选择，以确定整个群体的下一步动作。在优化算法的过程中每个微粒自身的最佳空间位