| Popis: |
Ο αλγόριθμος ημιτόνου και συνημίτονου εφευρέθηκε από τον Mirjalili το 2016. Χρησιμοποιεί τις συναρτήσεις ημιτόνου και συνημίτονου για να επιλύσει ένα μεγάλο εύρος προβλημάτων βελτιστοποίησης. Ανήκει σε μια κατηγορία μεταευρετικών διαδικασιών, που περιλαμβάνει στρατηγικές βασισμένες σε πληθυσμό, για επίτευξη βέλτιστου αποτελέσματος μιμούμενο φαινόμενα στη φύση. Έπειτα, έγινε εμβάθυνση σε ένα μεγάλο εύρος παραλλαγών του αλγορίθμου. Ειδικότερα, ασαφής, χαοτικός, βασισμένος σε αντίθετη μάθηση, άπληστος levy, προσαρμοστικός και πολλαπλών στόχων aquila είναι κάποιες από τις μεταλλάξεις του αλγορίθμου που βασίστηκε η εργασία και βελτιώνουν την απόδοση του σημαντικά. Η εργασία είναι στηριγμένη τόσο στο θεωρητικό όσο και στο πρακτικό κομμάτι του αλγορίθμου καθώς επιδιώχθηκε να ελεγχτεί η αποδοτικότητα του με πολλαπλές συναρτήσεις κριτηρίου. Επεκτείνεται η έρευνα στο αντικείμενο επιλύοντας ένα ευρέως γνωστό πρόβλημα μηχανικής, του σχεδιασμού τάσης ελατηρίου. Παρατηρείται ότι ο αλγόριθμος έχει εφαρμογή σε ποικιλία μηχανικών, μαθηματικών και ιατρικών θεμάτων. Είναι αντιληπτό ότι βρίσκει λύση εκεί που άλλες ντετερμινιστικές διαδικασίες δεν μπορούν να εφαρμοστούν. Πολλές παραλλαγές του αλγορίθμου ημιτόνου συνημίτονου έχουν εμφανιστεί για να ισορροπήσουν τις αδυναμίες του. Τέλος, παρουσιάζονται διαγράμματα για υπάρχει καλύτερη αντίληψη της απόδοσης του SCA. The Sine and Cosine Algorithm was created by Seyedali Mirjalili in 2015. It uses sine and cosine to solve various optimisation problems precisely. It belongs to a category of metaheuristics, which includes population-based strategies for obtaining the optimal result by mimicking natural phenomena. This thesis elaborates on a wide variety of its mutants. Specifically, fuzzy, chaotic, opposite-based-learning, greedy levy flight and adaptive multi-objective aquila are some of the variants the work focuses on. This work is based on both theoretical and practical aspects of the algorithm. First, tests of efficiency were pursued on multiple benchmark functions. The research on the topic was expanded by the solution of a widely known engineering problem, the tension/compression spring design. It can be observed that the algorithm has relevance to various engineering, mathematical and medical issues when other deterministic ways fail. Many variants of the procedure were introduced to balance its weaknesses. Finally, diagrams are presented to improve our understanding of the SCA’s accuracy. |
