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 |