最大度二元约束满足问题粒子群算法

被引：19

作者：

杨轻云

孙吉贵

张居阳

机构：

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

来源：

计算机研究与发展 | 2006年 / 03期

关键词：

粒子群; 约束满足问题; 适应度; 最大度变量序;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

约束满足问题是人工智能的一个重要研究领域,使用粒子群搜索算法来求解约束满足问题逐渐受到人们的重视.把变量的最大度静态变量序关系引入到评估函数中,区别对待每个变量,通过静态变量序关系改变适应度函数,从而影响算法对最优粒子的选择.使用随机约束满足问题实验表明,改进后的算法比原算法具有更好的搜索能力,能以更快的速度收敛到全局解.

引用

页码：436 / 441

页数：6

共 9 条

[1]

Foundations of Constraint Satisfaction. E.Tsang. . 1993

[2]

Domainfilteringconsistencies. R.Debruyne,C.Bessire. Journal of Artificial Organs . 2001

[3]

Arc-consistency and arc-consistency again. C.Bessire. Artificial Intelligence . 1994

[4]

Algorithms for constraint-satisfaction problems:A survey. V.Kumar. The AI Magazine . 1992

[5]

Synthesizing constraint expressions. E.Freuder. Communications of the ACM . 1978

[6]

Asufficient condition for backtrack-free search. E.C.Freuder. Journal of the ACM . 1982

[7]

A sufficient condition for backtrack-bounded search. E.C.Freuder. Journal of the ACM . 1985

[8]

The complexity of some polynomial consistency algorithms for constraint satisfaction prob-lems. A.K.Mackworth,E.C.Freuder. Artificial Intelligence . 1985

[9]

Swarmintelligence on the binary con-straint satisfaction problem. L.Schoofs,B.Naudts. . 2002

← 1 →