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

摘要：

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

关键词： 人工智能 约束满足问题 粒子群算法 全局解

作者: Fu Hongjie 付宏杰 Ouyang Dantong 欧阳丹彤 Sun JIgui 孙吉贵

作者单位: College of Computer Science and Technology,Jilin University,Changchun Jilin 130012, ChinaKey Laborat 吉林大学计算机科学与技术学院,吉林长春130012;吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012;吉林工程技术师范学院信息工程学院,吉林长春130052 College of Computer Science and Technology,Jilin University,Changchun Jilin 130012, ChinaKey Laborat 吉林大学计算机科学与技术学院,吉林长春130012;吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012

会议类型: 国内会议

会议名称: 第六届智能CAD与数字娱乐学术会议

会议地点: 山东泰安

会议语种:中文

页码: 438-440

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