Entri
Suatu hari saya browsing internet, tiba-tiba mereka mematikannya. Mengingat tentang telur Paskah lama dari Google, yaitu tentang dinosaurus yang berjalan di halaman kesalahan. Mempelajari pembelajaran mesin dan mengingat proyek Mari / O, saya memutuskan untuk melakukan sesuatu yang serupa, saya ingin jaringan saraf tiruan untuk belajar cara bermain Dinosaur pada level orang sungguhan.
Untuk mencapai tujuan ini, diputuskan untuk menggunakan algoritma Genetika, yaitu untuk membuat dinosaurus 'Evolve'.
Algoritma genetika
Jadi apa algoritma genetika ini?
Algoritma genetika adalah algoritma pencarian yang digunakan untuk menyelesaikan masalah optimasi dan pemodelan dengan memilih secara acak, menggabungkan dan memvariasikan parameter yang diinginkan menggunakan mekanisme yang mirip dengan seleksi alam di alam. Ini adalah jenis perhitungan evolusi yang memecahkan masalah optimisasi menggunakan metode evolusi alami, seperti pewarisan, mutasi, seleksi, dan persilangan. Ciri khas dari algoritma genetika adalah penekanan pada penggunaan operator "persimpangan", yang melakukan operasi rekombinasi solusi kandidat, yang perannya mirip dengan peran persilangan pada satwa liar.
Pengembangan
Prinsip operasi program kami (seperti yang telah kami katakan) didasarkan pada
pembelajaran berbasis mesin
dengan penguatan . Saya akan mencoba menggambarkan prinsip kerja dalam beberapa kata:
Di setiap generasi, beberapa perwakilan terbaik dipilih. Berdasarkan mereka, yang baru dibuat. Berdasarkan berbagai "bobot" dari koneksi saraf dan informasi input (jarak ke rintangan, dan tingginya), keputusan dibuat tentang tindakan perwakilan spesies tertentu.
Saya harap semuanya jelas.
Kesimpulan
Hasilnya, "Model Genetik" kami mencapai 332 ribu poin dalam 219 generasi.
Ada potensi untuk mencapai hasil yang bagus.
Tetapi masih banyak pekerjaan yang harus dilakukan.
PS: Terima kasih sudah membaca! Ngomong-ngomong, kami ingin menunjukkan proses pembelajaran neuron live. Anda bisa melihatnya di
sini .
Pembaruan. Sementara itu, program ini mencetak 942 ribu poin.