Λεπτομέρειες

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2001-01
ΤίτλοςΑλγόριθμοι για το πρόβλημα της Ανάκτησης Ομοίων Διατάξεων σε Χωρικές Βάσεις Δεδομένων
ΣυγγραφέαςΜ. Τερροβίτης
Έτος2001
Λέξεις κλειδιάalgorithms, constraints
ΠερίληψηΣκοπός αυτής της διπλωματικής εργασίας, είναι η διερεύνηση του προβλήματος της αναζήτησης Όμοιων Διατάξεων Αντικειμένων σε χωρικές βάσεις δεδομένων. H προσπάθεια αποβλέπει στην αντιμετώπιση του προβλήματος σε μία πολύ γενική περίπτωση χωρίς ειδικές μεθόδους σχετιζόμενες άμεσα με κάποια εφαρμογή. Ιδιαίτερο βάρος δίνεται στην αξιοποίηση της δομής ταξινόμησης και δεικτοδότησης των χωρικών αντικειμένων, R*-tree, και στην εφαρμογή των γενετικών αλγορίθμων για την επίλυση του προβλήματος. Η ομοιότητα των διατάξεων ορίζεται σύμφωνα με τις τοπολογικές σχέσεις μεταξύ των αντικειμένων καθώς και με τις σχέσεις απόστασης και κατεύθυνσης που έχουν. Με βάση αυτές τις σχέσεις το πρόβλημα αντιμετωπίζεται ως Πρόβλημα Ικανοποίησης Περιορισμών, με δυαδικούς περιορισμούς μεταξύ των αντικειμένων. Για την επίλυση του προβλήματος χρησιμοποιούνται τόσο συστηματικοί αλγόριθμοι, οι οποίοι βρίσκουν την βέλτιστη λύση, όσο και γενετικοί οι οποίοι βρίσκουν μια προσεγγιστική λύση. Στην εφαρμογή αυτών των αλγορίθμων έχουμε την δυνατότητα να μελετήσουμε διάφορες τεχνικές χρησιμοποίησης του R*-tree για την βελτιστοποίηση της απόδοσης τους. Η αξιολόγηση αυτών των τεχνικών, καθώς και η προσαρμογή των παραμέτρων των γενετικών αλγορίθμων στο πρόβλημα, γίνεται με εκτενή πειράματα. Τα αποτελέσματα τους, η ερμηνεία τους, καθώς και τα εργαλεία που χρησιμοποιήθηκαν παρουσιάζονται αναλυτικά.
ΚατηγορίαOther
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα