Simulated Annealing Demonstration 1.0
5 saniye içinde indirebilirsiniz.
Hakkı -nda Simulated Annealing Demonstration
Bu simüle Annealing algoritması gösteren bir Java uygulaması "seyahat salesman" sorun bir saldırı. Simüle annealing nedir? Simüle annealing büyük çözmeye yardımcı olmak için geliştirilen bir tekniktir kombinatoryal optimizasyon sorunları. Bu önlemek olasılıksal yöntemlere dayanmaktadır yerel (küresel olmayan) minima sıkışmış olmak. Bu basit ama olduğu kanıtlanmıştır büyük ölçekli kombinatoryal optimizasyon için güçlü bir yöntem. Pratik amaçlar için, simüle annealing ünlü seyahat çözmüş satıcı sorunu: N kısa bulmak! N şehirlerini birbirine bağlayan yollar. Simüle annealing büyük dışarı kısa bir yol için çok iyi bir yaklaşım bulur tüm olası yolların sayısı. Annealing çok karmaşık durumlarda extrema bulmak için doğanın hilesidir. Simüle annealing taklitleri bir bilgisayarda hangi kristal kafesler tarafından doğal bir süreç ısıtıldığında cam veya metal rahatlayın. Sıcak cam veya metal molekülleri serbesttir hareket etmek için. Sıcaklık, her moleküldeki termal enerjinin ortalamasıdır. bir nesnenin. Sıcaklık hızla düşerse, bu moleküller katılaşma karmaşık yapısı. Ancak, sıcaklık yavaş düşerse, onlar yüksek bir form kristal emretti. Bir kristalin molekülleri en az enerji durumuna dönüşür. Bazı gerçek uygulamalar annealing simüle: Otomatik bir astronomik teleskop için gözlem sırasını belirleme [2] Bilgisayar Destekli Geometrik Tasarım Ekonometrik İstatistiksel Fonksiyonların Optimizasyonu Simüle annealing algoritması tarafından belirlenen rasgele hamle ile oyunlar Yongalarda bağlantı kurma ve telefon ağlarında cihazların anahtarlama Algoritma: Benzetimli annealing algoritmasında, en aza indirilecek nesnel bir işlev Tanımlanan. Burada puan kümesi ile toplam yol uzunluğu olacaktır.