| Περίληψη: | 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 γίνεται μια ανακεφαλαίωση και παρουσιάζονται τα συμπεράσματα και οι
παρατηρήσεις.
|
|---|
