Skip to main content

2016 | OriginalPaper | Buchkapitel

3. Evolutionary Global Optimization on Manifolds

verfasst von : Hime Aguiar e Oliveira Junior

Erschienen in: Evolutionary Global Optimization, Manifolds and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter it is described an approach to globally optimize real valued functions defined on topological manifolds. The functions under investigation do not need to be differentiable or even continuous. It is shown that optimization processes may take place so that candidate points remain restricted to the manifolds that contain their domains—the evolution occurs inside them during the entire optimization process. The presented paradigm is adequate for use with virtually all already existing metaheuristics, but here the algorithm known as Fuzzy Adaptive Simulated Annealing (Fuzzy ASA) is used in order to exemplify the overall scheme. After exposing the fundamental ideas, some examples will illustrate the efficacy of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2008)CrossRefMATH Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2008)CrossRefMATH
2.
Zurück zum Zitat Aguiar e Oliveira Jr, H., Petraglia, A.: Global Optimization Using Space-Filling Curves and Measure-Preserving Transformations. In: Gaspar-Cunha, A., et al. (eds.) Soft Computing in Industrial Applications, AISC 96, pp. 121–130. Springer, Berlin (2011) Aguiar e Oliveira Jr, H., Petraglia, A.: Global Optimization Using Space-Filling Curves and Measure-Preserving Transformations. In: Gaspar-Cunha, A., et al. (eds.) Soft Computing in Industrial Applications, AISC 96, pp. 121–130. Springer, Berlin (2011)
3.
Zurück zum Zitat Aguiar e Oliveira Jr, H., Petraglia, A.: Global optimization using dimensional jumping and fuzzy adaptive simulated annealing. Appl. Soft Comput. 11, 4175–4182 (2011)CrossRef Aguiar e Oliveira Jr, H., Petraglia, A.: Global optimization using dimensional jumping and fuzzy adaptive simulated annealing. Appl. Soft Comput. 11, 4175–4182 (2011)CrossRef
4.
Zurück zum Zitat Aguiar e Oliveira Jr, H., Ingber, L., Petraglia, A., Petraglia, M.R., Machado, M.A.S.: Stochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing. Springer, Berlin (2012)CrossRefMATH Aguiar e Oliveira Jr, H., Ingber, L., Petraglia, A., Petraglia, M.R., Machado, M.A.S.: Stochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing. Springer, Berlin (2012)CrossRefMATH
5.
Zurück zum Zitat Barhen, J., Protopopescu, V., Reister, D.: TRUST: a deterministic algorithm for global optimization. Science 276, 1094–1097 (1997)MathSciNetCrossRefMATH Barhen, J., Protopopescu, V., Reister, D.: TRUST: a deterministic algorithm for global optimization. Science 276, 1094–1097 (1997)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Corana, A., Marchesi, M., Martini, C., Ridella, S.: Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Softw. 13, 262–280 (1987)MathSciNetCrossRefMATH Corana, A., Marchesi, M., Martini, C., Ridella, S.: Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Softw. 13, 262–280 (1987)MathSciNetCrossRefMATH
7.
8.
Zurück zum Zitat Hillermeier, C.: Nonlinear Multiobjective Optimization—A Generalized Homotopy Approach. Birkhäuser, Basel (2001)CrossRefMATH Hillermeier, C.: Nonlinear Multiobjective Optimization—A Generalized Homotopy Approach. Birkhäuser, Basel (2001)CrossRefMATH
9.
Zurück zum Zitat Ingber, L.: Adaptive simulated annealing (ASA): lessons learned. Control Cybern. 25(1), 33–54 (1996)MATH Ingber, L.: Adaptive simulated annealing (ASA): lessons learned. Control Cybern. 25(1), 33–54 (1996)MATH
10.
11.
Zurück zum Zitat Lee, J.M.: Introduction to Smooth Manifolds, 2nd edn. Springer, New York (2013)MATH Lee, J.M.: Introduction to Smooth Manifolds, 2nd edn. Springer, New York (2013)MATH
12.
Zurück zum Zitat Ma, Y., Fu, Y.: Manifold Learning Theory and Applications. CRC Press, Boca Raton (2012) Ma, Y., Fu, Y.: Manifold Learning Theory and Applications. CRC Press, Boca Raton (2012)
13.
14.
Zurück zum Zitat van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht (1987)CrossRefMATH van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht (1987)CrossRefMATH
Metadaten
Titel
Evolutionary Global Optimization on Manifolds
verfasst von
Hime Aguiar e Oliveira Junior
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-26467-7_3