Χρονοπρογραμματισμός με τη χρήση γενετικών αλγορίθμων

Η παρούσα εργασία αποσκοπεί στη μελέτη του προβλήματος του χρονοπρογραμματισμού γεγονότων, την τοποθέτηση δηλαδή των γεγονότων σε υποδοχείς χρόνου και χώρου, με τη χρήση Γενετικών Αλγορίθμων. Μελετήσαμε τ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