Ανάπτυξη εξελικτικού αλγορίθμου βελτιστοποίησης βασισμένου σε Ευφυείς Σταγόνες Νερού και εφαρμογή στην επίλυση πρακτικών προβλημάτων βελτιστοποίησης

Abstract

Τα τελευταία 40 χρόνια έγινε ραγδαία αύξηση της υπολογιστικής ισχύος των μηχανών. Πλέον είναι εμπορικά διαθέσιμοι επεξεργαστές με 12 πυρήνες των 4GHz ο καθένας. Αυτό έκανε επιτακτική την ανάγκη εφεύρεσης νέων αλγορίθμων που μπορούν να λειτουργήσουν παράλληλα, κάτι που είχε ως αποτέλεσμα την αυξανόμενη εξάρτησή μας στις μηχανές ως τρόπο επίλυσης προβλημάτων όπως αυτά της βελτιστοποίησης. Παρ' όλα αυτά, πολλά από τα προβλήματα που καλείτε να λύση η επιστήμη των υπολογιστών είναι δύσκολο να λυθούν με συμβατικούς αλγορίθμους. Ακόμα και οι πιο ισχυροί υπέρ-υπολογιστές δυσκολεύονται να λύσουν έναν αρκετά με¬γάλο αριθμό από προβλήματα που συναντούνται στην καθημερινότητα[1] χρησι¬μοποιώντας γραμμικό ή δυναμικό προγραμματισμό. Αυτό οδήγησε στην εξεύρεση νέων τρόπων επίλυσης προβλημάτων, ένας από τους οποίους είναι η εξελικτική υπολογιστική. Αντικείμενο της παρούσας εργασίας είναι ανάπτυξη εξελικτικού αλγορίθμου βελτιστοποίησης βασισμένου σε Ευφυείς Σταγόνες Νερού και η εφαρμογή στην επίλυση πρακτικών προβλημάτων βελτιστοποίησης.