粒子群优化算法及其在SAT问题matlab源码

组合优化问题一直是科学研究领域中的一个重要问题。目前解决组合优化问题的方法可以分为两类。Non-Populationbased方法和Populationbased方法。本文主要讨论属于Populationbased方法的粒子群优化算法(PSO).粒子群优化算法由Dr.Eberhart和Dr.Kenney于1995年提出,它是受到鸟群或者鱼群的社会行为的启发而形成的一种基于种群的随机优化技术。粒子群优化算法属于进化算法，具有进化计算的基本特征。例如这个系统也是最初被初始化成为随机解的集合，然后通过更新后代并用迭代的方式来实现搜索最优解。然而，不同于进化算法的是，粒子群优化算法中的