Μεταγραφή εφαρμογής κατασκευής δέντρων απόφασης με χρήση γενετικών αλγορίθμων

Abstract

Μελετάται η μεταγραφή εφαρμογής που κατασκευάζει δένδρα απόφασης με τον αλγόριθμο GATree. Πρόκειται για έναν ευρετικό γενετικό αλγόριθμο βελτιστοποίησης, ο οποίος αναπαριστά το χώρο αναζήτησης χρησιμοποιώντας δυαδικά δένδρα. Στόχος είναι η δυνατότητα χρήσης της εφαρμογής μέσω διαδικτυακού περιβάλλοντος και η προετοιμασία της για αξιοποίηση υποδομών πλέγματος. Αρχικά, έγινε ανάλυση της προϋπάρχουσας εφαρμογής σε επίπεδο λειτουργικών και τεχνικών χαρακτηριστικών. Αφού αξιολογήθηκαν ορισμένες έτοιμες βιβλιοθήκες γενετικών αλγορίθμων, αποφασίστηκε να δημιουργηθεί από την αρχή η απαραίτητη αντικειμενοστραφής υποδομή. Με τον τρόπο αυτό εξασφαλίζεται η ευελιξία για τη μελλοντική επέκταση της εφαρμογής, αποφεύγοντας συγκεκριμένους δομικούς περιορισμούς που παρουσιάζουν οι βιβλιοθήκες που εξετάστηκαν. Επικουρικά, επαναχρησιμοποιήθηκαν βιβλιοθήκες τρίτων για χρήσιμες περιφερειακές λειτουργίες. Ορίστηκε μια ανοιχτή αρχιτεκτονική, με τον πυρήνα της εφαρμογής να έχει εκλεπτυνθεί σε αυτοτελή υποσυστήματα τα οποία επικοινωνούν μέσω καθορισμένων διεπαφών. Σε επίπεδο υλοποίησης, επιλέχθηκε η τεχνολογία Java συνοδευόμενη από τη συλλογή εργαλείων ανάπτυξης εταιρικών εφαρμογών Spring, ενώ το Maven χρησιμοποιήθηκε για τη διαχείριση του κύκλου ζωής. Το νέο σύστημα κατασκευάζει δένδρα με παρόμοια ακρίβεια, υλοποιεί το σύνολο των λειτουργιών και είναι συμβατό ως προς τις παραμέτρους, την είσοδο και την έξοδο του αρχικού συστήματος. Επιπλέον, διαμορφώνεται η κατάλληλη τεχνική και μεθοδολογική υποδομή για την περαιτέρω επιστημονική και εμπορική αξιοποίησή του.