Algorithms for stochastic constraint satisfaction problems : μεταπτυχιακή διατριβή
This thesis consists of six chapters. Chapter1 includes a general introduction in the area of interest. The related work that has been done in CSPs and SCSPs is reviewed in Chapter 2. We also describe here the main algorithms that have been proposed for solving stochastic constraint satisfaction pro...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | English |
| Δημοσίευση: |
Καρλόβασι, Σάμος :
Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων,
2006.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/12485 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/30929 | ||
| 008 | 060609s2006 gr | ||| |||| ||eng|| | ||
| 035 | |l 10084274 | ||
| 040 | |a GR-MyUA |b gre |e AACR2 | ||
| 041 | 0 | |a eng | |
| 082 | 0 | |a 005.11 |2 (22) | |
| 100 | 1 | |a Μπαλαφούτης, Αθανάσιος. | |
| 245 | 1 | 0 | |a Algorithms for stochastic constraint satisfaction problems : |b μεταπτυχιακή διατριβή / |c Μπαλαφούτης Αθανάσιος ; επιβλέπων καθηγητής, Στεργίου Κωνσταντίνος. |
| 260 | |a Καρλόβασι, Σάμος : |b Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων, |c 2006. | ||
| 300 | |a 60 σ. : |b πιν., σχέδια ; |c 30 εκ. | ||
| 502 | |a Διατριβή (μεταπτυχιακή) – Πανεπιστήμιο Αιγαίου, Σάμος, 2006. | ||
| 504 | |a Βιβλιογραφία: σ. 59-60. | ||
| 506 | 0 | |a Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. | |
| 520 | 8 | |a This thesis consists of six chapters. Chapter1 includes a general introduction in the area of interest. The related work that has been done in CSPs and SCSPs is reviewed in Chapter 2. We also describe here the main algorithms that have been proposed for solving stochastic constraint satisfaction problems.In Chapter 3 we propose a generalized arc consistency (GAC) algorithm for SCSPs. This algorithm extends the GAC algorithm AC2001/3.1 with specialized features, so that SCSPs can be handled. We also explain how arc consistency reasoning can be performed when “chance” constraints are present in a problem. In Chapter 4 we introduce new search algorithms for solving stochastic constraint satisfaction problems. We first identify and correct a flaw in the forward checking (FC) algorithm given in [Walsh02]. We also describe an improved version of FC which exploits probabilities in a more “global” way and in this way results in stronger pruning. Then we introduce a Maintaining Arc Consistency (MAC) algorithm for SCSPs. In contrast with [Walsh02], where the given algorithms can only handle binary constraints, our MAC algorithm is able to handle constraints of any arity. The chapter ends with the presentation of some heuristics which increase the efficiency of the above search algorithms.A set of experiments is presented in Chapter 5. These experiments demonstrate the effect that the flaw has in the FC algorithm of [Walsh02] and depict the achieved improvement of our new FC algorithm. We also present experiments with FC that uses arc consistency as a preprocessing technique.Finally Chapter 6 concludes the thesis by summarizing the results reported here and gives some directions for future work. | |
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Constraint programming (Computer science) |
| 650 | 0 | 0 | |a Algorithms. |
| 650 | 0 | 0 | |a Constraints (Artificial intelligence) |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Στεργίου, Κωνσταντίνος, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. |b Π.Μ.Σ. Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20060609 |h 005.11 ΜΠΑ |p 005300026062 |q 005300026062 |t MTXE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20060609 |h 005.11 ΜΠΑ |p 005300026063 |q 005300026063 |t MTXE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/12485 | ||
| 901 | |a BIBL3-2006-3 | ||
| 909 | |a Σ |b 124885 | ||
| 909 | |a Σ |b 124886 | ||
| 924 | |a ΜΠΑΛΑΦΟΥΤΗΣ |b ΑΘΑΝΑΣΙΟΣ |y Σάμος |z 2006-05 | ||
| 970 | |a ΚΟΣΙΕΡΗΣ |b ΧΡΗΣΤΟΣ |z 2006/09/20 | ||