eprintid: 4819
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/48/19
datestamp: 2021-08-10 03:45:56
lastmod: 2021-08-10 03:45:56
status_changed: 2021-08-10 03:45:56
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053975, Dominikus Donchristy Bere
creators_id: chrystybr@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Suwarno, Sri
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI METODE CONTINUOUS HOPFIELD NET UNTUK PENYELESAIAN MASALAH PADA PERMAINAN N-QUEENS
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: N-Queens Problem, Continuous Hopfield Net.
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.
date: 2011-06
date_type: published
pages: 53
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053975, Dominikus Donchristy Bere  (2011) IMPLEMENTASI METODE CONTINUOUS HOPFIELD NET UNTUK PENYELESAIAN MASALAH PADA PERMAINAN N-QUEENS.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4819/1/22053975_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4819/2/22053975_bab2-sd-bab4_lampiran.pdf