文章基本信息

标题：Hybrid Domain Fuzzy Constraint Satisfaction Problems and Their Iterative Improvement Algorithms
本地全文：下载
作者：Yasuhiro SUDO ; Masahito KURIHARA ; Tamotsu MITAMURA 等
期刊名称：知能と情報
印刷版ISSN：1347-7986
电子版ISSN：1881-7203
出版年度：2005
卷号：17
期号：3
页码：367-375
DOI：10.3156/jsoft.17.367
出版社：Japan Society for Fuzzy Theory and Intelligent Informatics
摘要：A Fuzzy Constraint Satisfaction Problem (FCSP) is an extension of the classical CSP, a powerful tool for modeling various problems based on constraints among variables. In traditional CSPs and FCSPs, values for the variables are chosen from discrete domains. However, this is often inconvenient when one wants to express real world problems. In this paper, we propose a new model that allows the variables to have a mixture of discrete and continuous domains. We show that this model, called HDFCSP (Hybrid Domain FCSP), can be solved by a new algorithm Spread Repair, an extension of the well-known iterative improvement algorithms. Experimental results on some test problems show that the algorithm has an ability of finding practical approximate solutions with high probability in a computation time much shorter than the traditional algorithms for the discrete-domain FCSPs.
关键词：Fuzzy CSP ; optimization ; Hybrid domain FCSP ; iterative improvement ; Spread Repair