Skip to main content
SpringerLink
Log in

A probabilistic algorithm for global optimization problems with a dimensionality reduction technique

  • Mathematical Programming: Algorithms
  • Conference paper
  • First Online:
Optimization Techniques

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 23))

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. Towards global optimization, vol. II, L. Dixon & G.P. Szego eds., North-Holland 1978.

    Google Scholar 

  2. H.J. Kushner "A new method for locating the maximum point of an arbitrary multipeak curve in presence of noise", Journal of Basic Engineering, pp. 97–106 (1964).

    Google Scholar 

  3. J. Mockus "On a method of distribution of random experiments in the solution of multi-extremal problems" USSR Computational Mathematics & Mathematical Physics, vol. 4, 1964.

    Google Scholar 

  4. J. Mockus-V; Tiesis-A. Zilinskas "The application of Bayesian methods for seeking the extremum" in ‘Towards Global Optimization', vol. II, L. Dixon & G.P. Szego eds., 1978, North-Holland.

    Google Scholar 

  5. F. Archetti-B. Betrò "Stochastic models and optimization" to appear in Bollettino U.M.I. 16-A (1979).

    Google Scholar 

  6. F. Archetti "Stochastic strategies in global optimization problems" in ‘Numerical Techniques and Stochastic Systems’ M. Cugiani and F. Archetti eds., 1980, North-Holland.

    Google Scholar 

  7. A. Zilinskas "On statistical models for multimodal optimization" Math. Operations Forsch. — Stat. Ser. Statistic, vol. 9 (1978) n.2.

    Google Scholar 

  8. J. Mockus "The simple Bayesian algorithm for the multidimensional global optimization" in ‘Numerical Techniques and Stochastic Systems’ M. Cugiani and F. Archetti eds., 1980, North-Holland.

    Google Scholar 

  9. F. Archetti-B. Betrò "A stopping criterion for global optimization algorithms" (1979) Research Report A61 of the Dept. of Operations Research & Statistics, University of Pisa.

    Google Scholar 

  10. G. Peano "Sur une courbe, qui remplit toute une aire plane" Mathematische Annalen 36, 1980.

    Google Scholar 

  11. B. Mandelbrot "Fractals, forms, chance and dimension" 1977, Freeman & C.

    Google Scholar 

  12. J. Quinqueton "Un algorithm adaptif de balayage de Peano" Rapport de Recerche IRIA n. 344 (1979).

    Google Scholar 

  13. A.R. Buts "Alternative algorithm for Hilbert's space filling curve" IEEE Computers, April 1971.

    Google Scholar 

  14. T. Bially "Space filling curves: their generation and their application to Boundwidth reduction" IEEE Ing. Theory, vol. II 15, n. 6.

    Google Scholar 

  15. L. Kanal-T. Harley-K. Abend "Classification of binary random patterns" IEEE Ing. Theory, vol. II 11, n. 4.

    Google Scholar 

  16. V. Alexandrov-A. Polyekov-V. Tochtinov "Synthese et application d'analogue multidimensionnel d'une courbe de Peano" Congres AFCET-IRIA, Reconnoissance des Formes e Traitment des Images, Paris, (1979).

    Google Scholar 

  17. A.R. Buts "Space filling curves and mathematical programming" Information & Control 12, (1968), pp. 314–330.

    Google Scholar 

  18. R.G. Strongin "On the convergence of an algorithm for finding a global extremum" Engineering Cybernetics (1973).

    Google Scholar 

  19. F. Archetti-B. Betrò "Some remarks on dimensionality reduction techniques in global optimization problems" 1977, Research Report A49, Dept. of Operations Research and Statistics, Univ. di Pisa.

    Google Scholar 

  20. F. Archetti-B. Betrò "A probabilistic algorithm for global optimization" to appear in ‘Calcolo'.

    Google Scholar 

  21. A. Torn "A search clustering approach to the global optimization problem" in ‘Towards Global Optimization’ vol. II, L. Dixon & G.P. Szego eds., (1978), North-Holland.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Matematica, Università di Milano, Italy

    Francesco Archetti

Authors
  1. Francesco Archetti
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

K. Iracki K. Malanowski S. Walukiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag

About this paper

Cite this paper

Archetti, F. (1980). A probabilistic algorithm for global optimization problems with a dimensionality reduction technique. In: Iracki, K., Malanowski, K., Walukiewicz, S. (eds) Optimization Techniques. Lecture Notes in Control and Information Sciences, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006585

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10081-2

  • Online ISBN: 978-3-540-38253-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation