Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Modelling genetic search agents with a concurrent object-oriented language

  • 5. Posters
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1401))

Included in the following conference series:

Abstract

In this paper, we present a multi-agent approach to modelling genetic algorithms (GAs). GAs let a population of chromosomes evolve in order to optimise a given objective function. We model chromosomes as autonomous agents, that are themselves responsible for applying the genetic operators. Moreover, they are further enhanced by adding local search and adaptive behaviour. These extensions lead to the concept of Genetic Search Agents. We illustrate the expressive power of the Correlate language and runtime system in which we implemented our agents. Experiments with the Travelling Salesman Problem show the power of Genetic Search Agents, outperforming both distributed GAs and parallel local search.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Erich Gamma et al. Design Patterns — Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.

    Google Scholar 

  2. David E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.

    Google Scholar 

  3. Muhlenbein H. Evolution in time and space-the parallel genetic algorithm. Foundations of Genetic Algorithms, pages 316–337, 1991.

    Google Scholar 

  4. John H. Holland. Adaption in Natural and Artificial Systems. Univ of Michigan Press, 1975.

    Google Scholar 

  5. Wouter Joosen, Stijn Bijnens, Bert Robben, Johan Van Oeyen, and Pierre Verbaeten. Flexible load balancing software for parallel applications in a time-sharing environment. In HPCN Europe 95 (High Performance Computing and Networking), pages 398–406. Springer-Verlag, 1995.

    Google Scholar 

  6. Wouter Joosen, Bert Robben, Henk Van Wulpen, and Pierre Verbaeten. Experiences with an object-oriented parallel language: The CORRELAT'E project. In Proceedings of the first International Scientific Computation in Object-Oriented Parallel Environments (ISCOPE) Conference (to be published), 1997.

    Google Scholar 

  7. Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, 1996.

    Google Scholar 

  8. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts Towards memetic algorithms. Technical report, CalTech, Pasadena CA, 1989.

    Google Scholar 

  9. Tanese R. Distributed genetic algorithms. Proc. Third Int'l Conf. Genetic Algorithms, pages 434–440, 1989.

    Google Scholar 

  10. Henk Van Wulpen and Pierre Verbaeten. An object-oriented framework for combinatorial optimization using search agents. accepted for Combinatorial Optimization '98, Brussels, April 15–17, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3001, Leuven, Belgium

    Romain Slootmaekers, Henk Van Wulpen & Wouter Joosen

Authors
  1. Romain Slootmaekers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henk Van Wulpen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wouter Joosen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Slootmaekers, R., Van Wulpen, H., Joosen, W. (1998). Modelling genetic search agents with a concurrent object-oriented language. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037211

Download citation

  • DOI: https://doi.org/10.1007/BFb0037211

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64443-9

  • Online ISBN: 978-3-540-69783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation