Jumat, 01 Desember 2017

Algoritma balap

Teknologi anak bangsa -- Dengan masalah optimasi, solusi yang diberikan oleh pengoptimalan stokastik tidak akan deterministik, seperti namanya tersirat.Namun demikian, sifat intrinsik masing-masing pengoptimalan individu dapat membuat diri mereka berkinerja lebih baik pada beberapa kelas masalah dan lebih buruk lagi pada masalah tertentu.Nah, kita tidak terlalu khawatir dengan Teorema Makan Siang Gratis di sini.Ada pertanyaan lain yang menarik: Dengan adanya masalah (atau daftar masalah), algoritma pengoptimalan mana yang paling tepat, yang akan menghasilkan kinerja pengoptimalan terbaik.

Teknologi anak bangsa -- Apakah ada cara untuk menemukan jawabannya tanpa menggunakan pendekatan brutal murni.Awalnya, kombinasi parameter menghasilkan 120 konfigurasi yang harus dipilih.Dengan menggunakan race_pop, hasil signifikan staistical dapat diperoleh setelah 354 evaluasi.Tanpa mekanisme balap, ini diterjemahkan untuk menjalankan hampir 3 percobaan pada setiap konfigurasi algoritma, berdasarkan kesimpulan statistik yang signifikansulit didirikan.

Teknologi anak bangsa -- Masalah ini, dan juga distribusi anggaran komputasi yang sesuai, ditangani secara otomatis oleh ras_algo. Pendekatan algoritma balap didasarkan pada uji statistik.Setiap algoritma akan dievaluasi secara iteratif sepanjang balapan.Kinerja algoritma didefinisikan sebagai kemampuannya untuk mengembangkan populasi, diukur dengan kebugaran dari juara yang berkembang.

Teknologi anak bangsa -- Setiap kali ada bukti signifikan statistik tentang inferioritas algoritma ditemukan, algoritma tersebut akan dikeluarkan dari perlombaan.Tentu, ini dijamin bahwa algoritme yang akhirnya bertahan secara statistik jauh lebih baik daripada yang dibuang.Mesin uji statistik yang digunakan adalah uji Friedman.Jumlah evaluasi yang dikonsumsi secara dramatis lebih besar.

Teknologi anak bangsa -- Alasannya adalah bahwa 5 algoritma bertahan terakhir sangat dekat satu sama lain sehingga sangat sulit untuk membedakan secara statistik kinerja mereka secara statistik.Sebenarnya, balapannya untukdengan mudah dihentikan karena anggaran yang disediakan habis.Mekanisme balapan sangat berguna bila keragaman entitas di balapan sangat besar, karena yang lebih buruk dapat dengan cepat disingkirkan dengan keyakinan staistical yang tinggi, menghemat anggaran evaluasi.Bila entitas terlalu mirip satu sama lain, evaluasi yang dibutuhkan akan sangat tinggi untuk mendapatkan kesimpulan statistik yang signifikan.

Teknologi anak bangsa --

Tidak ada komentar:

Posting Komentar