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

作     者：赵瑞清 郝士鹏 ZHAO Rui-qing;HAO Shi-peng

作者机构：天津大学系统工程研究所天津300072 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2010年第25卷第3期

页      面：415-420页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(70971092) 

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

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