Αλγόριθμος Διαφορικής Εξέλιξης (ΑΔΕ) με Δυναμική Επιλογή Παραμέτρων

Defferential Evolution (DE) with Dynamic Parameters Selection (english)

  1. Bachelor’s thesis
  2. ΙΑΤΡΙΔΗΣ, ΝΙΚΟΛΑΟΣ
  3. Πληροφορική (ΠΛΗ)
  4. 01 July 2017 [2017-07-01]
  5. Ελληνικά
  6. 140
  7. ΓΕΩΡΓΟΠΟΥΛΟΣ, ΕΥΣΤΡΑΤΙΟΣ
  8. Εξελικτικοί Αλγόριθμοι, Διαφορικής Εξέλιξη, δυναμική επιλογή, υλοποίηση, Java, βελτιστοποίηση
  9. 1
  10. 3
  11. 43
  12. πίνακες, διαγράμματα, εικόνες
    • Σκοπός της παρούσας διατριβής είναι η σχεδίαση και η ανάπτυξη ενός Αλγορίθμου Διαφορικής Εξέλιξης (ΑΔΕ) με δυναμική επιλογή των παραμέτρων ελέγχου. Αρχικά γίνεται μια αναφορά στο πρόβλημα της βελτιστοποίησης και πώς αυτό αντιμετωπίζεται μέσω των Εξελικτικών Τεχνικών στο πεδίο της Υπολογιστικής Νοημοσύνης. Γίνεται επίσης μια αναλυτική περιγραφή της μεθόδου του ΑΔΕ και παρουσιάζονται οι διάφορες παραλλαγές του βάση των διαφορετικών στρατηγικών που ακολουθούνται στην διαδικασία της μετάλλαξης (mutation). Επιπλέον παρουσιάζεται η μελέτη της σχετικής βιβλιογραφίας που αφορά στην Διαφορική Εξέλιξη και την επιλογή παραμέτρων που καθορίζουν την λειτουργία της. Το μεγαλύτερο μέρος της διατριβής επικεντρώνεται στον σχεδιασμό και στην ανάπτυξη του προτεινόμενου αλγορίθμου αλλά και στην υλοποίηση ενός Γραφικού Περιβάλλοντος Χρήστη (σε γλώσσα Java) για την λειτουργία του. Στο τελευταίο μέρος πραγματοποιείται η αξιολόγηση του σχεδιαζόμενου αλγορίθμου με την εφαρμογή του σε διάφορα benchmark προβλήματα βελτιστοποίησης.
    • The purpose of this thesis is the design and development of a Differential Evolution (DE) Algorithm with dynamic parameters selection. Initially a reference is made to the problem of optimization and how this is handled by Evolutionary Techniques in the field of Computational Intelligence. Α detailed description of the Differential Evolution method and its variants, based on different strategies used in the mutation process, is described. Furthermore, the study of the relevant literature on Differential Evolution on the selection of parameters determining its function is presented. The majority of the thesis focuses on the design and development of the proposed algorithm, but also on the implementation of a Graphical User Interface (in Java language) for its operation. In the final part of the thesis the proposed algorithm is evaluated by applying it to various benchmark optimization problems.
  14. Hellenic Open University
  15. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.