Resumen

Este trabajo propone la Optimización del Búfalo Africano (OBA), que es un nuevo algoritmo metaheurístico derivado de la cuidadosa observación de los búfalos africanos, una especie de vacas salvajes, en las selvas y sabanas africanas. Este animal hace gala de una inteligencia poco común, una capacidad de organización estratégica y un ingenio de navegación excepcional en su recorrido por el paisaje africano en busca de alimento. La optimización del búfalo africano construye un modelo matemático a partir del comportamiento de este animal y utiliza el modelo para resolver 33 problemas simétricos de referencia del vendedor ambulante y seis instancias asimétricas difíciles del TSPLIB. Este estudio muestra que los búfalos son capaces de garantizar una excelente exploración y explotación del espacio de búsqueda mediante la comunicación regular, la cooperación y la buena memoria de sus hazañas personales anteriores, así como el aprovechamiento de las hazañas colectivas de la manada. Los resultados obtenidos al utilizar el ABO para resolver estos casos de TSP se compararon con los resultados obtenidos al utilizar otros algoritmos populares. Los resultados obtenidos utilizando el algoritmo African Buffalo Optimization son muy competitivos.

• Materias:Inteligencia artificial Minería de datos Algoritmos genéticos Cerebro - fisiopatología Neurociencia Cognitiva
• Subjects:Artificial intelligence Data mining Genetic algorithms Brain - pathophysiology Cognitive Neuroscience
• Palabras claves:optimización del búfalo africano, algoritmo de optimización del búfalo, viajante simétrico de referencia, viajante simétrico, nuevo algoritmo metaheurístico, ingenio de navegación excepcional, hazaña personal previa, instancia asimétrica difícil, capacidad de organización estratégica, resultados
• Keywords:african buffalo optimization, buffalo optimization algorithm, benchmark symmetric traveling, symmetric traveling salesman, new metaheuristic algorithm, exceptional navigational ingenuity, previous personal exploit, difficult asymmetric instance, strategic organizational skills, results