Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς

Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς

Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους. Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπι...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Χρηστίδης, Αλέξανδρος
Άλλοι συγγραφείς: Στεργίου, Κωνσταντίνος
Γλώσσα:Greek
Δημοσίευση: 2015
Θέματα:
Constraint programming (Computer science)
Scheduling
Computer algorithms
Διαθέσιμο Online:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A7%CF%81%CE%B7%CF%83%CF%84%CE%AF%CE%B4%CE%B7%CF%82%2C+%CE%91%CE%BB%CE%AD%CE%BE%CE%B1%CE%BD%CE%B4%CF%81%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A7%CF%81%CE%B7%CF%83%CF%84%CE%AF%CE%B4%CE%B7%CF%82%2C+%CE%91%CE%BB%CE%AD%CE%BE%CE%B1%CE%BD%CE%B4%CF%81%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=*8E*DE*11*D7a*17*90*FD*A9*85t*AD*B5*C9*12Z&EncodedQuery=*8E*DE*11*D7a*17*90*FD*A9*85t*AD*B5*C9*12Z&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
http://hdl.handle.net/11610/8738
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους. Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπικής αναζήτησης .Οι αλγόριθμοι τοπικής αναζήτησης είναι αποδοτικοί στα πρόβλήματα timetabling,στα οποία και ανήκει η εξαγωγή του εβδομαδιαίου προγράμματος μαθημάτων .Οι αλγόριθμοι τοπικής αναζήτησης που χρησιμοποιούνται για επίλυση είναι η min-conflicts ,η random-restarts και η most-conflicted-variable .Αφού γίνει μία μοντελοποίηση του προβλήματος με αρκετές παραδοχές ,στη συνέχεια παρουσιάζονται εκτενώς οι δομές δεδομένων και η διαχείρισή τους από τους παραπάνω αλγορίθμους .Ύστερα ,εξετάζονται οι αλγόριθμοι και η απόδοσή τους σε τρία προβλήματα .Τα πειραματικά αποτελέσματα που λαμβάνονται ,αναλύονται και βγαίνουν κάποια συμπεράσματα .Τελικά ,φαίνεται από την όλη μελέτη των αλγορίθμων τοπικής αναζήτησης ότι είναι κατάλληλοι για το παρόν πρόβλημα του εβδομαδιαίου ακαδημαϊκού προγράμματος .Μελλοντικά μία εφαρμογή θα είχε μεγάλη χρησιμότητα ,αν ληφθούν υπόψιν και άλλοι παράμετροι ,οι οποίοι κάνουν το πρόβλημα ακόμα πιο ρεαλιστικό.

Παρόμοια τεκμήρια