| Γλώσσα : |
|
| Εγκυκλοπαίδεια της κοινότητας |Εγκυκλοπαίδεια Απαντήσεις |Υποβολή ερωτήματος |Λεξιλόγιο Γνώση |Ανεβάστε τη γνώση |
Ευφυή αλγόριθμο |
|
Στην τεχνική πρακτική, συχνά έρχονται σε επαφή με μερικές από τις πιο «νέα» ή θεωρητική αλγορίθμων, όπως προσομοιωμένη ανόπτηση, γενετικό αλγόριθμο, αναζήτηση ταμπού, νευρωνικά δίκτυα. Αυτοί οι αλγόριθμοι ή θεωρίες έχουν κάποια κοινά χαρακτηριστικά (όπως η προσομοίωση των φυσικών διεργασιών), κοινώς γνωστό ως "ευφυή αλγόριθμο." Είναι πολύ χρήσιμη για την επίλυση σύνθετων προβλημάτων μηχανικής. Ευφυής Αλγόριθμοι Αυτοί οι αλγόριθμοι είναι ό, τι σημαίνει αυτό; Πρώτον, μια τοπική αναζήτηση, προσομοιωμένη ανόπτηση, γενετικό αλγόριθμο, αναζήτηση ταμπού μεταφορά:Για να βρείτε το ψηλότερο βουνό της Γης, μια ομάδα από επίδοξους κουνέλια άρχισαν να σκέφτονται τρόπους. 1. Λαγουδάκι προς τα υψηλά άλμα για να τοποθετήσετε ό, τι είναι τώρα. Βρήκαν το ψηλότερο βουνό όχι πολύ μακριά. Όμως το βουνό δεν είναι απαραίτητα Everest. Αυτή είναι η τοπική αναζήτηση, δεν εγγυάται μια τοπική βέλτιστη τιμή είναι η παγκόσμια βέλτιστη. 2. Κουνέλι μεθυσμένος. Αυτός τυχαία άλμα για μεγάλο χρονικό διάστημα. Κατά τη διάρκεια αυτής της περιόδου, είναι πιθανό να πάει ψηλά, θα μπορούν να εισέλθουν στο έδαφος. Ωστόσο, σταδιακά ξυπνήσει και να πάει προς την κατεύθυνση υψηλότερο άλμα. Αυτή είναι η προσομοιωμένη ανόπτηση. 3. Τα κουνέλια τρώνε χάπια αμνησίας, και ξεκίνησε στο διάστημα, και στη συνέχεια, τυχαία έπεσε σε ορισμένα μέρη του πλανήτη. Δεν ξέρω ποια είναι η αποστολή τους είναι. Αλλά αν είχε λίγα χρόνια για να σκοτώσει χαμηλό υψόμετρο μέρος του κουνελιού, πολυγραφότατος κουνέλια θα βρουν τη δική τους Everest. Αυτό είναι το γενετικό αλγόριθμο. 4 κουνέλια γνωρίζουν ότι η δύναμη ενός κουνελιού είναι μικρή. Θα Huxiangzhuangao με, όπου τα βουνά έχουν προσεγγιστεί και να μιλήσει με κάθε έναν από αυτούς άφησε ένα λόφο λαγουδάκι σήμανση. Θα αναπτύξει μια στρατηγική για το πού να κοιτάξουμε το επόμενο. Αυτή είναι η αναζήτηση ταμπού. Ευφυής επισκόπηση αλγόριθμο Ευφυείς αλγορίθμους βελτιστοποίησης για την επίλυση προβλημάτων βελτιστοποίησης γενικά. Προβλήματα βελτιστοποίησης μπορούν να χωριστούν σε (1) επίλυση μια λειτουργία, καθιστώντας την ελάχιστη τιμή λειτουργία από τα προβλήματα βελτιστοποίησης λειτουργίας μεταβλητή τιμή και (2) στην οποία ένας χώρος λύση, να βρουν τη βέλτιστη λύση, η ελάχιστη τιμή της αντικειμενικής συνάρτησης της συνδυαστικής βελτιστοποίησης προβλήματα. Ένα τυπικό πρόβλημα συνδυαστικής βελτιστοποίησης: Πρόβλημα περιοδεύοντας πωλητή (Πρόβλημα περιοδεύοντας πωλητή, TSP), το πρόβλημα επεξεργασίας προγραμματισμού (Πρόβλημα Προγραμματισμός) ,0-1 πρόβλημα του σακιδίου (πρόβλημα του σακιδίου), και το πρόβλημα συσκευασίας (Bin Packing πρόβλημα) και ούτω καθεξής. Υπάρχουν πολλοί αλγόριθμοι βελτιστοποίησης, συμπεριλαμβανομένων των κλασικών αλγορίθμων: γραμμικός προγραμματισμός, δυναμικός προγραμματισμός, κλπ.? Βελτιωμένη αλγόριθμος τοπικής αναζήτησης περιλαμβάνει τη μέθοδο αναρρίχησης, μέθοδος απότομης καθόδου, που περιγράφεται σε αυτό το άρθρο προσομοιωμένη ανόπτηση, γενετικό αλγόριθμο και η μέθοδος αναζήτησης ταμπού που ονομάζεται καθοδήγηση. Τα νευρωνικά δίκτυα, χαοτική μέθοδο αναζήτησης ανήκει στο δυναμικό σύστημα εξέλιξης. Βελτιστοποίηση της σκέψης, οι οποίοι αναφέρονται συχνά με τη λειτουργία της γειτονιάς, ο ρόλος της είναι να καταλάβω πώς να πάρει ένα (ομάδα) νέα λύση από την τρέχουσα λύση. Να αναλύσει την ειδική εφαρμογή που θα βασίζεται σε συγκεκριμένα θέματα. Σε γενικές γραμμές, τοπική αναζήτηση βασίζεται στην ιδεολογία της χρήσης απληστία λειτουργία αναζήτησης γειτονιά, αν βρει μια καλύτερη λύση από την υπάρχουσα τιμή και να λάβει το τελευταίο για την πρώην εγκαταλειφθεί. Ωστόσο, είναι γενικά μόνο να πάρει "τοπικό ελάχιστο λύση", δηλαδή, θα μπορούσε αυτή η προσγείωση κουνέλι "Goldenthal βουνά και μικρό κόσμο», αλλά δεν κατάφερε να βρει Έβερεστ. Η προσομοιωμένη ανόπτηση, γενετικό αλγόριθμο, αναζήτηση ταμπού, νευρωνικά δίκτυα από διαφορετικές οπτικές γωνίες και τις στρατηγικές για την επίτευξη των βελτιώσεων που επιτυγχάνονται καλύτερα "καθολικό ελάχιστο." Ταξινόμηση Αλγόριθμος Αλγορίθμου.Στην ανόπτησης Προσομοιωμένη ανόπτηση αλγόριθμος βασίζεται στην ομοιότητα του στερεού υλικού κατά τη διάρκεια ζητήματα ανόπτηση και συνδυαστική βελτιστοποίηση. Ουσίες όταν θερμαίνεται, η κίνηση Brown των σωματιδίων αυξάνεται, μετά την επίτευξη μια ορισμένη ένταση, το στερεό υλικό σε ένα υγρό, και στη συνέχεια ανόπτηση αυτή τη στιγμή, η θερμική κίνηση των σωματιδίων αποδυναμώνουν και σταδιακά να γίνει ομαλή, και, τέλος, την επίτευξη της σταθερότητας. Προσομοιωμένη ανόπτηση λύσεις δεν είναι πλέον όπως το τελικό αποτέλεσμα εξαρτάται από το αρχικό σημείο όπως η τοπική αναζήτηση. Εισάγει μια p πιθανότητα αποδοχής. Αν το νέο σημείο (σετ pn) της αντικειμενικής συνάρτησης f (pn) καλύτερα, τότε p = 1, το οποίο σημαίνει να επιλέξετε ένα νέο σημείο? Διαφορετικά, η πιθανότητα p είναι το τρέχον σημείο παραλαβής (σετ pc) της αντικειμενικής συνάρτησης f (pc), ΝΕΑ αντικειμενική συνάρτηση f (pn), και μια άλλη παράμετρος ελέγχου "θερμοκρασία" λειτουργίας Τ. Δηλαδή, η προσομοιωμένη ανόπτηση τοπική αναζήτηση δεν του άρεσε κάθε άπληστα να φανεί καλό από ό, τι είναι τώρα, η συνάρτηση στόχος σχεδόν σημείο μπορεί επίσης να έρθει να αποδεχθεί. Με την εκτέλεση του αλγορίθμου, η θερμοκρασία του συστήματος Τ μειώνεται σταδιακά, και τελικά καταλήγει σε χαμηλή θερμοκρασία, στην οποία θερμοκρασία, το σύστημα δεν δέχονται πλέον αλλαγές. Τυπικά χαρακτηριστικά της προσομοιωμένης ανόπτησης για να βελτιωθεί η αντικειμενική συνάρτηση είναι εκτός από την αποδοχή, αλλά και να δεχτεί μια μέγιστη εξασθένηση, όταν το Τ είναι μεγάλο, μεγάλο εξασθένηση αποδεκτή όταν το Τ είναι σταδιακά μικρότερη, η μικρότερη εξασθένηση αποδεκτή, όταν το Τ είναι 0, δεν είναι πλέον αποδεκτή εξασθένηση. Αυτό το χαρακτηριστικό σημαίνει ότι η προσομοιωμένη ανόπτηση και την τοπική αντίθεση αναζήτησης, μπορεί να αποφύγει τα τοπικά ελάχιστα, καθώς επίσης και τη διατήρηση του απλότητα και την ευελιξία της τοπικής αναζήτησης. Φυσικά, η πρώτη θερμαίνεται για να επιτρέψει αμοιβαίες συγκρούσεις μεταξύ των μορίων γίνεται άτακτη κατάσταση για την αύξηση της εσωτερικής ενέργειας και ψύξης, η τελική αλληλουχία του μορίου, αλλά θα είναι πιο ομαλή, μέσα σε όχι περισσότερο από ό, τι το προηγούμενο θέρμανσης. Όπως και το κουνέλι, αφού ήταν μεθυσμένος, σε σύγκριση με κορυφές κοντά στην εθελοτυφλούν σκόνταψε πηδήξει ένα μεγάλο κύκλο, αλλά το πιο πιθανό να βρείτε Everest. Αξίζει να σημειωθεί ότι, όταν το Τ είναι 0, η προσομοιωμένη ανόπτηση γίνεται μια ειδική περίπτωση της τοπικής αναζήτησης. Προσομοιωμένη ανόπτηση ψευδο-κώδικα έκφρασης: διαδικασία προσομοιωμένη ανόπτηση αρχίζουν t: = 0? προετοιμαστεί θερμοκρασία Τ επιλέξτε μια τρέχουσα σειρά vc τυχαία? αξιολογούν vc? επαναλαμβάνω επαναλαμβάνω επιλέξτε μια νέα σειρά vn στη γειτονιά του vc? (1) |
| Χρήστης Ανασκόπηση |
|
Δεν υπάρχουν ακόμη σχόλια |
