Εξελικτικός Αλγόριθμος

Συγγραφέας: Roger Morrison
Ημερομηνία Δημιουργίας: 24 Σεπτέμβριος 2021
Ημερομηνία Ενημέρωσης: 1 Ιούλιος 2024
Anonim
The Largest Ever Human ’Family Tree’, with 231 Million Ancestral Lineages
Βίντεο: The Largest Ever Human ’Family Tree’, with 231 Million Ancestral Lineages

Περιεχόμενο

Ορισμός - Τι σημαίνει ο εξελικτικός αλγόριθμος;

Ένας εξελικτικός αλγόριθμος θεωρείται συστατικό του εξελικτικού υπολογισμού στην τεχνητή νοημοσύνη. Ένας εξελικτικός αλγόριθμος λειτουργεί μέσω της διαδικασίας επιλογής στην οποία εξαλείφονται τα λιγότερο προσαρμοσμένα μέλη του συνόλου πληθυσμού ενώ τα μέλη προσαρμογής επιτρέπεται να επιβιώσουν και να συνεχίσουν μέχρι να προσδιοριστούν καλύτερα διαλύματα. Με άλλα λόγια, οι εξελικτικοί αλγόριθμοι είναι εφαρμογές ηλεκτρονικών υπολογιστών που μιμούνται βιολογικές διεργασίες για την επίλυση σύνθετων προβλημάτων. Με την πάροδο του χρόνου, τα επιτυχημένα μέλη εξελίσσονται για να παρουσιάσουν τη βελτιστοποιημένη λύση στο πρόβλημα.


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η τεχνολογία εξηγεί τον εξελικτικό αλγόριθμο

Οι εξελικτικοί αλγόριθμοι κάνουν χρήση των εννοιών της βιολογίας, όπως η επιλογή, η αναπαραγωγή και η μετάλλαξη. Υπάρχουν τρεις βασικοί τύποι εξελικτικών αλγορίθμων:

  • Γενετικοί αλγόριθμοι
  • Εξελικτικός προγραμματισμός
  • Εξελικτικές στρατηγικές

Σε αντίθεση με τις παραδοσιακές τεχνικές βελτιστοποίησης, οι εξελικτικοί αλγόριθμοι εξαρτώνται από την τυχαία δειγματοληψία. Ένας εξελικτικός αλγόριθμος έχει έναν πληθυσμό υποψήφιων λύσεων, σε αντίθεση με τις κλασσικές μεθόδους, οι οποίες προσπαθούν να διατηρήσουν μια ενιαία καλύτερη λύση. Υπάρχουν δύο προϋποθέσεις που σχετίζονται με τους εξελικτικούς αλγόριθμους:

  • Οι υποψήφιες λύσεις πρέπει να κωδικοποιηθούν για το ζήτημα.
  • Μια λειτουργία φυσικής κατάστασης πρέπει να επιστρέψει μια βαθμολογία μεταξύ 1 και 100 έτσι ώστε οι εξελικτικοί αλγόριθμοι να είναι καλύτερο να εφαρμοστούν στα προβλήματα.

Υπάρχουν πολλά οφέλη που συνδέονται με τους εξελικτικούς αλγόριθμους. Ένα από τα μεγαλύτερα πλεονεκτήματα έρχεται στα κέρδη ευελιξίας, καθώς οι περισσότερες εξελικτικές αλγόριθμες μπορούν να προσαρμοστούν σε ακόμη πολύπλοκα προβλήματα. Οι περισσότεροι εξελικτικοί αλγόριθμοι είναι κατάλληλοι για την επίτευξη του αντικειμενικού στόχου επίσης. Καλύτερη βελτιστοποίηση είναι δυνατή με τους εξελικτικούς αλγόριθμους, καθώς ο πληθυσμός λύσεων αποτρέπει τον αλγόριθμο από το να κλειδωθεί σε μια συγκεκριμένη λύση.


Υπάρχουν μερικά μειονεκτήματα που σχετίζονται με τους εξελικτικούς αλγόριθμους. Για μία, η λύση που παρέχεται από έναν εξελικτικό αλγόριθμο είναι καλύτερη μόνο σε σύγκριση με άλλες γνωστές λύσεις. Ως εκ τούτου, ο αλγόριθμος δεν μπορεί να αποδείξει ότι οποιαδήποτε λύση είναι εντελώς βέλτιστη, μόνο ότι είναι βέλτιστη σε σύγκριση με τα άλλα αποτελέσματα.