Simulated Annealing Demonstration 1.0
Anda boleh memuat turun dalam masa 5 saat.
Tentang Simulated Annealing Demonstration
Ini adalah aplikasi Java yang menunjukkan algoritma Annealing Simulasi dengan serangan ke atas & sebut harga;jurujual perjalanan & masalah. Apakah itu annealing simulasi? Annealing simulasi adalah teknik, yang dibangunkan untuk membantu menyelesaikan masalah pengoptimuman kombinatorial. Ia berdasarkan kaedah kebarangkali yang mengelakkan terjebak pada minima tempatan (bukan global). Ia telah terbukti menjadi mudah tetapi kaedah yang kuat untuk pengoptimuman kombinatorial berskala besar. Untuk tujuan praktikal, annealing simulasi telah menyelesaikan perjalanan yang terkenal masalah jurujual: mencari yang paling singkat daripada N! laluan yang menghubungkan bandar-bandar N. Simulasi annealing mendapati anggaran yang sangat baik ke laluan yang paling singkat daripada yang besar bilangan laluan yang mungkin. Annealing adalah helah alam semula jadi untuk mencari extrema dalam situasi yang sangat rumit. Meniru annealing simulasi pada komputer proses semula jadi di mana kekisi kristal kaca atau logam berehat apabila dipanaskan. Molekul kaca panas atau logam adalah percuma untuk bergerak kira-kira. Suhu adalah purata tenaga haba dalam setiap molekul objek. Jika suhu jatuh dengan cepat, molekul ini kukuh ke dalam struktur kompleks. Walau bagaimanapun, jika suhu jatuh perlahan-lahan, mereka membentuk dipesan kristal. Molekul pepejal kristal ke dalam keadaan tenaga yang minimum. Sesetengah aplikasi sebenar mensimulasikan annealing: Menentukan urutan pemerhatian untuk teleskop astronomi automatik [2] Reka bentuk Geometri Bantuan Komputer Pengoptimuman Fungsi Statistik Ekonomi Permainan dengan pergerakan rawak ditentukan oleh algoritma annealing simulasi Mengatur sambungan pada cip dan menukar peranti dalam rangkaian telefon Algoritma: Dalam algoritma annealing simulasi, fungsi objektif yang akan diminimumkan adalah Ditakrifkan. Di sini ia akan menjadi jumlah panjang laluan melalui satu set mata.