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

• 作者: 赵瑞清 郝士鹏
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 软约束满足问题 模糊变量 猴群算法 模糊模拟 可信性测度
• 年，卷（期）: 2010,（3）
• 页码范围: 415-420
• 分类号: O17|TP301
• 字数: 4652字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑞清	天津大学系统工程研究所	4	13	2.0	3.0
2	郝士鹏	天津大学系统工程研究所	1	11	1.0	1.0