Τίτλος σε άλλη γλώσσα: Evolutionary Algorithms for Computing Line Segment Intersection in GIS Applications [Αγγλική] Ημερομηνία: 19-09-2021 [2021-09-19] Συγγραφέας: Κοτίνας, Βασίλειος Σχολή: Σχολή Θετικών Επιστημών και Τεχνολογίας Τμήμα: Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ) Περίληψη (Abstract): Η παρούσα διπλωματική εργασία εστιάζει σε αλγόριθμους εύρεσης της τομής ευθειών και διερευνά τη δυνατότητα βελτίωσης τους μέσω εξελικτικών διαδικασιών, εστιάζοντας στους γενετικούς αλγορίθμους (Γ.Α.). Οι αλγόριθμοι εύρεσης της τομής ευθειών αποτελούν αναπόσπαστο κομμάτι της υπολογιστική γεωμετρίας και έχουν σημαντική εφαρμογή σε Συστήματα Γεωγραφικών Πληροφοριών (GIS) κατά την υλοποίηση διαφόρων ε...

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