You are here

Andritsou Katerina


2006 Diploma Thesis Title: Solving the Orienting Problem with Time Windows using a Genetic Algorithm
CV ( Greek Version)

Abstract

Στη διπλωματική εργασία προτείνεται ένας νέος Γενετικός Αλγόριθμος (Genetic Algorithm) για την επίλυση του Προβλήματος Προσανατολισμού με Χρονικά Παράθυρα (Orienteering Problem with Time Windows-OPTW). Ο προτεινόμενος γενετικός αλγόριθμος χρησιμοποιεί τρεις γενετικούς μηχανισμούς: την επιλογή (selection), τη διασταύρωση (crossover) και τη μετάλλαξη (mutation) και επηρεάζεται σημαντικά από τρεις παραμέτρους: τη πιθανότητα διασταύρωσης (crossover rate), τη πιθανότητα μετάλλαξης (mutation rate) και το μέγεθος του πληθυσμού (population size).
People: