稀疏二元约束满足问题的环割集粒子群算法(英文)

被引：1

作者：

杨轻云 ^{[1
]}

孙吉贵 ^{[1
]}

张居阳 ^{[1
]}

王纯杰 ^{[2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 长春工业大学基础科学学院

来源：

关键词：

二元约束满足问题; 粒子群算法; 环割集; 弧相容;

D O I：

10.16088/j.issn.1001-6600.2006.04.034

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题,把环割集和粒子群算法结合在一起,利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验,结果表明改进后的粒子群算法是有效的,迭代次数约为原算法的十分之一,运行时间比原算法运行时间少约7倍。

引用

页码：135 / 138

页数：4