A Development Framework for Nature Analogic Heuristics

  • M. Feldmann
Conference paper
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)

Abstract

This paper classifies important nature analogic heuristics, such as Genetic Algorithms, Evolutionary Strategies, Simulated Annealing, and Tabu Search. Their central elements are compared by means of the descriptive A-R-O Model. It is shown how components of the procedures can be successfully interchanged, so that hybrid heuristics and their high potentials become available for future use. A development framework, called the Seven Steps of Development, that allows structured design of these methods and their hybrids is offered.

Keywords

Tated 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amorim, S.G., BarthÉ;lemy, J.P., and Ribeiro, C.C. (1992): Clustering and Clique Partitioning: Simulated Annealing and Tabu Search Approaches. Journal of Classification, 9, 17–41.CrossRefGoogle Scholar
  2. Dueck, G. and Scheuer, T. (1990): Threshold Accepting. Journal of Computational Physics, 90, 161–175.CrossRefGoogle Scholar
  3. Feldmann, M. (1999): Naturanaloge Verfahren — Metaheuristiken zur Reihenfolgeplanung. Duv, Wiesbaden.CrossRefGoogle Scholar
  4. Fogel, D.B. (1993): On the Philosophical Differences between Genetic Algorithms and Evolutionary Algorithms. In: Fogel, D.B and Atmar, W. (Eds.) (1993): Proceedings of the Second Conference on Evolutionary Programming, 23–29.Google Scholar
  5. Glover, F. (1990): Tabu Search: A Tutorial. Interfaces, 20:4, 74–94.CrossRefGoogle Scholar
  6. Goldberg, D.E. (1989): Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.Google Scholar
  7. Mathar, R. (1997): A Hybrid Global Optimization Algorithm for Multidimensional Scaling. In: Klar, R. and Opitz, O. (Eds.): Classification an Knowledge Organization, Springer, Heidelberg, 63–71.CrossRefGoogle Scholar
  8. Osman, I.H. and Christofides, N. (1994) Capacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search. International Transactions in Operational Research, 1, 317–323.CrossRefGoogle Scholar
  9. Osman, LH. and LAPORTE G. (1996): Metaheuristics: A Bibliography. Annals of Operations Research, 63, 513–625.CrossRefGoogle Scholar
  10. Rechenberg, I. (1994): Evolutionsstrategie 94. Erich Fromann, Stuttgart.Google Scholar
  11. VAN Laarhoven, P.J.M. and Aarts, E.H.L. (1987): Simulated Annealing: Theory and Applications. D.Reidel, Dordrecht.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • M. Feldmann
    • 1
  1. 1.Lehrstuhl für Betriebswirtschaftslehre und Unternehmensforschung Universität BielefeldBielefeldGermany

Personalised recommendations