Computer File
Perbandingan kinerja algoritma backtracking dan algoritma genetik pada Knight’s Tour problem
Knight's Tour Problem adalah sebuah permasalahan klasik dalam
matematika. Dengan menggunakan papan catur, sebuah bidak kuda harus
mengunjungi semua petak papan catur tanpa mengunjungi petak papan catur yang
sudah terkunjungi.
Algoritma Genetik adalah sebuah algoritma yang menggunakan teori
genetika alam untuk menemukan hasil terbaik dari sebuah domain tertentu.
Algoritma Backtracking adalah sebuah algoritma pencari solusi yang
mengabaikan kandidat yang tidak memungkinkan untuk dilanjutkan menjadi
sebuah solusi.
Pada tugas akhir ini, akan dibuat perbandingan kinerja antara algoritma
genetik dan algoritma Backtracking dalam menyelesaikan permasalahan Knight's
Tour.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23417 | DIG - FTIS | Skripsi | INFO HAL p/11 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain