一类新的模糊约束满足问题的建模与求解

被引：5

作者：

赵瑞清

郝士鹏

机构：

[1] 天津大学系统工程研究所

来源：

系统工程学报 | 2010年 / 25卷 / 03期

关键词：

软约束满足问题; 模糊变量; 猴群算法; 模糊模拟; 可信性测度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

从模糊理论的角度讨论了软约束满足问题,即把约束中带有不确定性的参数刻画为模糊变量,定义了一类新的模糊约束满足问题(FCSP).然后,利用可信性测度度量该类问题中约束成立的可能性,并以所有约束的联合可信性作为目标函数,从而将FCSP问题转化为无约束优化问题.利用模糊模拟技术来估计目标函数中模糊事件的可信性,在此基础上设计了基于模糊模拟的猴群算法用来对无约束优化问题进行求解,以便获得原FCSP问题的约束一致解.最后,给出了数值例子来说明上述方法的可行性和有效性.

引用

页码：415 / 420

页数：6

共 4 条

[1]

Random Constraint Satisfaction: Flaws and Structure[J] . Ian P. Gent,Ewan Macintyre,Patrick Prosser,Barbara M. Smith,Toby Walsh.Constraints . 2001 (4)

[2]

A note on chance constrained programming with fuzzy coefficients[J] . Baoding Liu,Kakuzo Iwamura.Fuzzy Sets and Systems . 1998 (1)

[3] Chance constrained programming with fuzzy parameters [J].

Liu, BD ;

Iwamura, K .

FUZZY SETS AND SYSTEMS, 1998, 94 (02) :227-237

[4]

Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty[J] . Didier Dubois,Hélène Fargier,Henri Prade.Applied Intelligence . 1996 (4)

← 1 →