| Γλώσσα : |
|
| Εγκυκλοπαίδεια της κοινότητας |Εγκυκλοπαίδεια Απαντήσεις |Υποβολή ερωτήματος |Λεξιλόγιο Γνώση |Ανεβάστε τη γνώση |
Ευφυή αλγόριθμο |
|
αν f (vc) <f (vn) Στη συνέχεια vc: = vn? else if τυχαία [0,1] <exp ((f (vn)-f (vc)) / T) (2) Στη συνέχεια vc: = vn? μέχρι (καταγγελία-condition) (3) Τ: = g (Τ, Τ)? (4) T: = t 1?μέχρι (stop-κριτήριο) (5) τέλος? Το παραπάνω πρόγραμμα, το κλειδί είναι να (1) παράγουν νέα λειτουργία του κράτους, (2) να αποδεχθούν τη νέα λειτουργία του κράτους, (3) το κριτήριο της σταθερότητας δειγματοληψίας, (4) πίσω ζεστό λειτουργία, (5) το τέλος ανόπτησης κριτήριο (που αναφέρεται ως συνάρτηση δύο τρία κριτήρια ) είναι ο κύριος σύνδεσμος επηρεάζουν άμεσα τα αποτελέσματα βελτιστοποίησης. Πειραματικά αποτελέσματα δείχνουν ότι ενώ καμία επίδραση επί της αρχικής αξίας των τελικών αποτελεσμάτων, αλλά η αρχική θερμοκρασία είναι υψηλότερη, τόσο μεγαλύτερη είναι η πιθανότητα να ληφθεί ένα διάλυμα υψηλής ποιότητας. Ως εκ τούτου, θα πρέπει να προσπαθήσουμε να επιλέξετε μια σχετικά υψηλή αρχική θερμοκρασία. Οι παραπάνω στρατηγικές πλήκτρο επιλογής: (1) Λειτουργία γενιά κατάσταση: μια υποψήφια λύση καθορίζεται από την τρέχουσα λύση λειτουργία γειτονιά, μπορείτε να πάρετε εναλλάξιμα, ένθετο, όπισθεν και άλλες επιχειρήσεις παράγουν, και στη συνέχεια επιλέξτε μια νέα λύση με βάση την κατανομή της πιθανότητας της τρόπο, μπορείτε να πάρετε μια ομοιόμορφη κατανομή πιθανότητας, κανονική κατανομή, Gaussian, Cauchy διανομής. (2) Τα κράτη αποδέχονται τη λειτουργία: αυτό το μέρος της πιο κρίσιμη, όμως, τα πειράματα δείχνουν ότι η λειτουργία για την οποία η αποδοχή του τελικού αποτελέσματος δεν επηρεάζεται. Ως εκ τούτου, γενικά επιλέγονται min [1, exp ((f (Vn)-f (VC)) / T)]. (3) κριτήρια σταθερότητας δειγματοληψίας: που χρησιμοποιούνται συνήθως είναι: σημαίνει δοκιμασία αντικειμενική συνάρτηση είναι σταθερή? Συνεχείς μικρές αλλαγές στον αριθμό στόχο των βημάτων? Προβλέπονται ορισμένα βήματα? (4) συνάρτηση της θερμοκρασίας Απόσυρση: Αν η απαιτούμενη θερμοκρασία πρέπει να ακολουθήσουν ορισμένες αναλογία μειώθηκε, SA αλγόριθμος μπορεί να χρησιμοποιηθεί, αλλά η θερμοκρασία πέφτει πολύ αργά? Fast SA, η γενική χρήση. Επί του παρόντος, συχνά ότι είναι η αξία του ένα συνεχώς μεταβαλλόμενο. (5) κριτήριο της τελικής ανόπτησης: σε γενικές γραμμές είναι: ρυθμισμένη θερμοκρασία stop? Καθορίζει τον αριθμό των επαναλήψεων? Έψαξε επανειλημμένα βέλτιστη τιμή παραμένει αμετάβλητη? Εντροπία του συστήματος ελέγχου είναι σταθερό. Προκειμένου να διασφαλιστεί μια σχετικά ανώτερη λύσεις, αλγόριθμοι τείνουν να λάβουν τη βραδεία ψύξη, multi-δειγματοληψία, καθώς και την «θερμοκρασία τερματισμού» που σχετικά χαμηλή λειτουργία, με αποτέλεσμα αλγόριθμος χρόνος λειτουργίας είναι σχετικά μεγάλο, το οποίο είναι το μεγαλύτερο μειονέκτημα της προσομοιωμένης ανόπτησης. Οι άνθρωποι μεθυσμένος οργανώνει δεν ευέλικτη, για να μην αναφέρουμε το κουνέλι; Γενετικοί Αλγόριθμοι "Η φυσική επιλογή, η επιβίωση του ισχυρότερου» είναι η βασική ιδέα της εξέλιξης. Γενετικοί αλγόριθμοι που προσομοιώνουν το φυσικό θέλουν να κάνουν. Γενετικό αλγόριθμο μπορεί να χρησιμοποιηθεί για προβλήματα βελτιστοποίησης, αν η φυσική διαδικασία ως άκρως εξιδανικευμένη προσομοιώσεις δείχνουν το ίδιο πιο κομψά - αν και ο ανταγωνισμός επιβίωσης είναι σκληρή. Γενετικοί Αλγόριθμοι σε έναν πληθυσμό όλα τα άτομα ως αντικείμενα, και την τεχνική καθοδήγηση σχετικά με τη χρήση της τυχαίας μια αποτελεσματική κωδικοποίηση της αναζήτησης παραμετρικό χώρο. Μεταξύ αυτών, οι γενετικές λειτουργίες επιλογής, διασταύρωσης και μετάλλαξης αποτελούν το γενετικό αλγόριθμο? Παράμετρος σχεδιασμού κωδικοποίησης, που το αρχικό πληθυσμό, συνάρτηση καταλληλότητας, η γενετική χειραγώγηση σχεδιασμό, τη ρύθμιση παραμέτρων ελέγχου πέντε στοιχεία του πυρήνα του περιεχομένου του γενετικού αλγορίθμου. Ως μια νέα παγκόσμια βελτιστοποίησης αλγόριθμο αναζήτησης, γενετικό αλγόριθμο με απλή και καθολική, εύρωστο και ισχυρό, κατάλληλο για παράλληλη επεξεργασία και αποτελεσματικό, πρακτικό και άλλα αξιοσημείωτα χαρακτηριστικά του, σε διάφορους τομείς έχει χρησιμοποιηθεί ευρέως, και έχει επιτύχει καλά αποτελέσματα, και έχει γίνει ένα σημαντικό έξυπνη αλγόριθμο. Γενετικός Αλγόριθμος ψευδο-κώδικα: Διαδικασία γενετικό αλγόριθμο αρχίζουν προετοιμάσει μια ομάδα και να αξιολογεί την αξία γυμναστήριο? (1) ενώ δεν είναι συγκλίνουσα (2) αρχίζουν επιλέξτε? (3) αν τυχαία [0,1] <pc τότε crossover? (4) αν τυχαία (0,1) <pm, τότε |
| Χρήστης Ανασκόπηση |
|
Δεν υπάρχουν ακόμη σχόλια |
