TY  - THES
EP  - 53
UR  - https://katalog.ukdw.ac.id/4819/
KW  - N-Queens Problem
KW  -  Continuous Hopfield Net.
PB  - Universitas Kristen Duta Wacana
M1  - skripsi
Y1  - 2011/06//
ID  - katalog4819
TI  - IMPLEMENTASI METODE CONTINUOUS HOPFIELD NET UNTUK PENYELESAIAN MASALAH PADA PERMAINAN N-QUEENS
AV  - restricted
A1  - 22053975, Dominikus Donchristy Bere
N2  - 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.
ER  -