| Autor: |
Anggina Primanita, Rezi Apriliansyah, Yoppy Sazaki, Hadipumawan Satria |
| Rok vydání: |
2018 |
| Předmět: |
|
| Zdroj: |
2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA). |
| DOI: |
10.1109/tssa.2018.8708776 |
| Popis: |
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. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
