摘要
从模糊理论的角度讨论了软约束满足问题,即把约束中带有不确定性的参数刻画为模糊变量,定义了一类新的模糊约束满足问题(FCSP).然后,利用可信性测度度量该类问题中约束成立的可能性,并以所有约束的联合可信性作为目标函数,从而将FCSP问题转化为无约束优化问题.利用模糊模拟技术来估计目标函数中模糊事件的可信性,在此基础上设计了基于模糊模拟的猴群算法用来对无约束优化问题进行求解,以便获得原FCSP问题的约束一致解.最后,给出了数值例子来说明上述方法的可行性和有效性.
This paper discusses a kind of fuzzy constraint satisfaction problems(FCSP) from the view point of fuzzy theory,in which the parameters with uncertainty are depicted as fuzzy variables.Using the credibility to measure the possibility of the constraints,and taking the joint credibility of all constraints as the objective function,the FCSPs can be transformed into unconstrained optimization problems.Furthermore,the fuzzy simulation technique is adopted to estimate the credibilities of the fuzzy events in the ...
出处
《系统工程学报》
CSCD
北大核心
2010年第3期415-420,共6页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70971092)
关键词
软约束满足问题
模糊变量
猴群算法
模糊模拟
可信性测度
constraint satisfaction problem
fuzzy variable
monkey algorithm
fuzzy simulation
credibility measure
