Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/11606
Title: HS vs ES : μια επιστημονική διαμάχη
Other Titles: HS vs ES : an academic conflict
Authors: Κάκκου, Πολυτίμη
Keywords: Ευρετικοί αλγόριθμοι
Μεταευρετικοί αλγόριθμοι
Keywords (translated): Heuristics
Harmony search
Evolution strategies
Abstract: To 2015 o Dennis Weyland γράφει ένα άρθρο με τίτλο: «A critical analysis of the Harmony Search Algorithm: How not to solve Sudoku». Σ’ αυτό πραγματεύεται τη νεοτερικότητα ή όχι του δημοφιλούς αλγορίθμου μεταευρετικών Harmony Search και τον συγκρίνει με τον αρκετά παλαιότερου αλγόριθμο Evolution Strategies. Συμπεραίνει ότι η ουσία των δύο μεταευρετικών είναι η ίδια και μόνο τα επιμέρους ονόματα των παραμέτρων τους αλλάζουν. Γενικεύει δε διερωτώμενος αν η πληθώρα μεταευρετικών είναι πράγματι διαφορετικές μεταξύ τους ή αν η ονοματολογία που παρατήρησε μεταξύ των δύο επεκτείνεται και σε περισσότερες. Στην παρούσα εργασία με αφορμή το άρθρο του 2015 γίνεται μια παρουσίαση των δύο αλγορίθμων: Harmony Search και Evolution Strategies, ώστε να είναι δυνατή η σύγκριση τους και να κατανοηθεί η διαμάχη, δηλαδή αν είναι ή όχι ίδιοι. Στο 1 ο Κεφάλαιο δίνονται κάποια ιστορικά στοιχεία σχετικά με την πορεία της διαμάχης, τα άρθρα τα οποία μελετώνται και η ιστορική πορεία των δύο αλγορίθμων. Στο 2 ο Κεφάλαιο δίνονται κάποιοι βασικοί ορισμοί σχετικά με τις έννοιες των Ευρετικών και των Μεταευρετικών αλγορίθμων. Στο 3 ο και 4 ο Κεφάλαιο παρουσιάζονται οι προς σύγκριση αλγόριθμοι, Harmony Search και Evolution Strategies αντίστοιχα, και στο 5 ο Κεφάλαιο δίνεται αναλυτικά η πορεία της διαμάχης με τα επιχειρήματα των μεν και των δε για την υποστήριξη της θέσης τους. Τέλος, στο Κεφάλαιο 6 γίνεται μια ανακεφαλαίωση και παρουσιάζονται τα συμπεράσματα και οι παρατηρήσεις.
Abstract (translated): In 2015 Dennis Weyland publishes “A critical analysis of the Harmony Search Algorithm: How not to solve Sudoku”, that deals with whether the popular Harmony Search Algorithm is really novel or not compared to the much older Evolution Strategies. He concludes that the essence of both metaheuristics is the same, the only difference being the terminology. He questions whether this is the only case or this is a common phenomenon in metaheuristics. Motivated by this paper we present those two algorithms: Harmony Search and Evolution Strategies, so we can come to comparisons and understand the conflict that arise about their similarity. Starting at chapter 1 we present the papers that constitute the conflict as well as the historical course of the two algorithms. In chapter 2 we give basic definitions of the concepts needed about heuristic and metaheuristic algorithms. In 3 and 4 we introduce the respective algorithms: Harmony Search and Evolution Strategies and in chapter 5 we present the controversy in detail along with the rivals’ arguments. Last but not least, in chapter 6 conclusions are presented.
Appears in Collections:Τμήμα Μαθηματικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
Kakkou_Poly_diplwmatikh.pdf2.07 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.