Tesis
Nuevo algoritmo de optimización inspirado en la langosta del desierto para resolver problemas de visión por computadora
Fecha
2014Autor
González Becerra, Adrián
Institución
Resumen
La inteligencia de enjambre (SI por sus siglas en inglés "Swarm intelligence") es una
disciplina de la inteligencia artificial que se ocupa del diseño de algoritmos multiagente
inteligentes inspirados en el comportamiento colectivo de insectos o animales sociales. Se
han propuesto varios algoritmos SI para resolver una amplia gama de aplicaciones de
optimización complejos. Aunque tales métodos están diseñados para cumplir los requisitos
de problemas de optimización genéricos, ningún algoritmo puede resolver todos los
problemas competitivos. Por lo tanto, una enorme cantidad de investigación se ha dedicado
a encontrar nuevos métodos de optimización que alcanzan mejores índices de rendimiento.
En este trabajo, se propone un nuevo algoritmo llamado enjambre Locust Search (LS) para
la solución de tareas de optimización. El algoritmo LS se basa en la simulación del
comportamiento presentado en enjambres de langostas. En el algoritmo propuesto, los
individuos emulan un grupo de langostas que interactúan entre sí sobre la base de las leyes
biológicas del enjambre cooperativa. El algoritmo considera dos comportamientos diferentes:
solitarias y sociales.