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

摘要：

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

关键词：粒子群算法、二元约束满足问题、惯性权重、适应度

所属期刊栏目：45

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60496320 and 60496321;吉林省杰出青年基金项目the Young Talents of Jilin Province 20080107.20080617

在线出版日期：2009-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：10-13