一种求解二元约束满足问题自适应粒子群算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 二元约束满足问题 惯性权重 适应度
• 年，卷（期）: 2009,（29）
• 所属期刊栏目: 博士论坛
• 页码范围: 10-13
• 页数: 4页
• 分类号: TP31
• 字数: 5172字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.29.003

摘要

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