IMPLEMENTASI METODE CONTINUOUS HOPFIELD NET UNTUK PENYELESAIAN MASALAH PADA PERMAINAN N-QUEENS

22053975, Dominikus Donchristy Bere (2011) IMPLEMENTASI METODE CONTINUOUS HOPFIELD NET UNTUK PENYELESAIAN MASALAH PADA PERMAINAN N-QUEENS. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053975_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22053975_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

N-Queens Problem merupakan salah satu permasalahan yang muncul dari persoalan combinatorial optimization. Cara menyelesaikan permainan ini adalah dengan meletakan sejumlah n bidak queen pada papan permainan berukuran n x n, dengan ketentuan satu dengan yang lainnya tidak saling serang dalam sekali langkah, sesuai dengan aturan langkah bidak queen pada permainan catur. Permasalahannya adalah setiap baris, kolom, dan diagonal pada papan permainan hanya boleh ditempati satu bidak queen. Apabila dikerjakan secara manual akan terasa sangat sulit, terlebih dengan bertambahnya jumlah queen. Oleh karena itu dibutuhkan suatu metode yang tepat dalam menyelesaikan permasalahan ini. Solusi dari permasalahan ini adalah dengan membangun suatu sistem aplikasi untuk menyelesaikan N-Queens Problem. Adapun penulis menggunakan salah satu metode jaringan saraf tiruan yaitu Continuous Hopfield Net untuk menyelesaikan pencarian solusi peletakan bidak queen pada permainan N-Queens Problem. Kesimpulan yang diperoleh penulis dari penelitian ini adalah dengan penentuan nilai inisial input dan nilai parameter u0 yang tepat maka metode Continuous Hopfield Net dapat menemukan solusi peletakan queen yang valid. Solusi peletakan yang paling optimum akan diperoleh pada saat jaringan saraf berada pada kondisi paling minimum.

Actions (login required)

View Item