Paper:
Language: English:

Extending Fuzzy Constraint Satisfaction Problems

Yasuhiro Sudo^, Masahito Kurihara^, and Tamotsu Mitamura^

^Graduate School of Engineering, Hokkaido University, Kita 13, Nishi 8, Kita-ku, Sapporo 060-8628, Japan
^Graduate School of Information Science and Technology, Hokkaido University, Kita 13, Nishi 8, Kita-ku, Sapporo 060-8628, Japan
^Department of Information Design, Hokkaido Institute of Technology, 4-1, 7-15, Teine-ward, Sapporo 006-8585, Japan

Received: June 15, 2005

Accepted: October 9, 2005

Keywords: Fuzzy CSP, optimization, continuous domain, iterative improvement

Journal ref: Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.4 pp. 465-471, 2006

Abstract

This paper propose a new type of Fuzzy CSP (Constraint Satisfaction Problem) that have a mixture of discrete and continuous domains, and a Spread-Repair algorithm. In traditional CSP and Fuzzy CSP, values for the variables are chosen from the discrete domains. However, this is often inconvenient when one wants to express real world problems. We show that this model, called HDFCSP (Hybrid Domain Fuzzy CSP), can be solved by Spread-Repair, an extension of the well known iterative improvement algorithms. Experimental results on some test problems show that the algorithm actually has an ability of finding partial approximate solutions with high probability in a computation time much shorter than the traditional, discrete-domain FCSP.

[Notice]
* "Preview" is the first 2 pages of the article. You don't need the registration.
* To read the PDF file you will then need to download and install the Adobe Reader.
Adobe Reader is free and available for download here: