Page 37 - sst-2022b
P. 37
μεγάλη βελτίωση των αποτελεσμάτων με Algorithms on Selected Continuous Global
οποιαδήποτε αύξηση της διακύμανσης του Optimization Test Problems. Journal of Global
πληθυσμού. Optimization, 635-672.
• Με αύξηση της διακύμανσης του πληθυσμού κατά Engelbrecht, A. P. (2007). Computational Intelligence: An
20%, για CR=0.5, η S7 δίνει τα καλύτερα Introduction. Wiley Online Library.
αποτελέσματα, χωρίς όμως πολύ σημαντικές Gonuguntla, V., Mallipedi, R., & Veluvolu, K. C. (2015).
διαφορές για c = 1.1, 1.4, 1.5 και 1.7. Τα παραπάνω Differential Evolution with Population and Strategy
συμπεράσματα δεν έρχονται σε αντίθεση με τις Parameter Adaptation. Mathematical Problems in
Engineering.
παραδοχές της Zaharie (Zaharie, Critical values for
the control parameters of differential evolution Goula, E. K. (2020). Global Optimization: Method of Differential
Evolution and variations. Master Theis, Hellenic Open
algorithms, 2002). University. Advisor: Sotiropoulos D.
IV. ΣΥΜΠΕΡΑΣΜΑΤΑ Lampinen, J., & Zelinka, I. (2000). On Stagnation Of The
Differential Evolution Algorithm. 6th International
Mendel Conference on Soft Computing, (σσ. 76-83).
Στην παρούσα μελέτη εξετάστηκε μέσω μίας σειράς
πειραμάτων η επιρροή της επιλογής των παραμέτρων Price, K., & Storn, R. (2007, July). Differential Evolution (DE):
for Continuous Function Optimization (an algorithm
ελέγχου F και CR στην απόδοση του αλγορίθμου ΔΕ. by Kenneth Price and Rainer Storn). Ανάκτηση από
Χρησιμοποιήθηκαν προβλήματα με εύρος διάστασης από http://www.ICSI.Berkeley.edu/~storn/code.
2 έως 20 με συνεχείς διαχωρίσιμες και μη διαχωρίσιμες Price, K., Storn, R., & Lampinen, J. A. (2005). Differential
αντικειμενικές συναρτήσεις, ενώ εφαρμόστηκαν Evolution: A Practical Approach to Global
διαφορετικές παραλλαγές της μεθόδου, ώστε η έρευνα να Optimization. Berlin: Springer.
καλύψει μεγάλο εύρος περιπτώσεων εφαρμογής της Storn, K., & Price, K. (2007). www.pudn.com. Ανάκτηση από
μεθόδου. Προκύπτει το συμπέρασμα πως με ρύθμιση των http://read.pudn.com/downloads76/sourcecode/math/2
79783/de36.c__.htm.
παραμέτρων, η μέθοδος αποδίδει πολύ καλά
αποτελέσματα, ως προς την επιτυχία σύγκλισης των Storn, R., & Price, K. (1997, January). Differential Evolution - A
simple and efficient adaptive scheme for global
συναρτήσεων. Για περαιτέρω ανάλυση των πειραμάτων optimization over continuous spaces. (V. Springer,
που αναφέρθηκαν ο αναγνώστης παραπέμπεται στην Επιμ.) Journal of Global Optimization, 341-359.
διπλωματική εργασία (Goula, 2020). Στην παραπάνω Storn, R., & Price, K. (2007). www.pudn.com. Ανάκτηση από
εργασία εκτελούνται έξι ακόμη πειράματα, στα οποία με http://read.pudn.com/downloads76/sourcecode/math/2
ρύθμιση των παραμέτρων, εξετάζεται η αποδοτικότητα 79783/de36.c__.htm.
του αλγορίθμου, με βάση το σύνολο των συναρτησιακών Zaharie, D. (2002). Critical values for the control parameters of
υπολογισμών που εκτελούνται. Επίσης με τα differential evolution algorithms.
αποτελέσματα που προκύπτουν γίνεται συγκριτική μελέτη Zaharie, D. (2007). A Comparative Analysis of Crossover
με αποτελέσματα ερευνών που αφορούν το αντίστοιχο Variants in Differential Evolution. Proceedings of the
International Multiconference on Computer Science
ερευνητικό πεδίο. and Information Technology, (σσ. 171-181).
Timisoara, Romania.
ΑΝΑΦΟΡΕΣ
Zielinski, K., Weitkemper, P., Laur, R., & Kammeyer, K. D.
(2006). Examination of Stopping Criteria for
Differential Evolution based on a Power Allocation
Ali, M. M., Khompatraporn, C., & Zabinsky, Z. B. (2005). A Problem. Bremen, Germany: Institute of
Numerical Evaluation of Several Stochastic Electromagnetic Theory and Microelectronics (ITEM).
70

