Εφαρμογή σύγχρονων τεχνικών Particle Swarm Optimization για την αποδοτική επίλυση του προβλήματος Post Enrolment based Course Timetabling

  1. Bachelor’s thesis
  2. ΑΣΗΜΑΚΗ, ΕΥΦΡΟΣΥΝΗ
  3. Πληροφορική (ΠΛΗ)
  4. 2015 [2015]
  5. Ελληνικά
  6. Particle Swarm Optimization (PSO) | Post Enrolment based Course Timetabling Problem
  7. This thesis deals with the application of modern computational intelligence techniques for efficiently solving the Post Enrolment based Course Timetabling Problem. In particular, we apply a variant of the algorithm of swarm intelligence (Particle Swarm Optimization - PSO) on the approximation of the optimal solution to an instance of this problem. The algorithm applied on problem of four families which previously were presented at conferences and contests on this particular problem.
    • Η συγκεκριμένη πτυχιακή εργασία ασχολείται με την εφαρμογή σύγχρονων τεχνικών υπολογιστικής νοημοσύνης για την αποδοτική επίλυση του προβλήματος Post Enrolment based Course Timetabling (εύρεση βέλτιστου ωρολογίου προγράμματος μαθημάτων για τμήματα πανεπιστημιακών και πολυτεχνικών σχολών με βάση τις δηλώσεις μαθημάτων των φοιτητών). Πιο συγκεκριμένα, εφαρμόζουμε μία παραλλαγή του αλγορίθμου της νοημοσύνης σμήνους (Particle Swarm Optimization – PSO) για την προσέγγιση της βέλτιστης λύσης σε ένα στιγμιότυπο του εν λόγω προβλήματος. Ο αλγόριθμος εφαρμόζεται πάνω σε 4 οικογένειες στιγμιοτύπων προβλημάτων, τα οποία στο παρελθόν παρουσιάστηκαν σε συνέδρια και διαγωνισμούς πάνω στο συγκεκριμένο πρόβλημα.
  9. Hellenic Open University
  10. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.