Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει ο εξελικτικός αλγόριθμος;
Ένας εξελικτικός αλγόριθμος θεωρείται συστατικό του εξελικτικού υπολογισμού στην τεχνητή νοημοσύνη. Ένας εξελικτικός αλγόριθμος λειτουργεί μέσω της διαδικασίας επιλογής στην οποία εξαλείφονται τα λιγότερο προσαρμοσμένα μέλη του συνόλου πληθυσμού ενώ τα μέλη προσαρμογής επιτρέπεται να επιβιώσουν και να συνεχίσουν μέχρι να προσδιοριστούν καλύτερα διαλύματα. Με άλλα λόγια, οι εξελικτικοί αλγόριθμοι είναι εφαρμογές ηλεκτρονικών υπολογιστών που μιμούνται βιολογικές διεργασίες για την επίλυση σύνθετων προβλημάτων. Με την πάροδο του χρόνου, τα επιτυχημένα μέλη εξελίσσονται για να παρουσιάσουν τη βελτιστοποιημένη λύση στο πρόβλημα.
Η τεχνολογία εξηγεί τον εξελικτικό αλγόριθμο
Οι εξελικτικοί αλγόριθμοι κάνουν χρήση των εννοιών της βιολογίας, όπως η επιλογή, η αναπαραγωγή και η μετάλλαξη. Υπάρχουν τρεις βασικοί τύποι εξελικτικών αλγορίθμων:
- Γενετικοί αλγόριθμοι
- Εξελικτικός προγραμματισμός
- Εξελικτικές στρατηγικές
Σε αντίθεση με τις παραδοσιακές τεχνικές βελτιστοποίησης, οι εξελικτικοί αλγόριθμοι εξαρτώνται από την τυχαία δειγματοληψία. Ένας εξελικτικός αλγόριθμος έχει έναν πληθυσμό υποψήφιων λύσεων, σε αντίθεση με τις κλασσικές μεθόδους, οι οποίες προσπαθούν να διατηρήσουν μια ενιαία καλύτερη λύση. Υπάρχουν δύο προϋποθέσεις που σχετίζονται με τους εξελικτικούς αλγόριθμους:
- Οι υποψήφιες λύσεις πρέπει να κωδικοποιηθούν για το ζήτημα.
- Μια λειτουργία φυσικής κατάστασης πρέπει να επιστρέψει μια βαθμολογία μεταξύ 1 και 100 έτσι ώστε οι εξελικτικοί αλγόριθμοι να είναι καλύτερο να εφαρμοστούν στα προβλήματα.
Υπάρχουν πολλά οφέλη που συνδέονται με τους εξελικτικούς αλγόριθμους. Ένα από τα μεγαλύτερα πλεονεκτήματα έρχεται στα κέρδη ευελιξίας, καθώς οι περισσότερες εξελικτικές αλγόριθμες μπορούν να προσαρμοστούν σε ακόμη πολύπλοκα προβλήματα. Οι περισσότεροι εξελικτικοί αλγόριθμοι είναι κατάλληλοι για την επίτευξη του αντικειμενικού στόχου επίσης. Καλύτερη βελτιστοποίηση είναι δυνατή με τους εξελικτικούς αλγόριθμους, καθώς ο πληθυσμός λύσεων αποτρέπει τον αλγόριθμο από το να κλειδωθεί σε μια συγκεκριμένη λύση.
Υπάρχουν μερικά μειονεκτήματα που σχετίζονται με τους εξελικτικούς αλγόριθμους. Για μία, η λύση που παρέχεται από έναν εξελικτικό αλγόριθμο είναι καλύτερη μόνο σε σύγκριση με άλλες γνωστές λύσεις. Ως εκ τούτου, ο αλγόριθμος δεν μπορεί να αποδείξει ότι οποιαδήποτε λύση είναι εντελώς βέλτιστη, μόνο ότι είναι βέλτιστη σε σύγκριση με τα άλλα αποτελέσματα.
