Widodo, Donny Kurniawan (2016) Crossword puzzle generator using Genetic Algorithm with multithreaded fitness calculation. Other thesis, Unika Soegijapranata Semarang.
|
Text (COVER)
13.02.0031 Donny Kurniawan Widodo COVER.pdf Download (892kB) | Preview |
|
|
Text (BAB I)
13.02.0031 Donny Kurniawan Widodo BAB I.pdf Download (882kB) | Preview |
|
![[img]](http://repository.unika.ac.id/style/images/fileicons/text.png) |
Text (BAB II)
13.02.0031 Donny Kurniawan Widodo BAB II.pdf Restricted to Registered users only Download (892kB) |
|
|
Text (BAB III)
13.02.0031 Donny Kurniawan Widodo BAB III.pdf Download (881kB) | Preview |
|
|
Text (BAB IV)
13.02.0031 Donny Kurniawan Widodo BAB IV.pdf Download (894kB) | Preview |
|
|
Text (BAB V)
13.02.0031 Donny Kurniawan Widodo BAB V.pdf Download (916kB) | Preview |
|
|
Text (BAB VI)
13.02.0031 Donny Kurniawan Widodo BAB VI.pdf Download (878kB) | Preview |
|
|
Text (DAFTAR PUSTAKA)
13.02.0031 Donny Kurniawan Widodo DAFTAR PUSTAKA.pdf Download (878kB) | Preview |
Abstract
There are some problems and difficulties in creating a crossword puzzle such as the words must intersect each other. Each word also can not coincide with another. This project will discuss how to overcome this problem using a program. The program will be able to generate a crossword puzzle based on the answer that the user input. Genetic Algorithm will be used in the program to process the words. The solutions that created in Genetic Algorithm will use array of object as the data structure. To count the fitness value for each solution, the program will use multi threading. The best solution found by Genetic Algorithm can be vary in term of time. Sometime the best solution can be found in the first generation, but also can be found after hundreds of generation. This is happens because the initial population created randomly.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | 000 Computer Science, Information and General Works |
| Divisions: | Faculty of Computer Science > Department of Informatics Engineering |
| Depositing User: | Mrs Christiana Sundari |
| Date Deposited: | 26 Oct 2017 04:36 |
| Last Modified: | 19 May 2023 06:15 |
| URI: | http://repository.unika.ac.id/id/eprint/14906 |
Actions (login required)
 |
View Item |
