Εφαρμογή σύγχρονων τεχνικών υπολογιστικής νοημοσύνης ArtificialBeeColony (ABC) για την αποδοτική επίλυση του προβλήματος SchoolTimetabling (εύρεση βέλτιστου ωρολογίου προγράμματος μαθημάτων για σχολεία δευτεροβάθμιας εκπαίδευσης)

Application of computational intelligence algorithms to the school timetabling problem. The Artificial Bee Colony algorithm used to solve the school timetabling problems for elementary schools in the vicinity of Patras. (english)

  1. MSc thesis
  2. ΔΗΜΗΤΡΑΚΟΠΟΥΛΟΣ, ΝΙΚΟΛΑΟΣ
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. 31 March 2016 [2016-03-31]
  5. Ελληνικά | Αγγλικά
  6. 103
  7. Μπεληγιάννης, Γρηγόριος
  8. Μπεληγιάννης, Γρηγόριος | Μαυρομμάτης, Γεώργιος, Δρ
  9. Κατασκευή ωρολογίων προγραμμάτων | Timetable's Construction | Σχολεία Δευτεροβάθμιας Εκπαίδευσης | Secondary schools | Αλγόριθμοι | Algorithms | Τεχνητή Νοημοσύνη | Artificial Intelligence | Εφαρμογή Η/Υ | Computer Application | Artificial Bee Colony (ABC) | Artificial Bee Colony
  10. 3
  11. 3
  12. 58
  13. 1
  14. Περιέχει : πίνακες, διαγράμματα, εικόνες
    • Η διπλωματική εργασία έχει ως αντικείμενο τη σχεδίαση, υλοποίηση και αξιολόγηση ενός αλγόριθμου Υπολογιστικής Νοημοσύνης, ο οποίος αυτοματοποιεί την κατασκευή ωρολογίων προγραμμάτων για σχολεία Δευτεροβάθμιας Εκπαίδευσης µε τη χρήση Ηλεκτρονικού Υπολογιστή. Ο αλγόριθμος στον οποίο βασίστηκε η σχεδίαση του προτεινόμενου αλγόριθμου είναι ο ArtificialBeeColony (ABC), ο οποίος προσαρμόστηκε στο πρόβλημα του SchoolTimetabling και βελτιστοποιήθηκε περαιτέρω µε διάφορες τεχνικές. Η αξιολόγηση του έγινε με την χρήση αρχείων εισόδου από δέκα σχολεία της περιοχής της Πάτρας και µε βάση αυτά παρήχθησαν τα αντίστοιχα ωρολόγια προγράμματα. Η ποιότητα των παραχθέντων ωρολογίων προγραμμάτων μετρήθηκε χρησιμοποιώντας απολύτως μετρήσιμα κριτήρια.
    • The MSc thesis involves the design, implementation and evaluation of an adaptive algorithm, which automates the construction of school timetables with a computer. The proposed algorithm is an adaptation of the Artificial Bee Colony (ABC) algorithm to the School Timetabling problem, which was further optimized using novel techniques. The algorithm was evaluated using timetables produced by input files from ten schools in the area of Patras. Their quality was assessed with absolutely measurable criteria. The experimental results show that the proposed algorithm produces high quality timetables in a reasonable time, outperforming in most cases the other existing attempts.
  16. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.