GAVis system supporting visualization, analysis and solving combinatorial optimization problems using evolutionary algorithms

Abstract

The paper presents the GAVis (Genetic Algorithm Visualization) system designed to support solving combinatorial optimization problems using evolutionary algorithms. One of the main features of the system is tracking complex dependencies between parameters of an implemented algorithm with use of visualization. The role of the system is shown by its application to solve two problems: multiprocessor scheduling problem and Travelling Salesman Problem (TSP). © 2006 Springer.