List

Bachelor thesis:Visualization of Graph Structures by Means Genetic Algorithms ( PDF )
Author:Meiser Tomáš
Supervisor:
Keywords:
Abstract:The main thesis of this project presents developing and implementing of graph drawing algorithms, especially in 3D. Graph structures are positioned with due regard for maximal operator understanding. The quality of solution is described by, more or less sophisticated mathematics functions and than they are optimized by nondeterministic algorithms, mostly by genetic algorithms. The outcome of this project is primarily implemented library for solving graph drawing problem. This library contains implementation of all introduced methods in modular and reusable form. The second part of this project consists of new methods evaluating and testing. This part compares the solution quality obtained by well known and newly implemented methods.
Submited:Jul 2009
More info: