所属单位：数学与统计学院
教研室：统计教研室
发表刊物：稀疏二元约束满足问题的环割集粒子群算法
关键字：二元约束满足问题；粒子群算法；环割集；弧相容
摘要：提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题,把环割集和粒子群算法结合在一 起,利用环割集减少粒子群算法中粒子的维数.用随机的稀疏二元约束满足问题进行实验,结果表明改进后的粒子群算法是有效的,迭代次数约为原算法的十分之 一,运行时间比原算法运行时间少约7倍.
论文类型：期刊论文
期号：4
页面范围：135-138
是否译文：否
发表时间：2006-12-30