Πώς να βελτιστοποιήσει το Διάταξη του Γενετικού Αλγόριθμου

Γενετικοί αλγόριθμοι είναι μια τεχνική Τεχνητή Νοημοσύνη εμπνευσμένα από τη φύση . Εξέλιξη "σχέδια" νέα ζώα για να χωρέσει σε περιβάλλοντα με αυστηρά μηχανικό τρόπο που φαίνεται να παρουσιάζουν νοημοσύνη . Γενετικοί αλγόριθμοι είναι ένας χρήσιμος τρόπος για την επίλυση των προβλημάτων σχεδιασμού , όταν δεν έχετε καμία προφανής τρόπος για να προχωρήσουμε . Εάν μπορείτε να ρίξει ένα πρόβλημα , όπως τη βελτιστοποίηση των τιμών σε μια σειρά από αριθμούς , ένας γενετικός αλγόριθμος μπορεί να βρει αυτή την βελτιστοποίηση . Πώς να οργανώσετε τις παραμέτρους του γενετικού αλγορίθμου αποδεικνύεται ότι είναι ζωτικής σημασίας για τη βελτιστοποίηση της λύσης σε ένα συγκεκριμένο πρόβλημα . Οδηγίες
Η 1

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

Ξεκινήστε με ένα τυχαίο πληθυσμό : . Ένας μεγάλος αριθμός των χορδών , όπου όλους τους αριθμούς σε όλες τις χορδές επιλέχθηκαν τυχαία. Αξιολογήσει όλες τις χορδές και να απορρίψετε τις χορδές με τις χαμηλότερες αξιολογήσεις. Εφαρμόστε δύο εξελικτικές τεχνικές για τις υψηλές επιδόσεις: μετάλλαξης και crossover . Μετάλλαξη συνίσταται στην επιλογή ενός μικρού αριθμού των θέσεων σε ένα μικρό αριθμό των χορδών και την αλλαγή του αριθμού λίγο είτε προς τα πάνω ή προς τα κάτω . Crossover αποτελείται από την παράταξη δύο χορδές , επιλέγοντας ένα τυχαίο «σημείο διασταύρωσης » και η αλλαγή τα κεφάλια και τις ουρές στο σημείο διασταύρωσης . Οι επιτυχίες από την προηγούμενη γενιά συν τα νεοσύστατα χορδές συνθέτουν το νέο πληθυσμό . Κάθε γενιά έχει τον ίδιο αριθμό χορδές του πληθυσμού .
εικόνων 3

εκτελέστε αυτόν τον αλγόριθμο για πολλές γενιές και να εξετάσουμε το καλύτερο χορδή . Εάν δεν είναι αρκετά καλό , θα πρέπει να αλλάξετε κάποιες από τις παραμέτρους και να τρέξει τον αλγόριθμο και πάλι . μία από τις πιο σημαντικές αλλαγές που μπορείτε να κάνετε είναι να αλλάξετε τον τρόπο που οι χορδές . για παράδειγμα , ας υποθέσουμε ότι προσπαθείτε να σχεδιάσει το εσωτερικό του θαλάμου καύσης ενός κινητήρα τζετ . οι χορδές μπορούν να αποτελούνται από 20 μετρήσεις που έγιναν σε το εσωτερικό του σχεδιασμού του κινητήρα . Ξεκινώντας με διαφορετικές μετρήσεις είναι η αλλαγή που είναι πιο πιθανό να σας δώσει μια καλύτερη απάντηση .
Η 4

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