Fuzzy constraint satisfaction using CCM-a local information based computation model
Fuzzy constraint satisfaction using CCM-a local information based computation model
复制标题
使用基于局部信息的计算模型 CCM 的模糊约束满足
DOI：
10.1109/fuzzy.1995.410002
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
Y. Kanada
中科院分区：
文献类型：
--
作者：
Y. Kanada
本文展示了由 Ruttkay (1994) 定义的解决模糊约束满足问题的方法。该方法基于化学铸造模型（CCM），它是一种用于紧急计算或基于局部性问题求解的计算模型。 CCM是一种生产系统。它随机地工作，并且与仅使用局部信息计算的评估函数一起工作。 CCM 已应用于约束满足问题（CSP）。使用二值评估函数，每个评估函数指示是否满足约束。如果将评估函数的值扩展到实际值，则可以用 CCM 来表示模糊 CSP，并使用类似于 GSAT 或退火的技术来求解。该方法应用于模糊图着色问题。并对绩效进行评估。该方法还可以应用于开放的动态模糊/非模糊 CSP，其中数据和约束动态变化或来自或去往系统外部。<<ETX>>
A method of solving fuzzy constraint satisfaction problems defined by Ruttkay (1994) is shown in the present paper. This method is based on the chemical casting model (CCM), which is a computation model for emergent computation or for locality-based problem solving. CCM is a type of production system. It works stochastically, or randomly, and works with evaluation functions that are computed only with local information. CCM has been applied to constraint satisfaction problems (CSPs). Binary-valued evaluation functions, each of which indicates whether a constraint is satisfied, are used. If the values of evaluation functions are extended to real values, fuzzy CSPs can be expressed in CCM, and solved using a technique similar to GSAT or annealing. This method is applied to a fuzzy graph coloring problem. And the performance is evaluated. This method can also be applied to open and dynamical fuzzy/nonfuzzy CSPs, in which data and constraints are changing dynamically or coming from or going to the outside of the system.<<ETX>>