论文部分内容阅读
提出了一种求解二元约束满足问题的自适应粒子群算（SAPSO），其中每个粒子具有两种状态，定义了一个反应粒子活跃程度的变量以决定粒子所属的状态。为了平衡粒子不同进化阶段的开发和探测能力，在SAPSO中引入了随着每个粒子的进化状态和粒子群的进化状态动态改变的惯性权重。利用自适应的选取方式代替随机选择的盲目搜索方式，使群体在解空间搜索时，能够自适应地去探索新的区域，选择有希望找到更优解的地方搜索。使用随机约束满足问题的实验表明，改进后的算法比原算法（PS—CSP）能以更快的速度收敛到全局解。算法的效率大约提高两