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