Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM - 362
Collection Type Indeks Artikel prosiding/Sem
Title Hybrid genetic algorithm for solving strimko puzzle ( hal 68 - 70 )
Author Samuel Lukas, Arnold Aribowo, James Nagajaya Dyalim;
Publisher Proceedings ICSIIT 2010: International conference on soft computing intelligent system and information technology 1-2 July 2010 Bali Indonesia
Subject Heuristic search , genetic, algorithms, strimko
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM - 362 TERSEDIA
Tidak ada review pada koleksi ini: 47835
strinko is a challenging logic numbers puzzle. it has simple rules and could become a model of complicated problem. in order to find the solution of the strinko problem, research is conducted and software is developed through this research. the developed software is built based on heuristic search and genetic algorithm called hybridgenetic algorithm . if the heuristic search can not solve the problem, hybrid genetic algorithm will be executed. a single gene in chromosome represents the index number of the empty cell, while sequence of empety cells to be solved. testing of various numbers of grids in strimko problem is done after the software is built. the result of testing shows that the range of the software's finishing time is increased as the number of the grid in the strimko problem increases. the range of the software's finishing time are i second for 4 X 4 grids, 1 - 7 seconds for 5 X 5 grids, 1 - 37 seconds for 6 X 6 grids, and 2 - 48 seconds for 7 X 7 grids.