Department of Informatics and Telecommunications
Πληροφορική

2023-05-24

2023

ΤΣΟΠΕΛΑΣ ΑΝΑΣΤΑΣΙΟΣ

Παναγιώτης Σταματόπουλος, Επίκουρος Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών

Εφαρμογή Αλγορίθμων Βελτιστοποίησης του Αρχιμήδη και μέσω Σμήνους Κοτών για τον Χρονοπρογραμματισμό Πληρωμάτων Αεροπορικών Εταιρειών

Greek

Application of Archimedes and Chicken Swarm Optimization Algorithms for Airline Crew Rostering

The chicken swarm optimization algorithm (CSO) belongs to the more broad family of swarm intelligence algorithms and it mimicks the way that a swarm of chickens searches for food. It was developed by Meng, Liu, Gao and Zhang in 2014 and since then it has become quite popular and has been applied successfully to a wide range of optimization problems. There have been developed a lot of variants of the algorithm, as well as hybrid algorithms that utilize it.
The archimedes optimization algorithm (AOA) is a novel algorithm which was developed by Hashim, Hussain, Houssein, Mabrouk and Al-Atabany and was pushished in September of 2020. It is based on the Archimedes’ principle and it simulates the immersion of objects with different weights in water.
The purpose of this thesis is to apply the two aforementioned algorithms (CSO and AOA) to the airline crew rostering problem. We examine if their use is efficient for this specific problem, as we want to find the best possible solution, while we respect the constraints given. Finally, we present our results for every set of initial parameters we examined and for each algorithm separately.

Technology - Computer science

swarm intelligence, chicken swarm optimization, Archimedes optimization algorithm, airline crew rostering, constraint satisfaction problem

Yes

4

Yes

11

96

https://pergamos.lib.uoa.gr/uoa/dl/object/3329049/file.pdf

https://pergamos.lib.uoa.gr/uoa/dl/object/3329049