Ημερομηνία: 18-09-2021 [2021-09-18] Συγγραφέας: Πανάρετος, Αθανάσιος Σχολή: Σχολή Θετικών Επιστημών και Τεχνολογίας Τμήμα: Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ) Περίληψη (Abstract): Στην παρούσα εργασία παρουσιάζουμε δύο γενετικούς αλγορίθμους σχεδιασμού κίνησης για ένα ρομπότ το οποίο μετακινείται διαμέσου πολυγωνικών εμποδίων, τον Γενετικό Αλγόριθμο #1 και τον Γενετικό Αλγόριθμο #2. Στον Αλγόριθμο #1 χρησιμοποιούμε αρχικά μια απλοϊκή μέθοδο για να κατασκευάσουμε το γράφο ορατότητας, δηλαδή το γράφο που έχει ως κόμβους τις κορυφές των εμποδίων και ακμές τα ευθύγραμμα τμήμ...