Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων
Η παρούσα εργασία αποσκοπεί στη μελέτη του προβλήματος του χρονοπρογραμματισμού γεγονότων, την τοποθέτηση δηλαδή των γεγονότων σε υποδοχείς χρόνου και χώρου, με τη χρήση Γενετικών Αλγορίθμων. Μελετήσαμε τo πρόβλημα του χρονοπρογραμματισμού στην Εκπαίδευση και ειδικότερα σε ένα Πανεπιστήμιο, που εμφ...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2011
|
Θέματα: | |
Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/4753 |
id |
nemertes-10889-4753 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-47532022-09-05T06:57:09Z Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων Σουρλίγκα, Σοφία Πλαγιανάκος, Βασίλειος Βραχάτης, Μιχαήλ Πλαγιανάκος, Βασίλειος Ράγγος, Όμηρος Sourligka, Sofia Χρονοπρογραμματισμός Γενετικοί αλγόριθμοι Timetabling Genetic algorithms Free timetabling software (FET) 658.53 Η παρούσα εργασία αποσκοπεί στη μελέτη του προβλήματος του χρονοπρογραμματισμού γεγονότων, την τοποθέτηση δηλαδή των γεγονότων σε υποδοχείς χρόνου και χώρου, με τη χρήση Γενετικών Αλγορίθμων. Μελετήσαμε τo πρόβλημα του χρονοπρογραμματισμού στην Εκπαίδευση και ειδικότερα σε ένα Πανεπιστήμιο, που εμφανίζεται σε δύο εκδοχές: το πρόβλημα χρονοπρογραμματισμού εξετάσεων και το πρόβλημα χρονοπρογραμματισμού διαλέξεων, καθώς και τα αντίστοιχα πειράματα και τα αποτελέσματα αυτών. Χρησιμοποιώντας το λογισμικό FET που βασίζεται στους Γενετικούς Αλγόριθμους κατασκευάσαμε χρονοδιαγράμματα για το ωρολόγιο πρόγραμμα του Μεταπτυχιακού Προγράμματος του Διατμηματικού του Πανεπιστημίου Πατρών "Μαθηματικά των Υπολογιστών και των Αποφάσεων" των τμημάτων Μαθηματικών και Μηχανικών Η/Υ και Πληροφορικής και παρουσιάσαμε τα αποτελέσματα αυτών. The aim of this paper is the study of the timetabling problem, meaning the allocation of events in time-slots and space-slots, using Genetic Algorithms. We studied the Education Timetabling problem for a University which appears in two versions, timetabling of exams and timetabling of lectures and its corresponding experiments and results. Using the open source free software FET which is based on the Genetic Algorithms, we scheduled timetables for the weekly program of Postgraduate Program of University of Patras "Mathematics of Computers and Decision" in which participate two departments, the department of Mathematics and the department of Engineering Computing and Information Technology and we presented the results of those. 2011-10-07T09:17:15Z 2011-10-07T09:17:15Z 2010-12-06 2011-10-07T09:17:15Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/4753 gr Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Χρονοπρογραμματισμός Γενετικοί αλγόριθμοι Timetabling Genetic algorithms Free timetabling software (FET) 658.53 |
spellingShingle |
Χρονοπρογραμματισμός Γενετικοί αλγόριθμοι Timetabling Genetic algorithms Free timetabling software (FET) 658.53 Σουρλίγκα, Σοφία Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
description |
Η παρούσα εργασία αποσκοπεί στη μελέτη του προβλήματος του χρονοπρογραμματισμού γεγονότων, την τοποθέτηση δηλαδή των γεγονότων σε υποδοχείς χρόνου και χώρου, με τη χρήση Γενετικών Αλγορίθμων.
Μελετήσαμε τo πρόβλημα του χρονοπρογραμματισμού στην Εκπαίδευση και ειδικότερα σε ένα Πανεπιστήμιο, που εμφανίζεται σε δύο εκδοχές: το πρόβλημα χρονοπρογραμματισμού εξετάσεων και το πρόβλημα χρονοπρογραμματισμού διαλέξεων, καθώς και τα αντίστοιχα πειράματα και τα αποτελέσματα αυτών.
Χρησιμοποιώντας το λογισμικό FET που βασίζεται στους Γενετικούς Αλγόριθμους κατασκευάσαμε χρονοδιαγράμματα για το ωρολόγιο πρόγραμμα του Μεταπτυχιακού Προγράμματος του Διατμηματικού του Πανεπιστημίου Πατρών "Μαθηματικά των Υπολογιστών και των Αποφάσεων" των τμημάτων Μαθηματικών και Μηχανικών Η/Υ και Πληροφορικής και παρουσιάσαμε τα αποτελέσματα αυτών. |
author2 |
Πλαγιανάκος, Βασίλειος |
author_facet |
Πλαγιανάκος, Βασίλειος Σουρλίγκα, Σοφία |
format |
Thesis |
author |
Σουρλίγκα, Σοφία |
author_sort |
Σουρλίγκα, Σοφία |
title |
Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
title_short |
Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
title_full |
Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
title_fullStr |
Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
title_full_unstemmed |
Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
title_sort |
χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων |
publishDate |
2011 |
url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/4753 |
work_keys_str_mv |
AT sourlinkasophia chronoprogrammatismosmetēchrēsēgenetikōnalgorithmōn |
_version_ |
1771297164117409792 |