Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς
Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους. Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπι...
Αποθηκεύτηκε σε:
| _version_ | 1828460948616118272 |
|---|---|
| author | Χρηστίδης, Αλέξανδρος |
| author2 | Στεργίου, Κωνσταντίνος |
| author_sort | Χρηστίδης, Αλέξανδρος |
| collection | DSpace |
| description | Το πρόβλημα της εξαγωγής εβδομαδαίου προγράμματος μαθημάτων είναι ένα κλασσικό πρόβλημα ικανοποίησης περιορισμών.Συγκεκριμένα ανήκει στην κατηγορία των προβλημάτων timetabling και επιλύεται με διάφορους αλγορίθμους. Οι πιο γνωστοί από αυτούς είναι οι αλγόριθμοι οπισθοδρόμησης και οι αλγόριθμοι τοπικής αναζήτησης .Οι αλγόριθμοι τοπικής αναζήτησης είναι αποδοτικοί στα πρόβλήματα timetabling,στα οποία και ανήκει η εξαγωγή του εβδομαδιαίου προγράμματος μαθημάτων .Οι αλγόριθμοι τοπικής αναζήτησης που χρησιμοποιούνται για επίλυση είναι η min-conflicts ,η random-restarts και η most-conflicted-variable .Αφού γίνει μία μοντελοποίηση του προβλήματος με αρκετές παραδοχές ,στη συνέχεια παρουσιάζονται εκτενώς οι δομές δεδομένων και η διαχείρισή τους από τους παραπάνω αλγορίθμους .Ύστερα ,εξετάζονται οι αλγόριθμοι και η απόδοσή τους σε τρία προβλήματα .Τα πειραματικά αποτελέσματα που λαμβάνονται ,αναλύονται και βγαίνουν κάποια συμπεράσματα .Τελικά ,φαίνεται από την όλη μελέτη των αλγορίθμων τοπικής αναζήτησης ότι είναι κατάλληλοι για το παρόν πρόβλημα του εβδομαδιαίου ακαδημαϊκού προγράμματος .Μελλοντικά μία εφαρμογή θα είχε μεγάλη χρησιμότητα ,αν ληφθούν υπόψιν και άλλοι παράμετροι ,οι οποίοι κάνουν το πρόβλημα ακόμα πιο ρεαλιστικό. |
| id | oai:hellanicus.lib.aegean.gr:11610-8738 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Κατασκευή ακαδημαϊκού προγράμματος μαθημάτων χρησιμοποιώντας προγραμματισμό με περιορισμούς |
| topic | Constraint programming (Computer science) Scheduling Computer algorithms |
| url | 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 |
| work_keys_str_mv | AT chrēstidēsalexandros kataskeuēakadēmaïkouprogrammatosmathēmatōnchrēsimopoiōntasprogrammatismomeperiorismous |