Υλοποίηση τεχνικών καθολικής βελτιστοποίησης (branch and bound) σε περιβάλλον παράλληλης επεξεργασίας. Εφαρμογή σε νευρωτικά δίκτυα.
Loading...
Date
Authors
Νασιώτης, Κωνσταντίνος
Journal Title
Journal ISSN
Volume Title
Publisher
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Abstract
Type
Type of the conference item
Journal type
Educational material type
Conference Name
Journal name
Book name
Book series
Book edition
Alternative title / Subtitle
Description
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 με τελικό στόχο τη μελέτη των προοπτικών της χρήσης του για την επίλυση πολυδιάστατων προβλημάτων, όπως αυτά των νευρωνικών δικτύων.
Description
Keywords
Δίκτυα
Subject classification
Νευρωτικά δίκτυα, Επιστήμη Υπολογιστών
Citation
Link
Language
el
Publishing department/division
Τ.Ε.Ι. Ηπείρου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Advisor name
Αδάμ, Σταύρος
Examining committee
Αδάμ, Σταύρος
Γκόγκος, Χρήστος
Γλαβάς, Ευριπίδης
Γκόγκος, Χρήστος
Γλαβάς, Ευριπίδης
General Description / Additional Comments
Institution and School/Department of submitter
Τ.Ε.Ι. Ηπείρου
Table of contents
Sponsor
Bibliographic citation
Νασιώτης, Κ., 2019. Υλοποίηση τεχνικών καθολικής βελτιστοποίησης (branch and bound) σε περιβάλλον παράλληλης επεξεργασίας. Εφαρμογή σε νευρωτικά δίκτυα. Πτυχιακή εργασία. Άρτα: Τ.Ε.Ι. Ηπείρου. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Name(s) of contributor(s)
Number of Pages
45
Course details
Endorsement
Review
Supplemented By
Referenced By
Creative Commons license
Except where otherwised noted, this item's license is described as Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα