Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 1996: Parallel Problem Solving from Nature — PPSN IV pp 646–655Cite as

Democratic optimization for discrete and continuous systems

  • Other Metaphors
  • Conference paper
  • First Online:

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

Abstract

A novel strategy for finding optimal solutions to complex problems with many competing requirements is proposed. It consists in a simultaneous optimization of the energy, cost or fitness function of the system itself, and of sub-systems of all sizes with an appropriate weight function. For various travelling salesman problems and spin glasses as well as for an example of a continuous-valued system (the optical multilayer problem) the corresponding Monte Carlo algorithm is shown to yield results superior to those obtained by previous optimization techniques.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Kirkpatrick, D. C. Gellat, and M. P. Vecchi, Science 220 (1983) 671

    Google Scholar 

  2. H. Szu and R. Hartley, Phys. Lett. A 122 (1987) 157

    Google Scholar 

  3. T. J. P. Penna, Phys. Rev. E 51 (1995) R1

    Google Scholar 

  4. B. Hesselbo and R. B. Stinchcombe, Phys. Rev. Lett. 74 (1995) 2151

    Article  PubMed  Google Scholar 

  5. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21 (1953) 1087

    Article  Google Scholar 

  6. I. Rechenberg, Evolutionsstrategie (Friedrich Prommann Verlag, Stuttgart, 1973)

    Google Scholar 

  7. J. Holland, Adaption in natural and artificial systems (MIT Press, Cambridge, Mass., 1992)

    Google Scholar 

  8. J. J. Hopfield and D. W. Tank, Biol. Cybern. 5 (1985) 141

    Google Scholar 

  9. P. Bak, C. Tang and K. Wiesenfeld, Phys. Rev. Lett. 59 (1987) 381

    Article  PubMed  Google Scholar 

  10. S. Lin and B. W. Kernighan, Oper. Res. 21 (1973) 498

    Google Scholar 

  11. ftp://titan.cs.rice.edu/public/tsplib.tar

    Google Scholar 

  12. G. Dueck and T. Scheuer, J. Comput. Phys. 90 (1990) 161

    Article  MathSciNet  Google Scholar 

  13. M. Padberg and G. Rinaldi, Oper. Res. Lett. 6 (1987) 1

    Article  MathSciNet  Google Scholar 

  14. S. Kauffman, W. G. Macready, and E. Dickinson, Preprint SFI-94-06-031, Santa Fe, 1994; S. Kauffman, At Home in the Universe (Oxford University Press, Oxford, England, 1995)

    Google Scholar 

  15. W. Krauth and M. Mézard, Z. Phys. B 97 (1995) 127

    Article  Google Scholar 

  16. S. Kauffman, The Origins of Order (Oxford University Press, Oxford, England, 1993)

    Google Scholar 

  17. E. D. Weinberger, Phys. Rev. A 44 (1991) 6399

    Google Scholar 

  18. M. J. E. Golay, IEEE Trans. Inform. Theory IT-23 (1977) 43

    Article  Google Scholar 

  19. J. Bernasconi, J. Physique 48 (1987) 559

    Google Scholar 

  20. C. de Groot, D. Würtz and K. H. Hoffmann, Optimization 23 (1992) 369

    Google Scholar 

  21. M. J. E. Golay and D. A. Harris, Preprint, 1989

    Google Scholar 

  22. M. Pollak, Discuss. Faraday Soc. 50 (1970) 13; A. L. Efros and B. I. Shklovskii, J. Phys. C8 (1975) L49

    Article  Google Scholar 

  23. Th. Bäck and M. Schütz, Proceedings of the Fourth Annual Conference on Evolutionary Computation (Evolutionary Programming IV), The MIT Press, Cambridge MA, 1995, p. 33

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Nuclear and Hadronic Physics, Research Center Rossendorf, D-01314, Dresden, Germany

    Frank-Michael Dittes

Authors
  1. Frank-Michael Dittes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Michael Voigt Werner Ebeling Ingo Rechenberg Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dittes, FM. (1996). Democratic optimization for discrete and continuous systems. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1028

Download citation

  • DOI: https://doi.org/10.1007/3-540-61723-X_1028

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61723-5

  • Online ISBN: 978-3-540-70668-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation