Advertisement

Ein massiv paralleler, genetischer Algorithmus zur Lösung eines Bin-Packing-Problems

  • Peter Schwenderling
  • Berthold Kröger
  • Oliver Vornberger
Conference paper
Part of the Informatik aktuell book series (INFORMAT)

Zusammenfassung

Genetische Algorithmen haben sich als effiziente Alternative zu den rechenintensiven, exakten Verfahren und einfachen Heuristiken zur Lösung kombinatorischer Optimierungsprobleme erwiesen. Aufgrund ihrer natürüchen Parallelität eignen sie sich besonders für den Einsatz auf Transputemetzen beliebiger Größe.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. [1]
    D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wes-Icy, 1988Google Scholar
  2. [2]
    D. F. Wong, H. W. Leong and C. L. -Liu,Simulated Annealing for VLSI Design, Kluwer Academic, Boston. 1988zbMATHCrossRefGoogle Scholar
  3. [3]
    J. P. Cohoon, S. U. Hedgc, W. N. Maitin and D. S. Richards, Distributed Genetic Algorithm for the Floor- plan Design Problem, IEEE Transacüons on CAD 10.4 (1991)Google Scholar
  4. [4]
    E. G. Coffman, M. R. Garey, D. S. Johnson and R.E Tarjan. Performance Bounds for Level-Oriented two-dimensional Packing Algorithm, SIAM Journal on Coinpuüng 0.4 (1980), 808–826Google Scholar
  5. [5]
    D. Macfarlane and I. East, An Investigaüon of Several Parallel Genetic Algorithms, in OUG-12: Tools and Techniques for Transputer Applicaüons. S. J. Tumer, ed., IOS Press. Amsterdam, 1990,60–67Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Peter Schwenderling
    • 1
  • Berthold Kröger
    • 1
  • Oliver Vornberger
    • 1
  1. 1.Fachbereich Mathematik/InformatikUniversität OsnabrückOsnabrückDeutschland

Personalised recommendations