Path: Top > S1-Final_Project > Fakultas_Teknik_dan_Ilmu_Komputer > Teknik_Informatika > 2015

Implementasi algoritma harmony search pada permainan puzzle angka

Implementation of harmony search algorithm on numerical puzzle

2015
Undergraduate Theses from JBPTUNIKOMPP / 2015-09-12 11:20:08
By : Eka Juliansyah NIM.10110469, Perpustakaan UNIKOM (eka2408@gmail.com)
Created : 2015-09-12, with 13 files

Keyword : Harmony Search, Metaheuristik, Puzzle Kakuro
Url : http://alumni.unikom.ac.id

Kakuro adalah permainan puzzle angka yang bersifat logika dengan penjumlahan angka. Aturan mainnya yaitu dengan mengisi kotak yang tersedia (kotak jawaban) dengan angka bulat dari 1 hingga 9, dengan tidak boleh terdapat angka yang sama dalam satu lajur dan jumlah nilai jawaban harus bernilai sama dengan nilai soal. Pada permainan puzzle kakuro ini, dari satu nilai jawaban ke nilai jawaban lain akan saling terkait dan itu berlaku juga terhadap nilai soal. Permainan puzzle kakuro yang dibuat diterapkan menggunakan algoritma harmony search. Agoritma harmony search merupakan algoritma yang terinspirasi dari permainan musik. Algoritma ini diterapkan untuk menyelesaikan jawaban pada permainan puzzle kakuro. Penerapan algoritma harmony search pada permainan puzzle kakuro dibuat berdasarkan langkah-langkah algoritma harmony search dalam mencari solusi dari kemungkinan-kemungkinan solusi yang ada untuk mendapatkan nilai jawaban. Algoritma harmony search yang diterapkan dalam menyelesaikan jawaban pada permainan. Hasil dari implementasi algoritma ini, adalah algoritma harmony search dapat bekerja sesuai dengan langkah-langkahnya yaitu berhasil dalam menyelesaikan jawaban pada permainan dengan waktu yang cepat. Tetapi tidak semua pengujian menghasilkan solusi jawaban, karena sering kali algoritma ini masuk dalam lokal optimum. Sehingga tidak menghasilkan solusi yang optimal.

Description Alternative :

Kakuro is a puzzle game with a logical number that is the sum of the numbers. Rules of the game is to fill in the box provided with whole numbers from 1 to 9, with should not be on the same numbers in one column and the amount of the value of the answer must be equal to the value of a matter. In this Kakuro puzzle game, from the value of the answer to the value of the other answer would be interrelated and it applies also to the value of a matter. Kakuro puzzle game made applied using harmony search algorithm. Harmony search algorithm is inspired from the music. The algorithm is applied to solve the answer on Kakuro puzzle game. Application of harmony search algorithm on Kakuro puzzle game created based measures harmony search algorithm to find the solution of the possible solutions are there to get the value of an answer. Harmony search algorithm applied in solving the answer on the game. The results of the implementation of this algorithm, harmony search algorithm can work in accordance with the steps that succeeded in completing the answer on the game with a fast time. But not all the test results in solutions answer, because often these algorithms fall into local optimum. So it does not produce the optimal solution.

Give Comment ?#(0) | Bookmark

PropertyValue
Publisher IDJBPTUNIKOMPP
OrganizationP
Contact Namedyah@unikom.ac.id
AddressJl. Dipati Ukur No.116 Lt.7
CityBandung
RegionWest Java
CountryIndonesia
Phone022-2533825 ext.112
Fax022-2533754
Administrator E-mailperpus@unikom.ac.id
CKO E-mailperpus@unikom.ac.id