Advertisement

GAVis System Supporting Visualization, Analysis and Solving Combinatorial Optimization Problems Using Evolutionary Algorithms

  • Piotr Świtalski
  • Franciszek Seredyński
  • Przemysław Hertel
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 35)

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).

Keywords

Genetic Algorithm Evolutionary Algorithm Travel Salesman Problem Travel Salesman Problem Combinatorial Optimization Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    1. Collet P. (2001) EASEA - EAsy Specification for Evolutionary Algorithms. INRIA Ecole Polytechnique ENSTA.Google Scholar
  2. 2.
    2. Dereli T., Filiz H. (2000) Allocating optimal index positions on tool magazines using genetic algorithms, Robotics and Autonomous Systems 33, 155–167CrossRefGoogle Scholar
  3. 3.
    3. Goldberg, David E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co.Google Scholar
  4. 4.
    4. Knjazew D., (2002) OmeGA. A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems, Kluwer Academic Publishers.Google Scholar
  5. 5.
    5. Merelo J.J., Castellano J.G. (2001) AI::EA (OPEAL) v0.3.Google Scholar
  6. 6.
    6. Schoenauer M. (2001) The Evolving Objects library tutorial.Google Scholar
  7. 7.
    7. Seredynski F., Zomaya A. (2002) Sequential and Parallel Cellular Automatabased Scheduling Algorithms, IEEE Trans. on Parallel and Distributed Systems, vol. 13.Google Scholar
  8. 8.
    8. Skaruz J., Seredynski F., Gamus M. (2004) Nature-inspired algorithms for the TSPGoogle Scholar
  9. 9.
    9. Wall M. (1996) GALib: A C++ Library of Genetic Algorithm ComponentsGoogle Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • Piotr Świtalski
    • 1
  • Franciszek Seredyński
    • 1
    • 2
    • 3
  • Przemysław Hertel
    • 4
  1. 1.Computer Science DepartmentThe University of PodlasieSiedlcePoland
  2. 2.Polish-Japanese Institute of Information TechnologiesWarsawPoland
  3. 3.Institute of Computer SciencePolish Academy of SciencesWarsawPoland
  4. 4.Warsaw University of TechnologyWarsawPoland

Personalised recommendations