System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Increasing Phenotype Diversity In Terrain Generation Using Fourier Transform: Implementation of Fourier transform as an intermediate phenotype for genetic algorithms
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context. Creating resources for games and 3D environments is an effort consuming process. Some are looking to procedural algorithms to aid in this endeavour but the effort to configure the algorithms can be time consuming in itself. This paper will continue from a set of papers written by Frade et al. where they surrender the process of configuration to the algorithm by using genetic optimization together with a set of fitness functions. This is then tested on procedural generation of height maps.Objectives. The original algorithm utilizes a tree of functions that generates height maps using genetic optimization and a set of fitness functions. The output of the original algorithm is highly dependent on a specic noise function.This paper will investigate if the inverse Fourier transform can be used as an intermediate phenotype in order to decrease the relationship between the set of functions in the algorithm and the types of output.Methods. A reference implementation was first produced and verified. The Fourier transform was then added to the algorithm as an intermediate phenotype together with improvements on the original algorithm. The new algorithm was then put to the test via five experiments, where the output was compared with the reference implementation using manual review.Results. The implementation of Fourier transform that was attempted in this paper exclusively produced noisy output.Conclusions. The modified algorithm did not produce viable output. This most likely due to the behaviour of the Fourier transform in itself and in relation to the implementation of fitness calculation.

Place, publisher, year, edition, pages
2019. , p. 74
Keywords [en]
Genetic algorithm, Procedural content generation, Fourier transform, Artificial terrains
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-18981OAI: oai:DiVA.org:bth-18981DiVA, id: diva2:1374415
Subject / course
DV2524 Degree Project in Computer Science for Engineers
Educational program
PAACI Master of Science in Game and Software Engineering
Supervisors
Examiners
Available from: 2019-12-04 Created: 2019-11-30 Last updated: 2019-12-04Bibliographically approved

Open Access in DiVA

Increasing Phenotype Diversity(13420 kB)710 downloads
File information
File name FULLTEXT02.pdfFile size 13420 kBChecksum SHA-512
5dbbaaeef96ae0ccc494d0b685225e8b8986639e0108e6f5085c1bc6f244c2128bd7e6b05f10ad7c6e2cfa1ec05cce4c091e23f2867acc04c465f829a1811670
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Heiding, John
By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 710 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 248 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf