Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς : πτυχιακή εργασία
Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους .Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπικ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
Καρλόβασι, Σάμος :
Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων,
2005.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/8738 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/78504 | ||
| 008 | 050610s2005 gr | ||| |||| ||gre|| | ||
| 035 | |l 10078520 | ||
| 040 | |a GR-MyUA |b gre |e AACR2 | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 005.11 |2 (21) | |
| 100 | 1 | |a Χρηστίδης, Αλέξανδρος. | |
| 245 | 1 | 0 | |a Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς : |b πτυχιακή εργασία / |c Αλέξανδρος Χρηστίδης ; επιβλέπων καθηγητής, Κωνσταντίνος Στεργίου. |
| 260 | |a Καρλόβασι, Σάμος : |b Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων, |c 2005. | ||
| 300 | |a 57 σ. : |b πιν. ; |c 30 εκ. | ||
| 502 | |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σάμος, 2005. | ||
| 504 | |a Βιβλιογραφία: σ. 57. | ||
| 520 | 8 | |a Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους .Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπικής αναζήτησης .Οι αλγόριθμοι τοπικής αναζήτησης είναι αποδοτικοί στα πρόβλήματα timetabling,στα οποία και ανήκει η εξαγωγή του εβδομαδιαίου προγράμματος μαθημάτων .Οι αλγόριθμοι τοπικής αναζήτησης που χρησιμοποιούνται για επίλυση είναι η min-conflicts ,η random-restarts και η most-conflicted-variable .Αφού γίνει μία μοντελοποίηση του προβλήματος με αρκετές παραδοχές ,στη συνέχεια παρουσιάζονται εκτενώς οι δομές δεδομένων και η διαχείρισή τους από τους παραπάνω αλγορίθμους .Ύστερα ,εξετάζονται οι αλγόριθμοι και η απόδοσή τους σε τρία προβλήματα .Τα πειραματικά αποτελέσματα που λαμβάνονται ,αναλύονται και βγαίνουν κάποια συμπεράσματα .Τελικά ,φαίνεται από την όλη μελέτη των αλγορίθμων τοπικής αναζήτησης ότι είναι κατάλληλοι για το παρόν πρόβλημα του εβδομαδιαίου ακαδημαϊκού προγράμματος .Μελλοντικά μία εφαρμογή θα είχε μεγάλη χρησιμότητα ,αν λειφθούν υπόψην και άλλοι παράμετροι ,οι οποίοι κάνουν το πρόβλημα ακόμα πιο ρεαλιστικό. | |
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Constraint programming (Computer science) |
| 650 | 0 | 0 | |a Scheduling. |
| 650 | 0 | 0 | |a Computer algorithms. |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Στεργίου, Κωνσταντίνος, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20050610 |h 005.11 ΧΡΗ |p 005300025115 |q 005300025115 |t DIE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20050610 |h 005.11 ΧΡΗ |p 005300025116 |q 005300025116 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/8738 | ||
| 901 | |a BIBL3-2005-2 | ||
| 909 | |a Σ |b 114563 | ||
| 909 | |a Σ |b 114564 | ||
| 924 | |a ΧΡΗΣΤΙΔΗΣ |b ΑΛΕΞΑΝΔΡΟΣ |y Σάμος |z 2005-06 | ||
| 970 | |a ΜΑΛΑΓΑΡΗ |b ΦΩΤΕΙΝΗ |z 2005/06/10 | ||