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

Περίληψη

Στην παρούσα διατριβή παρουσιάζεται η έρευνα που πραγματοποιήθηκε στα πλαίσια της εκπόνησής της για την επίλυση προβλημάτων κατασκευής βέλτιστων ωρολογίων προγραμμάτων (timetabling) που χρησιμοποιούνται, κυρίως, στον χώρο της ελλαδικής δευτεροβάθμιας εκπαίδευσης και σχεδιασμού δικτύου μεταφορών (transit routing), με χρήση σύγχρονων αλγορίθμων Υπολογιστικής Νοημοσύνης και Ευφυών Υβριδικών Συστημάτων. Στον ερευνητικό τομέα της κατασκευής ωρολογίων προγραμμάτων μελετήθηκε το School Timetabling Problem. Αναπτύχθηκαν και δοκιμάσθηκαν δύο αλγόριθμοι με χρήση μεθοδολογιών Υπολογιστικής Νοημοσύνης. Ο πρώτος, χρονικά, αλγόριθμος που σχεδιάστηκε στηρίζεται στην βιολογική συμπεριφορά ενός σμήνους ψαριών (Artificial Fish Swarm) και είναι η πρώτη φορά, από όσο είναι γνωστό, που ένας τέτοιος αλγόριθμος αναπτύσσεται για το συγκεκριμένο πρόβλημα. Δοκιμάστηκε σε δέκα (10) αρχεία δεδομένων από ελληνικά σχολεία και συγκρίθηκε με άλλους αλγόριθμους. Η επίδοσή του είναι αρκετά ικανοποιητική, αφού κατάφερε ...
περισσότερα

Περίληψη σε άλλη γλώσσα

This thesis presents the research carried out in solving the problems of constructing optimal timetables (timetabling) that are used, mainly, in the field of Greek Secondary Education and transport network planning (transit routing), using modern Computational Intelligence Algorithms and Hybrid Intelligent Systems. In the research field of timetable construction, the School Timetabling Problem was studied. Two algorithms were developed and tested using Computational Intelligence methodologies. The first, in time, algorithm that was designed, is based on the biological behavior of a fish swarm (Artificial Fish Swarm) and it is the first time, as far as we know, that such an algorithm is developed and applied to solve this specific problem. It was tested on ten (10) data files from Greek schools and was compared with other algorithms. Its performance is quite satisfactory since it managed to provide very quality solutions in all instances of the problem. The second algorithm developed is ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/55354
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/55354
ND
55354
Εναλλακτικός τίτλος
Solving problems of constructing an optimal timetable (timetabling) and planning transport networks (transit routing) using modern computational intelligence algorithms and intelligent hybrid systems
Συγγραφέας
Κατσαραγάκης, Ιωσήφ (Πατρώνυμο: Βασίλειος)
Ημερομηνία
2023
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Γεωπονικών Επιστημών. Τμήμα Επιστήμης και Τεχνολογίας Τροφίμων
Εξεταστική επιτροπή
Μπεληγιάννης Γρηγόριος
Λυκοθανάσης Σπυρίδων
Χατζηλυγερούδης Ιωάννης
Βουτσινάς Βασίλειος
Δρόσος Λάμπρος
Στυλιαράς Γεώργιος
Τσιρογιάννης Γεώργιος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική ➨ Τεχνητή νοημοσύνη
Λέξεις-κλειδιά
Υπολογιστική νοημοσύνη; Ωρολόγιο πρόγραμμα; Σχεδιασμός δρομολογίων; Αστικές συγκοινωνίες; Νοημοσύνη σμήνους
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.