Back to search

University of Patras

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

Abstract

dc:description

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 a variant of Particle Swarm Optimization and the research carried out is, essentially, a continuation and part of a related work of fellow researchers on the same algorithm. Its performance, using the same files as above, is very satisfactory giving, till now, the best results compared to all other known research efforts applied to solve these instances of the school timetabling problem. Concerning the research part of the transport network planning, the Urban Vehicle Routing Problem (UVRP) was studied. An algorithm was designed based on the biological behavior of felines (Cat Swarm). It was tested on five (5), popular in the international literature, road networks, with several variations for each. In almost all the above networks the performance of the algorithm turned out to be very satisfactory, exceeding the performance of other known research efforts applied to solve the same UVRP instances.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Katsaragakis, Iosif
  • Κατσαραγάκης, Ιωσήφ

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/55354

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Katsaragakis, Iosif; Κατσαραγάκης, Ιωσήφ. Επίλυση προβλημάτων κατασκευής βέλτιστου ωρολογίου προγράμματος (timetabling) και σχεδιασμού δικτύων μεταφορών (transit routing) με χρήση σύγχρονων αλγορίθμων υπολογιστικής νοημοσύνης και ευφυών υβριδικών συστημάτων. University of Patras, 2023. http://hdl.handle.net/10442/hedi/55354