HS vs ES : μια επιστημονική διαμάχη

To 2015 o Dennis Weyland γράφει ένα άρθρο με τίτλο: «A critical analysis of the Harmony Search Algorithm: How not to solve Sudoku». Σ’ αυτό πραγματεύεται τη νεοτερικότητα ή όχι του δημοφιλούς αλγορίθμου μεταευρετικών Harmony Search και τον συγκρίνει με τον αρκετά παλαιότερου αλγόριθμο Evolution S...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Κάκκου, Πολυτίμη
Άλλοι συγγραφείς: Τσάντας, Νικόλαος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2018
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/11606
id nemertes-10889-11606
record_format dspace
spelling nemertes-10889-116062022-09-05T13:56:35Z HS vs ES : μια επιστημονική διαμάχη HS vs ES : an academic conflict Κάκκου, Πολυτίμη Τσάντας, Νικόλαος Μακρή, Ευφροσύνη Δημητρίου, Ιωάννης Kakkou, Polytimi Ευρετικοί αλγόριθμοι Μεταευρετικοί αλγόριθμοι Heuristics Harmony search Evolution strategies 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 γίνεται μια ανακεφαλαίωση και παρουσιάζονται τα συμπεράσματα και οι παρατηρήσεις. 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. 2018-10-05T12:57:22Z 2018-10-05T12:57:22Z 2018-09 Thesis http://hdl.handle.net/10889/11606 gr 0 application/pdf
institution UPatras
collection Nemertes
language Greek
topic Ευρετικοί αλγόριθμοι
Μεταευρετικοί αλγόριθμοι
Heuristics
Harmony search
Evolution strategies
spellingShingle Ευρετικοί αλγόριθμοι
Μεταευρετικοί αλγόριθμοι
Heuristics
Harmony search
Evolution strategies
Κάκκου, Πολυτίμη
HS vs ES : μια επιστημονική διαμάχη
description 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 γίνεται μια ανακεφαλαίωση και παρουσιάζονται τα συμπεράσματα και οι παρατηρήσεις.
author2 Τσάντας, Νικόλαος
author_facet Τσάντας, Νικόλαος
Κάκκου, Πολυτίμη
format Thesis
author Κάκκου, Πολυτίμη
author_sort Κάκκου, Πολυτίμη
title HS vs ES : μια επιστημονική διαμάχη
title_short HS vs ES : μια επιστημονική διαμάχη
title_full HS vs ES : μια επιστημονική διαμάχη
title_fullStr HS vs ES : μια επιστημονική διαμάχη
title_full_unstemmed HS vs ES : μια επιστημονική διαμάχη
title_sort hs vs es : μια επιστημονική διαμάχη
publishDate 2018
url http://hdl.handle.net/10889/11606
work_keys_str_mv AT kakkoupolytimē hsvsesmiaepistēmonikēdiamachē
AT kakkoupolytimē hsvsesanacademicconflict
_version_ 1771297227774361600