Τίτλος σε άλλη γλώσσα: Computation of Delaunay Triangulation Using Genetic Algorithms [Αγγλική] Ημερομηνία: 30-05-2020 [2020-05-30] Συγγραφέας: ΔΗΜΗΤΡΙΟΥ, ΠΑΡΑΣΚΕΥΑΣ Σχολή: Σχολή Θετικών Επιστημών και Τεχνολογίας Τμήμα: Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ) Περίληψη (Abstract): Στην παρούσα εργασία, παρουσιάσαμε ένα νέο τρόπο υπολογισμού της Τριγωνοποίησης Delaunay με τη χρήση Γενετικού αλγορίθμου. Κωδικοποιήσαμε τα χρωμοσώματα του πληθυσμού ως γράφους με κορυφές και ακμές. Οι κορυφές αντιστοιχούν στα σημεία του επιπέδου τα οποία δίνουμε ως είσοδο και οι ακμές ενώνουν μεταξύ τους τα σημεία αυτά. Πρώτα μελετήσαμε τη βιβλιογραφία για γνωστούς αλγόριθμους εύρεσης Τριγωνοποί...