Simulated Annealing Demonstration

προσομοιωμένη ανόπτηση Επίδειξη είναι μια εφαρμογή Java που καταδεικνύει την προσομοιωμένη αλγόριθμο ανόπτησης με μια επίθεση στο «πλασιέ» πρόβλημα. Αναπτύχθηκε για να βοηθήσει στην επίλυση μεγάλων συνδυαστικών προβλημάτων βελτιστοποίησης. Βασίζεται σε πιθανοτικές μεθόδους που αποφεύγουν να κολλήσει σε τοπικό (μη παγκόσμια) ελάχιστα. Έχει αποδειχθεί ότι είναι μια απλή αλλά ισχυρή μέθοδος για μεγάλης κλίμακας συνδυαστικής βελτιστοποίησης. Για πρακτικούς λόγους, προσομοιωμένη ανόπτηση έχει λυθεί το περίφημο πρόβλημα του περιοδεύοντος πωλητή. Προσομοιωμένη ανόπτηση βρίσκει μια πολύ καλή προσέγγιση για την συντομότερη διαδρομή από τον τεράστιο αριθμό όλων των πιθανών διαδρομών. Εικονικές μιμείται ανόπτησης σε έναν υπολογιστή η φυσική διαδικασία με την οποία τους κρυστάλλους από γυαλί ή μέταλλο χαλαρώσετε όταν θερμαίνεται. Τα μόρια του θερμού γυαλιού ή μετάλλου είναι ελεύθερα να κινηθούν περίπου. . Η θερμοκρασία είναι κατά μέσο όρο της θερμικής ενέργειας σε κάθε μόριο ενός αντικειμένου

Απαιτήσεις :

Java