Visualization of genetic algorithms in three-dimensional space

Sandi Gec (2011) Visualization of genetic algorithms in three-dimensional space. EngD thesis.

PDF Download (1528Kb)

Abstract

The goal of this work is an application for visualization of genetic algorithms on a simple problem in two-dimensional and three-dimensional space. The purpose is to improve comprehension of genetic algorithms. We present the history of genetic algorithms, the methodology with detailed description of all phases of the algorithm and its applications. We describe a problem that we are solving with genetic algorithm. We visualize the solving process, describe the work of graphical user interface and parameters of the algorithm. We describe the role of the genetic algorithm in the application and the role of Bezier curves. We also represent the most important technologies and tools that were used in the developement of the application: Java programming language, Java 3D API library, IntelliJ Idea integrated development envioronment, JFormDesigner tools for making of the graphical user interface, the tools for making and managing the software project Apache Maven and the tools for controlling source code TortoiseSVN. We describe the whole implementation of the problem step by step by making a graphic user interface, Step by step we describe the implementation. We describe the implementation of java library Timing Framework, an architecture of java 3D animation in application and implementation of Maven tool, used for creating the application. In the last chapter we present some interesting solutions and the behavior of the algorithm when solving the problem in two dimensional and three-dimensional space. In conclusion we suggest some ideas for further improvements.

Actions (login required)