A comparison application of the genetic and steepest ascent hill climbing algorithm in the preparation of the crossword puzzle board

Y Sazaki, A Primanita, H Satria… - 2018 12th …, 2018 - ieeexplore.ieee.org
Y Sazaki, A Primanita, H Satria, R Apriliansyah
2018 12th International Conference on Telecommunication Systems …, 2018ieeexplore.ieee.org
This study has the purpose of applying, analyzing and comparing the effectiveness of the
Genetic Algorithm and Steepest Ascent Hill Climbing Algorithm in the preparation of the
crossword puzzle answer board. In the genetic algorithm the number of genes,
chromosomes and population boundaries affects the form of the crossword puzzle obtained,
the variation of the shape of the crossword puzzle and the value of the results of the genetic
algorithm when the population is small and the large population will experience a stagnation …
This study has the purpose of applying, analyzing and comparing the effectiveness of the Genetic Algorithm and Steepest Ascent Hill Climbing Algorithm in the preparation of the crossword puzzle answer board. In the genetic algorithm the number of genes, chromosomes and population boundaries affects the form of the crossword puzzle obtained, the variation of the shape of the crossword puzzle and the value of the results of the genetic algorithm when the population is small and the large population will experience a stagnation of fitness value, which is the do not change. Whereas in the Steepest Ascent Hill Climbing Algorithm variations in the number of characters answers to crossword puzzles affect the fitness value at the intersection of the answers formed.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果