ΜΕΛΕΤΗ ΤΩΝ ΠΡΟΒΛΗΜΑΤΩΝ ΣΧΕΔΙΑΣΜΟΥ ΤΟΥΡΙΣΤΙΚΩΝ ΔΙΑΔΡΟΜΩΝ & ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ

Καλογερόπουλος, Θεόδωρος

ΜΕΛΕΤΗ ΤΩΝ ΠΡΟΒΛΗΜΑΤΩΝ ΣΧΕΔΙΑΣΜΟΥ ΤΟΥΡΙΣΤΙΚΩΝ ΔΙΑΔΡΟΜΩΝ & ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ

Date Issued

June 13, 2018

Type

Μεταπτυχιακή Διπλωματική Εργασία

Abstract

Σ΄ αυτή τη διπλωματική εργασία, παρουσιάζουμε τη Μελέτη των Προβλημάτων Σχεδιασμού Τουριστικών Διαδρομών & Προσανατολισμού μέσω μιας εφαρμογής android που δημιουργήθηκε για την επίλυση αυτού του προβλήματος. Ένας τουρίστας θέλει να επισκεφθεί κάθε αξιοθέατο μίας πόλης που έχει πάει διακοπές ξεκινώντας και επιστρέφοντας στο ξενοδοχείο του. Το κύριο πρόβλημα είναι να βρει την συντομότερη διαδρομή. Υπάρχουν αρκετοί προσεγγιστικοί και ευρετικοί αλγόριθμοι που προσπαθούν να επιλύσουν το πρόβλημα, ενώ τα τελευταία χρόνια έχουν γίνει αρκετές προσπάθειες για να προσεγγιστεί το πρόβλημα μας με τη χρήση γενετικών αλγόριθμων. Οι Γενετικοί Αλγόριθμοι είναι μία μέθοδος αναζήτησης βέλτιστων λύσεων σε συστήματα που μπορούν να περιγραφούν ως μαθηματικό πρόβλημα. Είναι χρήσιμοι σε προβλήματα που περιέχουν πολλές παραμέτρους και δεν υπάρχει αναλυτική μέθοδος που να μπορεί να βρει τη βέλτιστη δυνατή λύση. Ο τρόπος λειτουργίας των γενετικών αλγόριθμων είναι εμπνευσμένος από τη βιολογία. Χρησιμοποιεί την ιδέα της εξέλιξης μέσω γενετικής μετάλλαξης, φυσικής επιλογής και διασταύρωσης. Έτσι στην διπλωματική αυτή γίνεται η επίλυση των Προβλημάτων Σχεδιασμού Τουριστικών Διαδρομών & Προσανατολισμού με γενετικούς αλγόριθμους. Παριστάνουμε το κάθε αξιοθέατο με έναν κόμβο και τοποθετούμε μία ακμή ανάμεσα σε δύο αξιοθέατα εάν συνδέονται άμεσα. Σχηματίζεται ο πληθυσμός, αξιολογείται η κάθε λύση ξεχωριστά και περνάμε στην επόμενη γενιά αφού εφαρμοστούν οι γενετικοί τελεστές. Έτσι κάποιες λύσεις πάνε στην επόμενη γενιά αυτούσιες με τη διαδικασία της επιλογής, κάποιες θα υποστούν μετάλλαξη, ενώ άλλες θα διασταυρωθούν μεταξύ τους δημιουργώντας απογόνους.

Subjects

genetic algorithms, r...

FoS

Natural sciences::Com...

File(s)

Name

Παρουσίαση_Διπλωματικής_Εργασίας_Καλογερόπουλος_Θεόδωρος.pptx

Size

652.39 KB

Format

Microsoft Powerpoint XML

Checksum

(MD5):50f2599d245169ee066303c5ad28de37

Name

Μεταπτυχιακή_Διπλωματική_Εργασία_ Καλογερόπουλος Θεόδωρος.pdf

Size

1.3 MB

Format

Adobe PDF

Checksum

(MD5):922db54632c7919d579467a3851062c4