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

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

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

Επιστήμη Υπολογιστών, Προγραμματισμός