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: Conference contribution

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 originalEnglish
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
EstadoPublished - 1 ene 2018
Evento11th International Conference on Swarm Intelligence, ANTS 2018 - Rome, Italy
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

Conference

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

Huella dactilar

Learning Strategies
Knapsack
Pheromone
Multidimensional Knapsack Problem
Benchmark
Strategy
Concepts

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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
Rojas-Morales, Nicolás ; Riff, María Cristina ; Coello Coello, Carlos A. ; Montero, Elizabeth. / A cooperative opposite-inspired learning strategy for ant-based algorithms. Swarm Intelligence - 11th International Conference, ANTS 2018, Proceedings. editor / Christian Blum ; Andreagiovanni Reina ; Marco Dorigo ; Mauro Birattari ; Anders L. Christensen ; Vito Trianni. Springer Verlag, 2018. pp. 317-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{da99d5f9cd5f4511b82f123a36c3bec0,
title = "A cooperative opposite-inspired learning strategy for ant-based algorithms",
abstract = "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.",
author = "Nicol{\'a}s Rojas-Morales and Riff, {Mar{\'i}a Cristina} and {Coello Coello}, {Carlos A.} and Elizabeth Montero",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-030-00533-7_25",
language = "English",
isbn = "9783030005320",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "317--324",
editor = "Christian Blum and Andreagiovanni Reina and Marco Dorigo and Mauro Birattari and Christensen, {Anders L.} and Vito Trianni",
booktitle = "Swarm Intelligence - 11th International Conference, ANTS 2018, Proceedings",
address = "Germany",

}

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

A cooperative opposite-inspired learning strategy for ant-based algorithms. / Rojas-Morales, Nicolás; Riff, María Cristina; Coello Coello, Carlos A.; Montero, Elizabeth.

Swarm Intelligence - 11th International Conference, ANTS 2018, Proceedings. ed. / Christian Blum; Andreagiovanni Reina; Marco Dorigo; Mauro Birattari; Anders L. Christensen; Vito Trianni. Springer Verlag, 2018. p. 317-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11172 LNCS).

Resultado de la investigación: Conference contribution

TY - GEN

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

AU - Rojas-Morales, Nicolás

AU - Riff, María Cristina

AU - Coello Coello, Carlos A.

AU - Montero, Elizabeth

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85055836624&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-00533-7_25

DO - 10.1007/978-3-030-00533-7_25

M3 - Conference contribution

SN - 9783030005320

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 317

EP - 324

BT - Swarm Intelligence - 11th International Conference, ANTS 2018, Proceedings

A2 - Blum, Christian

A2 - Reina, Andreagiovanni

A2 - Dorigo, Marco

A2 - Birattari, Mauro

A2 - Christensen, Anders L.

A2 - Trianni, Vito

PB - Springer Verlag

ER -

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