Robustness, stability, recoverability, and reliability in constraint satisfaction problems
Gespeichert in:
| Veröffentlicht in: | Knowledge and Information Systems vol. 44, no. 3 (Sep 2015), p. 719 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | |
| Veröffentlicht: |
Springer Nature B.V.
|
| Schlagworte: | |
| Online-Zugang: | Citation/Abstract Full Text Full Text - PDF |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
| Abstract: | Many real-world problems in Artificial Intelligence (AI) as well as in other areas of computer science and engineering can be efficiently modeled and solved using constraint programming techniques. In many real-world scenarios the problem is partially known, imprecise and dynamic such that some effects of actions are undesired and/or several unforeseen incidences or changes can occur. Whereas expressivity, efficiency, and optimality have been the typical goals in the area, there are several issues regarding robustness that have a clear relevance in dynamic Constraint Satisfaction Problems (CSPs). However, there is still no clear and common definition of robustness-related concepts in CSPs. In this paper, we propose two clearly differentiated definitions for robustness and stability in CSP solutions. We also introduce the concepts of recoverability and reliability, which arise in temporal CSPs. All these definitions are based on related well-known concepts, which are addressed in engineering and other related areas. |
|---|---|
| ISSN: | 0219-1377 0219-3116 |
| DOI: | 10.1007/s10115-014-0778-3 |
| Quelle: | ABI/INFORM Global |