Extending FCSP to support dynamically changing problems

Ian Miguel; Qiang Shen

doi:10.1109/fuzzy.1999.790146

Extending FCSP to support dynamically changing problems

Ian Miguel^*, Qiang Shen

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The fuzzy constraint satisfaction framework is a successful extension to the classical constraint satisfaction problem (CSP) framework which allows the representation of the 'softness' often inherent in real problems. Examples include the expression of both relative constraint priorities and preferences amongst potential variable assignments. A second property common to many real problems is the likelihood of change to the problem structure over time. This aspect has already been addressed by the techniques of dynamic constraint satisfaction with respect to classical CSP. This paper presents a new algorithm, Flexible Local Changes, capable of solving both static and dynamic fuzzy constraint satisfaction problems (FCSPs), hence maintaining the greater expressive power of fuzzy CSP in a dynamic environment. An illustrative example is provided and experimental testing is described with results.

Original language	English
Title of host publication	1999 IEEE international fuzzy systems conference proceedings (FUZZ-IEEE'99)
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	III-1615 - III-1620
Number of pages	6
ISBN (Print)	9780780354074, 9780780354067
DOIs	https://doi.org/10.1109/fuzzy.1999.790146
Publication status	Published - 25 Aug 1999
Event	Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99 - Seoul, South Korea Duration: 22 Aug 1999 → 25 Aug 1999

Conference

Conference	Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99
City	Seoul, South Korea
Period	22/08/99 → 25/08/99

Access to Document

10.1109/fuzzy.1999.790146

Cite this

@inproceedings{1b5fc07fafd34c7097b85dfabbb52c42,

title = "Extending FCSP to support dynamically changing problems",

abstract = "The fuzzy constraint satisfaction framework is a successful extension to the classical constraint satisfaction problem (CSP) framework which allows the representation of the 'softness' often inherent in real problems. Examples include the expression of both relative constraint priorities and preferences amongst potential variable assignments. A second property common to many real problems is the likelihood of change to the problem structure over time. This aspect has already been addressed by the techniques of dynamic constraint satisfaction with respect to classical CSP. This paper presents a new algorithm, Flexible Local Changes, capable of solving both static and dynamic fuzzy constraint satisfaction problems (FCSPs), hence maintaining the greater expressive power of fuzzy CSP in a dynamic environment. An illustrative example is provided and experimental testing is described with results.",

author = "Ian Miguel and Qiang Shen",

note = "Funding: This work is partly supported by UK- EPSRC grant number 97305803.; Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99 ; Conference date: 22-08-1999 Through 25-08-1999",

year = "1999",

month = aug,

day = "25",

doi = "10.1109/fuzzy.1999.790146",

language = "English",

isbn = "9780780354074",

pages = "III--1615 -- III--1620",

booktitle = "1999 IEEE international fuzzy systems conference proceedings (FUZZ-IEEE'99)",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

}

Miguel, I & Shen, Q 1999, Extending FCSP to support dynamically changing problems. in 1999 IEEE international fuzzy systems conference proceedings (FUZZ-IEEE'99). Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. III-1615 - III-1620, Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, 22/08/99. https://doi.org/10.1109/fuzzy.1999.790146

TY - GEN

T1 - Extending FCSP to support dynamically changing problems

AU - Miguel, Ian

AU - Shen, Qiang

N1 - Funding: This work is partly supported by UK- EPSRC grant number 97305803.

PY - 1999/8/25

Y1 - 1999/8/25

N2 - The fuzzy constraint satisfaction framework is a successful extension to the classical constraint satisfaction problem (CSP) framework which allows the representation of the 'softness' often inherent in real problems. Examples include the expression of both relative constraint priorities and preferences amongst potential variable assignments. A second property common to many real problems is the likelihood of change to the problem structure over time. This aspect has already been addressed by the techniques of dynamic constraint satisfaction with respect to classical CSP. This paper presents a new algorithm, Flexible Local Changes, capable of solving both static and dynamic fuzzy constraint satisfaction problems (FCSPs), hence maintaining the greater expressive power of fuzzy CSP in a dynamic environment. An illustrative example is provided and experimental testing is described with results.

AB - The fuzzy constraint satisfaction framework is a successful extension to the classical constraint satisfaction problem (CSP) framework which allows the representation of the 'softness' often inherent in real problems. Examples include the expression of both relative constraint priorities and preferences amongst potential variable assignments. A second property common to many real problems is the likelihood of change to the problem structure over time. This aspect has already been addressed by the techniques of dynamic constraint satisfaction with respect to classical CSP. This paper presents a new algorithm, Flexible Local Changes, capable of solving both static and dynamic fuzzy constraint satisfaction problems (FCSPs), hence maintaining the greater expressive power of fuzzy CSP in a dynamic environment. An illustrative example is provided and experimental testing is described with results.

UR - https://doi.org/10.1109/FUZZY.1999

U2 - 10.1109/fuzzy.1999.790146

DO - 10.1109/fuzzy.1999.790146

M3 - Conference contribution

AN - SCOPUS:0033280530

SN - 9780780354074

SN - 9780780354067

SP - III-1615 - III-1620

BT - 1999 IEEE international fuzzy systems conference proceedings (FUZZ-IEEE'99)

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99

Y2 - 22 August 1999 through 25 August 1999

ER -

Extending FCSP to support dynamically changing problems

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this