A cooperative opposite-inspired learning strategy for ant-based algorithms

Nicolás Rojas-Morales, María Cristina Riff, Carlos A. Coello Coello, Elizabeth Montero

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferencia

Resumen

In recent years, there has been an increasing interest in Opposite Learning strategies. In this work, we propose COISA, a Cooperative Opposite-Inspired Strategy for Ants. Inspired on the concept of anti-pheromone, in this approach, sub-colonies of ants perform different search processes to construct an initial pheromone matrix. We aim to produce a repel effect to (temporarily) avoid components that were related to an undesirable characteristic. To assess the effectiveness of COISA, we selected Ant Knapsack, a well-known ant-based algorithm that efficiently solves the Multidimensional Knapsack Problem. Results in benchmark instances show that the performance of Ant Knapsack is improved considering the opposite information, so that it can reach better solutions than before.

Idioma originalInglés
Título de la publicación alojadaSwarm Intelligence - 11th International Conference, ANTS 2018, Proceedings
EditoresChristian Blum, Andreagiovanni Reina, Marco Dorigo, Mauro Birattari, Anders L. Christensen, Vito Trianni
EditorialSpringer Verlag
Páginas317-324
Número de páginas8
ISBN (versión impresa)9783030005320
DOI
EstadoPublicada - 1 ene 2018
Evento11th International Conference on Swarm Intelligence, ANTS 2018 - Rome, Italia
Duración: 29 oct 201831 oct 2018

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen11172 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia11th International Conference on Swarm Intelligence, ANTS 2018
PaísItalia
CiudadRome
Período29/10/1831/10/18

Áreas temáticas de ASJC Scopus

  • Ciencia computacional teórica
  • Informática (todo)

Huella Profundice en los temas de investigación de 'A cooperative opposite-inspired learning strategy for ant-based algorithms'. En conjunto forman una huella única.

  • Citar esto

    Rojas-Morales, N., Riff, M. C., Coello Coello, C. A., & Montero, E. (2018). A cooperative opposite-inspired learning strategy for ant-based algorithms. En C. Blum, A. Reina, M. Dorigo, M. Birattari, A. L. Christensen, & V. Trianni (Eds.), Swarm Intelligence - 11th International Conference, ANTS 2018, Proceedings (pp. 317-324). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11172 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-00533-7_25