Discusión sobre el artículo "Optimización basada en biogeografía — Biogeography-Based Optimization (BBO)"

[MetaQuotes]

Artículo publicado Optimización basada en biogeografía — Biogeography-Based Optimization (BBO):

La optimización basada en biogeografía (BBO) supone un elegante método de optimización global inspirado en los procesos naturales de migración de especies entre islas de archipiélagos. El algoritmo se basa en una idea simple pero poderosa: las soluciones de alta calidad comparten activamente sus características, mientras que las soluciones de baja calidad adoptan activamente nuevas características, creando un flujo natural de información desde las mejores soluciones hacia las peores. El BBO, un operador de mutación adaptativa único que ofrece un excelente equilibrio entre exploración y explotación, demuestra una alta eficiencia en una variedad de tareas.

Mientras revisaba algunos algoritmos de optimización, me interesé en el algoritmo de Optimización Biogeográfica (BBO), desarrollado por el profesor Dan Simon en 2008. El BBO se inspira en la biogeografía, la ciencia de la distribución geográfica de los organismos biológicos. Los modelos matemáticos que describen la distribución de las especies se desarrollaron por primera vez en la década de 1960. Así como los algoritmos genéticos se inspiraron en la genética biológica y las redes neuronales en las neuronas biológicas, BBO usa los principios matemáticos de la biogeografía para resolver problemas de optimización.

En la naturaleza, las islas de un archipiélago con condiciones favorables (alto Índice de Adecuación del Hábitat - HSI) tienen una gran cantidad de especies y una alta emigración, mientras que las islas con malas condiciones tienen pocas especies y una alta inmigración. Precisamente esta dinámica natural de migración de especies entre islas formó la base del mecanismo de optimización BBO. El algoritmo usa el concepto de migración de especies para intercambiar características entre soluciones; la probabilidad de mutación se basa en un modelo de distribución de especies teóricamente sólido y las buenas soluciones comparten activamente sus características pero siguen siendo resistentes al cambio. Este punto destacado es la característica principal del algoritmo.

En este artículo, analizaremos un concepto de algoritmo elegante que supone un método de solución simple y efectivo para problemas de optimización, lo implementaremos en código y examinaremos y evaluaremos los resultados del algoritmo BBO.

Autor: Andrey Dik