Análisis de algunas metaheurísticas creadas a partir de “Optimización Gravitatoria”

  1. Zapatero Moreno, Mª José 1
  2. Alegre Martínez, Jesús 1
  3. Pacheco Bonrostro, Joaquín 1
  1. 1 Universidad de Burgos
    info

    Universidad de Burgos

    Burgos, España

    ROR https://ror.org/049da5t36

Journal:
Anales de ASEPUMA

ISSN: 2171-892X

Year of publication: 2011

Issue: 19

Type: Article

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

More publications in: Anales de ASEPUMA

Abstract

In this work we propose a new metaheuristic for global optimization of nonlinear functions, some multimodal. This metaheuristic arises from de union of two algorithms: the first, "Optimising Gravity", sees the solution space analogous to the relativistic space-time, in which the metric is modified by the different particles embedded in it. In the heuristic the role of the gravitational pull is played by the objective function, the optimum would be at the point where the greatest mass is. As this position is unknown, it is necessary to measure the change of geometry; the same as in general relativity the change in geometry leads to the greater mass in the heuristic leads to the global optimum. The second algorithm is the known Nelder-Mead simplex that consists on, starting from an initial nondegenerate simplex in the solution space, change the polyhedron in order to optimize the objective function.

Bibliographic References

  • Hsiao, Chuang, Jiang and Chien (2005) “A Novel Optimization Algorithm: Space Gravitational Optimization”. Systems, Man and Cybernetics, IEEE International
  • Conference on Volume 3, Issue , 10-12 Oct. 2005 Page(s): 2323 - 2328 Vol. 3
  • Lagarias J., Reeds J., Wright M. and Wright P.(1998) “Converge properties of the Nelder-Mead simplex Method in low dimensions”. SIAM J. OPTIMIZATION, No 1, pp. 112-147.
  • Laguna M. and Marti R. (2005) “Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions”. Journal of Global Optimization Volume 33 , Issue 2 , Oct. 2005, pages: 235 – 255.
  • Martínez González, J.L. (2001) “Optimización y ajuste de parámetros mediante el método simplex (Nelder-Mead)” 1ª Reunión de Usuarios de EcosimPro, UNED, Madrid 3-4 Mayp 2001, C19.
  • Tu Z. and Lu Y. (2004). “A Robust Stochastic Genetic Algorithm (StGA) for Global Numerical Optimization”. IEEE Transactions on Evolutionary Computation, vol. 8, no. 5, october 2004.
  • Zapatero M.J., Pacheco J. y Alegre J. “Uso de la heurística “Optimización Gravitatoria” con funciones no lineales” Rect@ 2009. Vol: Actas_17 Issue: 1 Pages/record No.: 201.
  • Zapatero M.J., Alegre J., y Pacheco J. ““Optimización gravitatoria” y “Optimización por enjambre de partículas”. Comportamiento en funciones no lineales” XXVIII jornadas ASEPUMA. VI Encuentro Internacional. Anales de ASEPUMA nº 18 303.
Data source: Dialnet