论文部分内容阅读
提出了一种求解二元约束满足问题的自适应粒子群算法(SAPSO)，利用自适应的选取方式代替随机选择的盲目搜索方式，使群体在解空间搜索时，能够自适应地去探索新的区域，选择有希望找到更优解的地方搜索。使用随机约束满足问题的实验表明，改进后的算法比原算法能以更快的速度收敛到全局解。算法的效率大约提高两倍，平均迭代次数大约为原来的一半。