Εφαρμογή σύγχρονων τεχνικών υπολογιστικής νοημοσύνης Artificial Bee Colony (ABC) για την αποδοτική επίλυση του προβλήματος Curriculum based Course Timetabling

Application of Modern Artificial Bee Colony (ABC) Techniques for Curriculum Based Course Timetabling (Αγγλική)

  1. MSc thesis
  2. Ζήκος, Νικόλαος
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. 28 Σεπτεμβρίου 2019 [2019-09-28]
  5. Ελληνικά
  6. 112
  7. Μπεληγιάννης, Γρηγόριος
  8. Ωρολόγιο Πρόγραμμα Μαθημάτων | Course timetabling | Πρόγραμμα Σπουδών | Curriculum | Τεχνητή Αποικία Μελισσών | Artificial Bee Colony | Αλγόριθμος | Algorithm | Υπολογιστική Νοημοσύνη | Computational Intelligence
  9. 4
  10. 1
  11. 47
  12. πίνακες, εικόνες
    • Τα τελευταία χρόνια η ερευνητική κοινότητα δείχνει μεγάλο ενδιαφέρον για το σχεδιασμό και την ανάπτυξη ευφυών αλγορίθμων / μεθόδων, που βασίζονται στις τεχνολογίες της Υπολογιστικής Νοημοσύνης. Οι αλγόριθμοι / μέθοδοι αυτοί / αυτές έχουν αξιολογηθεί τόσο με τεχνητά δεδομένα όσο και με δεδομένα από προβλήματα του πραγματικού κόσμου. Η παρούσα διπλωματική εργασία με τίτλο «Εφαρμογή σύγχρονων τεχνικών υπολογιστικής νοημοσύνης Artificial Bee Colony (ABC) για την αποδοτική επίλυση του προβλήματος Curriculum based Course Timetabling» έχει ως αντικείμενο την ανάπτυξη σύγχρονων μεθόδων και αλγορίθμων Υπολογιστικής Νοημοσύνης Artificial Bee Colony (ABC) και την εφαρμογή τους σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος μαθημάτων για τμήματα πανεπιστημιακών και πολυτεχνικών σχολών, με βάση το πρόγραμμα σπουδών των τμημάτων, με σκοπό την ανάλυσή τους και την εξαγωγή χρήσιμων αποτελεσμάτων / συμπερασμάτων. Πιο συγκεκριμένα έγινε προσπάθεια να επιλυθεί αποτελεσματικά το πρόβλημα Curriculum based Course Timetabling (εύρεση βέλτιστου ωρολογίου προγράμματος μαθημάτων για τμήματα πανεπιστημιακών και πολυτεχνικών σχολών με βάση το πρόγραμμα σπουδών των τμημάτων). Σχεδιάστηκε μία υβριδική παραλλαγή του αλγορίθμου ABC με ενσωμάτωση σε αυτόν των Demon Algorithm και Hill Climbing. Ο αλγόριθμος που προτάθηκε υλοποιήθηκε σε γλώσσα προγραμματισμού C και εφαρμόστηκε σε δεδομένα που προέρχονται από το συναφή διεθνή διαγωνισμό International Timetabling Competition που διεξήχθη το 2007. Η αξιολόγηση του αλγορίθμου που αναπτύχθηκε έγινε αφενός ως προς την ευστάθειά του και την ομοιογένεια των αποτελεσμάτων που παρήγαγε και αφετέρου με σύγκριση των αποτελεσμάτων του με τα αποτελέσματα άλλων αλγορίθμων εύρεσης βέλτιστου ωρολογίου προγράμματος μαθημάτων για τμήματα πανεπιστημιακών και πολυτεχνικών σχολών με βάση το πρόγραμμα σπουδών τους, που αντλήθηκαν από τη διεθνή βιβλιογραφία και έχουν εφαρμοστεί στα ίδια πειραματικά δεδομένα. Ο προτεινόμενος αλγόριθμος επιλύει αποτελεσματικά το πρόβλημα Curriculum Based Course Timetabling, παράγοντας εφικτά και ποιοτικά / αποδοτικά ωρολόγια προγράμματα και αποτελεί μια καλή επιλογή για την εύρεση βέλτιστου ωρολογίου προγράμματος μαθημάτων για τμήματα πανεπιστημιακών και πολυτεχνικών σχολών με βάση το πρόγραμμα σπουδών των τμημάτων.
    • In recent years, the research community has shown great interest in the design and development of intelligent algorithms / methods based on Computational Intelligence technologies. These algorithms / methods have been evaluated both by artificial data and by data from real-world problems. This diploma thesis entitled "Application of Modern Artificial Bee Colony (ABC) Techniques for Curriculum Based Course Timetabling" aims at developing modern methods and algorithms of Computational Intelligence Artificial Bee Colony (ABC) and their application to problems of finding an optimal timetable for departments of university and polytechnic faculties, based on the curriculum of the departments, in order to analyze them and to extract useful results / conclusions. In particular, an attempt was made to effectively solve the problem of Curriculum based Course Timetabling (finding an optimal course timetable for departments of university and polytechnic faculties, based on the curriculum of the departments). A hybrid version of the ABC algorithm was designed with the inclusion of Demon Algorithm and Hill Climbing. The proposed algorithm was implemented in programming language C and applied to data from the relevant International Timetable Competition, which was held in 2007. The evaluation of the implemented algorithm was based firstly both on its robustness and the homogeneity of the results it produced and secondly by comparing its results with the results of other algorithms that solved the Curriculum based Course Timetabling Problem for departments of university and polytechnic faculties, taken from the international literature, which have been applied to the same experimental data. The proposed algorithm effectively solves the problem of Curriculum Based Course Timetabling, producing feasible and quality / efficient timetables, and is a good choice for finding an optimal timetable for departments of university and polytechnic faculties, based on the curriculum of the departments.
  13. Αναφορά Δημιουργού 4.0 Διεθνές