Προσομοιωμένη Ανόπτηση — Πιθανοτική Βελτιστοποίηση
Η προσομοιωμένη ανόπτηση (simulated annealing) είναι μια πιθανοτική μετα-ευρετική τοπικής αναζήτησης που εισήχθη από τους Kirkpatrick, Gelatt και Vecchi το 1983. Μοντελοποιεί τη φυσική διαδικασία ανόπτησης στη μεταλλουργία — όπου ένα υλικό θερμαίνεται και στη συνέχεια ψύχεται αργά για να φτάσει σε μια κρυσταλλική κατάσταση χαμηλής ενέργειας — και χρησιμοποιεί αυτή την αναλογία για να διαφύγει από τοπικά βέλτιστα σε προβλήματα συνδυαστικής και συνεχούς βελτιστοποίησης.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Πηγές
- Kirkpatrick, S., Gelatt, C.D. & Vecchi, M.P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
- van Laarhoven, P.J.M. & Aarts, E.H.L. (1987). Simulated Annealing: Theory and Applications. Springer. ISBN: 9789027725431
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/el/optimization/simulated-annealing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Βελτιστοποίηση Βάσει Σμήνους ΜυρμηγκιώνΒελτιστοποίηση↔ compare
- Διαφορική ΕξέλιξηΒελτιστοποίηση↔ compare
- Γενετικός ΑλγόριθμοςΒελτιστοποίηση↔ compare
- Βελτιστοποίηση Σμήνους Σωματιδίων (PSO)Βελτιστοποίηση↔ compare
- Αναζήτηση TabuΒελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →