Skip to main content
SpringerLink
Log in

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

  • Conference paper
Book cover Intelligent Information Processing and Web Mining

Part of the book series: Advances in Soft Computing ((AINSC,volume 35))

  • 600 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1. Collet P. (2001) EASEA - EAsy Specification for Evolutionary Algorithms. INRIA Ecole Polytechnique ENSTA.

    Google Scholar 

  2. 2. Dereli T., Filiz H. (2000) Allocating optimal index positions on tool magazines using genetic algorithms, Robotics and Autonomous Systems 33, 155–167

    Article  Google Scholar 

  3. 3. Goldberg, David E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co.

    Google Scholar 

  4. 4. Knjazew D., (2002) OmeGA. A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems, Kluwer Academic Publishers.

    Google Scholar 

  5. 5. Merelo J.J., Castellano J.G. (2001) AI::EA (OPEAL) v0.3.

    Google Scholar 

  6. 6. Schoenauer M. (2001) The Evolving Objects library tutorial.

    Google Scholar 

  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. Skaruz J., Seredynski F., Gamus M. (2004) Nature-inspired algorithms for the TSP

    Google Scholar 

  9. 9. Wall M. (1996) GALib: A C++ Library of Genetic Algorithm Components

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, The University of Podlasie, Sienkiewicza 51, 08-110, Siedlce, Poland

    Piotr Świtalski & Franciszek Seredyński

  2. Polish-Japanese Institute of Information Technologies, Koszykowa 86, 02-008, Warsaw, Poland

    Franciszek Seredyński

  3. Institute of Computer Science, Polish Academy of Sciences, Ordona 21, 01-237, Warsaw, Poland

    Franciszek Seredyński

  4. Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Przemysław Hertel

Authors
  1. Piotr Świtalski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franciszek Seredyński
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Przemysław Hertel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Polish Academy of Sciences, Institute of Computer Science, ul. Ordona 21, 01-237, Warszawa, Poland

    Mieczysław A. Kłopotek , Sławomir T. Wierzchoń  & Krzysztof Trojanowski ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this paper

Cite this paper

Świtalski, P., Seredyński, F., Hertel, P. (2006). GAVis System Supporting Visualization, Analysis and Solving Combinatorial Optimization Problems Using Evolutionary Algorithms. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33521-8_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-33521-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33520-7

  • Online ISBN: 978-3-540-33521-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation