Crossword puzzle generator using Genetic Algorithm with multithreaded fitness calculation

Widodo, Donny Kurniawan (2016) Crossword puzzle generator using Genetic Algorithm with multithreaded fitness calculation. Other thesis, Unika Soegijapranata Semarang.

[img]
Preview
Text (COVER)
13.02.0031 Donny Kurniawan Widodo COVER.pdf

Download (892kB) | Preview
[img]
Preview
Text (BAB I)
13.02.0031 Donny Kurniawan Widodo BAB I.pdf

Download (882kB) | Preview
[img] Text (BAB II)
13.02.0031 Donny Kurniawan Widodo BAB II.pdf
Restricted to Registered users only

Download (892kB)
[img]
Preview
Text (BAB III)
13.02.0031 Donny Kurniawan Widodo BAB III.pdf

Download (881kB) | Preview
[img]
Preview
Text (BAB IV)
13.02.0031 Donny Kurniawan Widodo BAB IV.pdf

Download (894kB) | Preview
[img]
Preview
Text (BAB V)
13.02.0031 Donny Kurniawan Widodo BAB V.pdf

Download (916kB) | Preview
[img]
Preview
Text (BAB VI)
13.02.0031 Donny Kurniawan Widodo BAB VI.pdf

Download (878kB) | Preview
[img]
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: 26 Oct 2017 04:36
URI: http://repository.unika.ac.id/id/eprint/14906

Actions (login required)

View Item View Item