Ini adalah aplikasi Java yang menunjukkan algoritma Simulasi Anil dengan serangan terhadap penjual "bepergian" masalah. Apa itu simulasi anil? Simulasi anil adalah teknik, yang dikembangkan untuk membantu memecahkan masalah pengoptimalan gabungan. Hal ini didasarkan pada metode probabilistik yang menghindari terjebak di minima lokal (non-global). Ini telah terbukti menjadi sederhana tetapi metode yang kuat untuk optimasi gabungan skala besar. Untuk tujuan praktis, simulasi anil telah memecahkan perjalanan terkenal masalah salesman: temukan N terpendek! jalur yang menghubungkan kota N. Simulasi anil menemukan perkiraan yang sangat baik untuk jalan terpendek keluar dari besar jumlah semua jalur yang mungkin. Anil adalah trik alam untuk menemukan ekstremma dalam situasi yang sangat rumit. Simulasi meniru anil pada komputer proses alami di mana kisi kristal kaca atau logam rileks saat dipanaskan. Molekul kaca panas atau logam gratis untuk bergerak. Suhu adalah rata-rata energi termal di setiap molekul suatu objek. Jika suhu turun dengan cepat, molekul-molekul ini dipadatkan menjadi struktur yang kompleks. Namun, jika suhu turun perlahan, mereka membentuk memerintahkan kristal. Molekul kristal memantapkan ke dalam keadaan energi minimal. Beberapa aplikasi nyata mensimulasikan anil: Menentukan urutan pengamatan untuk teleskop astronomi otomatis [2] Desain Geometris Bantuan Komputer Optimalisasi Fungsi Statistik Ekonometrika Game dengan gerakan acak yang ditentukan oleh algoritma anil simulasi Mengatur koneksi pada chip dan beralih perangkat di jaringan telepon Algoritma: Dalam algoritma anil simulasi, fungsi objektif yang akan diminimalkan adalah Didefinisikan. Di sini akan menjadi panjang jalur total melalui satu set titik.
Riwayat versi
- Versi 1.0 diposting di 2000-01-12
Baru
Detil Program
- Kategori: Pendidikan > Lain
- Penerbit: abecedarical-systems
- Lisensi: Gratis
- Harga: N/A
- Versi: 1.0
- Platform: windows