Hybrid genetic algorithm for solving strimko puzzle ( hal 68 - 70 )
Samuel Lukas, Arnold Aribowo, James Nagajaya Dyalim;
Proceedings ICSIIT 2010: International conference on soft computing intelligent system and information technology 1-2 July 2010 Bali Indonesia
Heuristic search , genetic, algorithms, strimko
Lokasi : Perpustakaan Fakultas Ilmu Komputer
SEM - 362
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.