Μονάδα:
Κατεύθυνση / ειδίκευση Δικτύωση Υπολογιστών (ΔΙΚ)Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2015-06-30
Συγγραφέας:
Χαραλάμπους Δημήτριος
Στοιχεία επιβλεπόντων καθηγητών:
Τσαλγατίδου Αφροδίτη
Πρωτότυπος Τίτλος:
Εργαλείο για Αντιστοίχιση Επιχειρησιακών Διαδικασιών εκφρασμένες σε Γράφους
Γλώσσες εργασίας:
Ελληνικά
Περίληψη:
Η αντιστοίχιση γράφων είναι μια πολύ ευρεία ερευνητική περιοχή και έχει
κρατήσει την προσοχή των ερευνητών για αρκετές δεκαετίες. Πολλές λύσεις στο
πρόβλημα της προσεγγιστικής αντιστοίχισης γράφων ακολουθούν τη τεχνική «Graph
edit distance» η οποία βασίζεται στη μέτρηση των αλλαγών που απαιτούνται για να
μετατραπεί ένα γράφημα σε ένα άλλο. Για το σκοπό αυτό, μια σειρά από εργασίες
έχουν προταθεί και είναι οι εξής: εισαγωγή, διαγραφή, αντικατάσταση, συγχώνευση
και διάσπαση. Αυτή η διπλωματική εργασία εστιάζει στη συγκεκριμένη τεχνική για
αντιστοίχιση γράφων και ένα πρωτότυπο εργαλείο θα αναπτυχθεί χρησιμοποιώντας
αλγόριθμο κατάλληλο για την προσεγγιστική αντιστοίχιση γράφων (inexact graph
matching). Η Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί για την ανάπτυξη του
πρωτότυπου εργαλείου είναι η 'Java'. Ο σκοπός του προς ανάπτυξη πρωτότυπου
εργαλείου είναι η παροχή καλύτερων αποτελεσμάτων σε σύγκριση με τα υπάρχοντα
εργαλεία, με έμφαση στην ταχύτητα εκτέλεσης του αλγορίθμου και στην ακρίβεια
των αποτελεσμάτων.
Λέξεις-κλειδιά:
επιχειρησιακές διαδικασίες, προσεγγιστική αντιστοίχιση γράφων, μετατροπή γραφήματος, πρωτότυπο εργαλείο, αλγόριθμος Α*
Αρ. σελίδων ευρετηρίου:
5-9
Αρ. βιβλιογραφικών αναφορών:
15
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο.
document.pdf
1 MB
Δεν επιτρέπεται η πρόσβαση στο αρχείο.
