GSA_presentacion

Páginas: 7 (1516 palabras) Publicado: 31 de enero de 2016
A Gravitational Search
Algorithm (GSA)
Integrantes: Alejandro Miranda
Juan Diego Ruiz

Esmat Rashedi, Hossein Nezamabadi-pour, Saeid Saryazdi
Department of Electrical Engineering, Shahid Bahonar University of
Kerman, P.O. Box 76169-133, Kerman, Iran:
ARTICLE INFO
Article history:
Received 21 April 2008
Received in revised form 11 January 2009
Accepted 8 March 2009

CONTENIDO
1. Introducción
2.La Ley de Gravedad
3. Gravitational Search Algorithm (GSA)
4. Estudio Comparativo
5. Resultados Experimentales
6. Conclusiones

1. INTRODUCCIÓN
El espacio de búsqueda se incrementa
exponencialmente con las dimensiones del
problema

Los algoritmos de optimización pueden fallar al
proporcionar una solución adecuada cuando el
tamaño del espacio de búsqueda es extenso.

Se reconocen dos aspectos encomún con otros algoritmos basados en
poblaciones.

Exploración
• Es la habilidad de expandir el espacio de búsqueda

Explotación
• Es la habilidad de encontrar un optimo alrededor de una
buena solución

Para tener un alto desempeño en la búsqueda es clave un apropiado
intercambio entre las dos etapas del algoritmo

Este articulo tiene como meta establecer un
nuevo
algoritmo
heurístico
de
altorendimiento, basado en las leyes de
gravedad, movimiento de las masa y que
considere los aspectos mencionados de tal
forma que le permitan encontrar los óptimos
globales.

2. LA LEY DE GRAVEDAD
La gravitación es la tendencia de las masas a
acelerarse entre ellas. Cada partícula del universo atrae
a las demás. ¡La gravedad esta en todas partes!

La gravedad según Newton: “Acción a Distancia”, Diceque esta actúa entre partículas separadas sin nada
que las conecte, sin intermediarios y sin demora
alguna

La Ley de Gravedad de Newton.
La fuerza entre dos partículas es directamente proporcional al
producto de sus masas e inversamente proporcional al cuadrado
de la distancia entre ellos.

F: Es la magnitud del campo gravitacional
G: Es la constante gravitacional
M1 y M2: Las masas de laspartículas
R : Es la distancia entre las partículas

Segunda ley de Newton.
La segunda ley dice que una fuerza F es aplicada a una partícula, su
aceleración a depende solo de la fuerza y sus masas

a: Es la aceleración de la partícula
F: Es la fuerza aplicada
M: La masa de la partículas

Gravitacional
activa Ma

• Es una medida de la fuerza de un
campo gravitatorio.

Gravitacional
Pasiva Mp

• Mide lafuerza de interacción de
un objeto ante la presencia de un
campo gravitacional.

Masa
Inercial Mi

• Es la medida de la resistencia al
cambio de movimiento ante una
fuerza aplicada.

Tipos de Masas

Ahora, considerando los aspectos mencionados, se rescriben
las leyes de Newton.
Maj, Mpi representan la masa activa de
la partícula j y masa gravitacional pasiva
de la partícula i.

Mii representa lamasa inercial de la
partícula i.





Cada masa representa una solución.
Las mejores corresponden a objetos con mayor masa.
La posición de un agentes indica una solución al problema.

• Es la fuerza que atrae a los objetos.
• Causa el movimiento global hacia los objetos con mayor masa





Son considerados objetos.
Mide el desempeño del agente.
Cada masa se caracteriza con 4 propiedades.Las
soluciones

La
Gravedad

Las
Masas

3. Gravitational Search Algorithm
(GSA)

Los agentes

El Algoritmo

• Tienen 4
especificaciones:
posición, inercia, masa
pasiva y activa
• La posición
corresponde a las
soluciones.
• Su masa gravitacional
es determinada por la
función objetivo

• Cada masa
representa una
solución.
• Se conduce
ajustando
adecuadamente la
masa inercial y
gravitacional.Objetivo
• Se espera mov.
hacia la masa mas
pesada
• Estas masas
representa la
solución optima en
el espacio de
búsqueda.

PSEUDO-ALGORITMO
PASO 1: INICIALIZAR

Se asume un sistema con N agentes (en
un espacio d dimensional)
Al inicio la posición de cada agente el
aleatoria

La posición de cada elementó se describe
de la siguiente forma.

PASO 2: EVALUACION DE APTITUD

En este paso se determina...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS