Υλοποίηση τεχνικών καθολικής βελτιστοποίησης (branch and bound) σε περιβάλλον παράλληλης επεξεργασίας. Εφαρμογή σε νευρωτικά δίκτυα.
Φόρτωση...
Ημερομηνία
Συγγραφείς
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Ill defined problems such as the Set Inversion problem, because of their complicated
definition, require the use of Global Optimization methods for the search
of a solution. These methods have proven to be very hard to solve because the solution,
requires exhaustively searching very large search spaces. So, on their own,
they require the application of Branch & Bound methods along with Parallel
Computation solutions, so that the required time for a solution to be found is
reduced. These parallel methods, besides workload management, also require the
application of intelligent memory management techniques. This dissertation’s purpose
is the development of an application which applies the previously mentioned
methods so that it can be used for tougher multidimensional problems, such as
Neural Networks.
Τα ill-defined προβλήματα, όπως αυτό της αντιστροφής συνόλου, λόγω του σύνθετου ορισμού τους, απαιτούν την εξερεύνηση τεχνικών καθολικής βελτιστοποίησης για την επίλυσή τους. Αυτές οι μέθοδοι με τη σειρά τους, αποτελούν δύσκολα προς επίλυση υπολογιστικά προβλήματα διότι αφορούν την αναζήτηση λύσης σε πολύ μεγάλους χώρους αναζήτησης. Συνεπώς, απαιτούν την εξερεύνηση μεθόδων περιορισμού (Branch & Bound) και στη συνέχεια την εφαρμογή παράλληλων διαδικασιών με στόχο την μείωση του απαραίτητου χρόνου για την εύρεση λύσης. Οι παράλληλες μέθοδοι, πέρα από προβλήματα διαχείρισης του φόρτου εργασίας, προϋποθέτουν την εύρεση βέλτιστων τεχνικών για την διαχείριση της μνήμης κατά την εκτέλεση. Η παρούσα πτυχιακή αποτελεί μελέτη των προαναφερθέντων τεχνικών και στη συνέχεια, την συγχώνευσή τους σε ένα ενιαίο λογισμικό. Τέλος, θα εκτιμηθούν οι επιδόσεις του λογισμικού σε συναρτήσεις όπως αυτή του Griewank με τελικό στόχο τη μελέτη των προοπτικών της χρήσης του για την επίλυση πολυδιάστατων προβλημάτων, όπως αυτά των νευρωνικών δικτύων.
Τα ill-defined προβλήματα, όπως αυτό της αντιστροφής συνόλου, λόγω του σύνθετου ορισμού τους, απαιτούν την εξερεύνηση τεχνικών καθολικής βελτιστοποίησης για την επίλυσή τους. Αυτές οι μέθοδοι με τη σειρά τους, αποτελούν δύσκολα προς επίλυση υπολογιστικά προβλήματα διότι αφορούν την αναζήτηση λύσης σε πολύ μεγάλους χώρους αναζήτησης. Συνεπώς, απαιτούν την εξερεύνηση μεθόδων περιορισμού (Branch & Bound) και στη συνέχεια την εφαρμογή παράλληλων διαδικασιών με στόχο την μείωση του απαραίτητου χρόνου για την εύρεση λύσης. Οι παράλληλες μέθοδοι, πέρα από προβλήματα διαχείρισης του φόρτου εργασίας, προϋποθέτουν την εύρεση βέλτιστων τεχνικών για την διαχείριση της μνήμης κατά την εκτέλεση. Η παρούσα πτυχιακή αποτελεί μελέτη των προαναφερθέντων τεχνικών και στη συνέχεια, την συγχώνευσή τους σε ένα ενιαίο λογισμικό. Τέλος, θα εκτιμηθούν οι επιδόσεις του λογισμικού σε συναρτήσεις όπως αυτή του Griewank με τελικό στόχο τη μελέτη των προοπτικών της χρήσης του για την επίλυση πολυδιάστατων προβλημάτων, όπως αυτά των νευρωνικών δικτύων.
Περιγραφή
Λέξεις-κλειδιά
Δίκτυα
Θεματική κατηγορία
Νευρωτικά δίκτυα, Επιστήμη Υπολογιστών
Παραπομπή
Σύνδεσμος
Γλώσσα
el
Εκδίδον τμήμα/τομέας
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Όνομα επιβλέποντος
Αδάμ, Σταύρος
Εξεταστική επιτροπή
Αδάμ, Σταύρος
Γκόγκος, Χρήστος
Γλαβάς, Ευριπίδης
Γκόγκος, Χρήστος
Γλαβάς, Ευριπίδης
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Τ.Ε.Ι. Ηπείρου
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Νασιώτης, Κ., 2019. Υλοποίηση τεχνικών καθολικής βελτιστοποίησης (branch and bound) σε περιβάλλον παράλληλης επεξεργασίας. Εφαρμογή σε νευρωτικά δίκτυα. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Ονόματα συντελεστών
Αριθμός σελίδων
45
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα