Simulasi Annealing Demonstrasi adalah aplikasi Java yang menunjukkan algoritma Simulated Annealing dengan serangan terhadap "bepergian salesman" masalah. Hal ini dikembangkan untuk membantu memecahkan masalah besar optimasi kombinatorial. Hal ini didasarkan pada metode probabilistik yang menghindari terjebak di lokal (non-global) minima. Ini telah terbukti menjadi metode yang sederhana namun kuat untuk optimasi kombinatorial skala besar. Untuk tujuan praktis, anil simulasi telah memecahkan masalah salesman keliling yang terkenal. Anil simulasi menemukan pendekatan yang sangat baik untuk jalur terpendek dari sejumlah besar dari semua jalur yang mungkin. Meniru Simulated Annealing pada komputer proses alami dimana kisi kristal kaca atau logam rileks ketika dipanaskan. Molekul-molekul kaca panas atau logam bebas untuk bergerak. . Suhu rata-rata energi panas dalam setiap molekul obyek
Persyaratan :
Java
Komentar tidak ditemukan