Προσαρμοστικές στρατηγικές για την επίλυση προβλημάτων ικανοποίησης περιορισμών

Περίληψη

Μια σημαντική πρόκληση στον προγραμματισμό με Περιορισμούς είναι η ανάπτυξη αποτελεσματικών γενικών αλγορίθμων και τεχνικών για την επίλυση των Προβλημάτων Ικανοποίησης Περιορισμών (ΠΙΠ). Τα τελευταία χρόνια διάφορες προσαρμοστικές τεχνικές για την επίλυση των ΠΙΠ έχουν προσελκύσει το ενδιαφέρον πολλών ερευνητών. Γενικά μιλώντας μια στρατηγική που χρησιμοποιεί τα αποτελέσματα των δικών της εμπειριών για να τροποποιήσει μεταγενέστερα τη συμπεριφορά της ονομάζεται προσαρμοστική στρατηγική. Σε αυτή τη διατριβή ερευνούμε προσαρμοστικές στρατηγικές για την αναζήτηση με χρήση αλγορίθμων οπισθοδρόμησης σε διάφορα επίπεδα. Αρχικά ερευνούμε προσαρμοστικές ευρετικές τεχνικές για την ταξινόμηση των μεταβλητών στα ΠΙΠ. Αυτές οι τεχνικές μαθαίνουν να χρησιμοποιούν πληροφορίες από κάθε επισκεπτόμενο κόμβο του δέντρου αναζήτησης ενώ οι παραδοσιακές στατικές και δυναμικές • ευρετικες τεχνικές χρησιμοποιούν μόνο πληροφορίες σχετικά με τον αρχικό και τρέχον κόμβο. Στη συνέχεια πραγματοποιούμε μια μεγάλη ...
περισσότερα

Περίληψη σε άλλη γλώσσα

A major challenge in constraint programming is to develop efficient generic approaches to solve instances of the constraint satisfaction problem (CSP). In recent years adaptive approaches for solving CSPs have attracted the interest of many researchers. General speaking a strategy that uses the results of its own search experience to modify its subsequent behavior does adaptive search In this dissertation we explore adaptive strategies for backtracking search on various levels. First, we investigate adaptive search guiding heuristics for ordering variables in CSPs. These adaptive heuristics learn and use information from every node explored in the search tree whereas traditional static and dynamic heuristics only use information about the initial and current nodes. We then perform a wide empirical evaluation of the proposed variable ordering heuristics and compare them with the current state of the art variable ordering strategies. Concerning constraint propagation which is used as an ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/26336
ND
26336
Εναλλακτικός τίτλος
Adaptive strategies for solving contraint satisfaction problems
Συγγραφέας
Μπαλαφούτης, Αθανάσιος του Δημήτριος
Ημερομηνία
2011
Ίδρυμα
Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων
Εξεταστική επιτροπή
Βούρος Γεώργιος
Κουμπαράκης Εμμανουήλ
Στεργίου Κωνσταντίνος
Σταματάτος Ευστάθιος
Σαμαράς Νικόλαος
Καβαλλιεράτου Εργίνα
Μαραγκουδάκης Εμμανουήλ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Επιστήμες Μηχανικού και Τεχνολογία
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Λέξεις-κλειδιά
Προβλήματα ικανοποίησης περιορισμών; Προσαρμοστικές στρατηγικές; Ευρετικές τεχνικές ταξινόμησης μεταβλητών; Συνέπεια τόξου; Τεχνικές διακλάδωσης δέντρου αναζήτησης; Αυτόνομοι επιλυτές προβλημάτων ικανοποίησης περιορισμών
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
viii, 159 σ., πιν., σχημ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)