Gravitational search alrogithm

Daniel Ojeda Troncoso

Diego Navia Rojas

BASADO EN LA LEY DE GRAVITACIN

UNIVERSAL DE ISAAC NEWTON

SIGUE DOS LEYES FUNDAMENTALES

Ley de gravedad

Ley de movimiento

Generar
poblacin
inicial

Formulas de velocidad y posicin

)=x

Evaluar
fitness de
cada Agente

Actualizar los
Datos

NO

Evaluar
Posicin de
Agentes

Calculo de
Velocidad y
Aceleracin

Se cumple el
criterio de
Se cumple el criterio
finalizacin?
de finalizacin?

SI

Retornar mejor
solucin

PARMETROS DE ENTRADA

Iniciar el valor de la constante gravitacional (Go), esta

se ir reduciendo con el paso del tiempo(iteraciones).

Cantidad de agentes (n)

Criterio de finalizacin.
Numero de iteraciones.
Solucin suficientemente buena.

PASO DE EXPLORACIN DEL ALGORITMO

PASO DE EXPLOTACIN DEL ALGORITMO

Concepto clave variable Kbest.