所属单位：数学与统计学院
教研室：统计教研室
发表刊物：计算机工程
关键字：粒子群算法；二元约束满足问题；最小冲突启发式；值序
摘要：提出了一个基于最小冲突启发式值序的二元约束满足问题粒子群算法,利用值序对值的选取方式代替随机选择的盲目搜索方式,使群体在探索解空间的时候,选择有希望能找到全局解的地方搜索.使用随机约束满足问题的实验表明,改进后的算法比原算法能以更快的速度收敛到全局解,无论在迭代次数还是运行时间上均能数倍提高算法的效率.
论文类型：期刊论文
卷号：31
期号：17
页面范围：57-59
是否译文：否
发表时间：2006-09-05