Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς : πτυχιακή εργασία
Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους .Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπικ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
Καρλόβασι, Σάμος :
Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων,
2005.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/8738 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους .Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπικής αναζήτησης .Οι αλγόριθμοι τοπικής αναζήτησης είναι αποδοτικοί στα πρόβλήματα timetabling,στα οποία και ανήκει η εξαγωγή του εβδομαδιαίου προγράμματος μαθημάτων .Οι αλγόριθμοι τοπικής αναζήτησης που χρησιμοποιούνται για επίλυση είναι η min-conflicts ,η random-restarts και η most-conflicted-variable .Αφού γίνει μία μοντελοποίηση του προβλήματος με αρκετές παραδοχές ,στη συνέχεια παρουσιάζονται εκτενώς οι δομές δεδομένων και η διαχείρισή τους από τους παραπάνω αλγορίθμους .Ύστερα ,εξετάζονται οι αλγόριθμοι και η απόδοσή τους σε τρία προβλήματα .Τα πειραματικά αποτελέσματα που λαμβάνονται ,αναλύονται και βγαίνουν κάποια συμπεράσματα .Τελικά ,φαίνεται από την όλη μελέτη των αλγορίθμων τοπικής αναζήτησης ότι είναι κατάλληλοι για το παρόν πρόβλημα του εβδομαδιαίου ακαδημαϊκού προγράμματος .Μελλοντικά μία εφαρμογή θα είχε μεγάλη χρησιμότητα ,αν λειφθούν υπόψην και άλλοι παράμετροι ,οι οποίοι κάνουν το πρόβλημα ακόμα πιο ρεαλιστικό. |
|---|---|
| Φυσική περιγραφή: | 57 σ. : πιν. ; 30 εκ. |
| Βιβλιογραφία: | Βιβλιογραφία: σ. 57. |