La tesis: ESTRATEGIAS EVOLUTIVAS APLICADAS A LOS ALGORITMOS DE

ENJAMBRES PARA EL CONTROL DE SISTEMAS COMPLEJOS, elaborada por

Mario Andrs Muoz, trata acerca de los problemas en el rea de la ingeniera
de control en el cual las soluciones no son muy rpidas para el problema ya que
puede incluir mltiples entradas y salidas, caractersticas no lineales, presencia
de fuertes disturbios, etc. que usando computacin evolutiva se puede facilitar
en hallar una solucin ptima para dichos problemas.

El proyecto de investigacin tiene como objetivo principal el desarrollar y aplicar

un mtodo basado en la autoadaptacin de parmetros existente en los
algoritmos de Estrategias Evolutivas para el control de parmetros de un
algoritmo de enjambres, de tal manera que pueda ser til para disear
controladores que tiendan a ser ptimos aplicables a sistemas complejos.

Determinar la estrategia de control ms adecuada para ser utilizada con la

optimizacin por inteligencia de enjambres. Seleccionar los algoritmos de
enjambres que posean las caractersticas necesarias para desarrollar una
estrategia del tipo seleccionado.

Presenta su aplicacin a dos algoritmos de bsqueda en espacios continuos

(Optimizacin por Enjambres de Partculas y Optimizacin por Enjambre de
Bacterias) y un anlisis estadstico de desempeo con respecto a las
versiones estticas de los mismos algoritmos para establecer qu tipo de
mejoras induce la autoadaptacin.

Inteligencia de los enjambres

PSO permite optimizar un problema a partir de una poblacin desoluciones

candidatas, denotadas como "partculas".
El fundamento terico de esto es hacer que la nube de partculas converja
rpidamente hacia las mejores soluciones.

Optimizacin por Colonia de Hormigas

Este algoritmo es un miembro de la familia de los algoritmos de colonia de

hormigas, dentro de los mtodos de inteligencia de enjambres. Inicialmente
propuesto por Marco Dorigo en 1992 en su tesis de doctorado, el primer
algoritmo surgi con el objetivo de buscar el camino ptimo en un grafo,
basado en el comportamiento de las hormigas cuando estas estn buscando
un camino entre la colonia y una fuente de alimentos.

Es una tcnica probabilstica para solucionar problemas computacionales

que pueden reducirse a buscar los mejores caminos o rutas en grafos.

Optimizacin por Enjambre de

Bacterias

Esta consta de una capsula que incluye sus rganos, y flagelos que utiliza
para su locomocin.
Adems, es capaz de detectar alimento y evitar sustancias nocivas,
efectuando un tipo de bsqueda aleatoria, basado en dos estados de
locomocin, el desplazamiento y el giro.
Este comportamiento se denomina quimiotaxis.

Bsqueda por difusin estocstica

SDS est basada en el denominado Juego del Restaurante [De Meyer]

Colonia de Abejas

En el proceso de decisin, se asume que cada abeja puede obtener informacin acerca
de la calidad de las soluciones generadas por la poblacin.

Dependiendo de la cualidad de las soluciones parciales generadas, cada abeja posee un

nivel de lealtad hacia la solucin parcial descubierta.

El proceso iterativo, permite que las soluciones parciales se complementen hasta

obtener una solucin completa factible.

Implementacin de Enjambres
Evolutivos

Los parmetros no son independientes y probar todas las posibles

combinaciones sistemticamente es prcticamente imposible.
El proceso de sintonizacin requiere tiempo, inclusive si los parmetros son
optimizados uno a uno, sin importar sus interacciones.
Para un problema determinado los parmetros seleccionados no son
necesariamente ptimos, inclusive si el esfuerzo por sintonizarlos fue
significativo.

Evolucin de Enjambre de Bacterias

El algoritmo BSFO posee una variedad de

parmetros que controlan el
funcionamiento de algunas
caractersticas adicionales a la bsqueda
basada en quimio taxis, como lo son la
reproduccin, la eliminacindispersin y
el uso de atrayentesrepelentes.

Teniendo estas consideraciones en

cuenta, como paso inicial para el
desarrollo del algoritmo evolutivo, se
considera la supresin de las
caractersticas de reproduccin y de
eliminacindispersin, dando lugar a un
algoritmo basado nicamente en quimio
taxis y comunicacin entre individuos.

Evolucin de Enjambre de Partculas

El algoritmo PSO, a diferencia de

BSFO, es mucho ms sencillo ya que
en su definicin primaria no se
consideran ciclos, siendo el proceso
de bsqueda ms continuo. Adems,
la funcin de costo no se ve alterada
por la comunicacin entre agentes.