“Optimización gravitatoria” y “Optimización por enjambre de partículas"comportamiento en funciones no-lineales

  1. Zapatero Moreno, María José 1
  2. Alegre Martínez, Jesús 1
  3. Pacheco de Bonrostro, Joaquín 1
  1. 1 Departamento de Economía Aplicada Universidad de Burgos
Journal:
Anales de ASEPUMA

ISSN: 2171-892X

Year of publication: 2010

Issue: 18

Type: Article

More publications in: Anales de ASEPUMA

Abstract

We propose two different heuristics for obtaining global optimum of several nonlinear functions, some multimodal. One of them is based on the optimization strategy called Space Gravitational Optimization where the solution space is seen as the relativistic space-time, in which the metric is modified by the gravitational field generated by the different particles embedded in it. The role of the gravitational pull is played by the objective function; the best would be in the hypothetical point where the greatest mass lies. As this position is unknown, it’s necessary to measure the change of geometry. In the same way as in general relativity the change in geometry leads us to discover the largest mass, in this heuristic leads us to the global optimum. The second heuristic is well known as Particle Swarm Optimization, in it the particles will move guided by the effect of inertia and the attraction of leading members.

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
  • Kennedy J., Eberhart R. (1995) “Particle swarm optimization”. Proceedings of the 1995 IEEE International Conference on Neural Networks, IV, 1942–1948
  • 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 García F. J., Moreno Pérez J.A., “Optimización por enjambre para la mediana continua y discreta” MAEB 2007
  • Tu Z. and Lu Y. (2004). “A Robust Stochastic Genetic Algorithm (StGA) forGlobal Numerical Optimization”. IEEE Transactions on Evolutionary Computation,vol. 8, no. 5, october 2004