Ants can learn from the opposite

Nicolás Rojas-Morales, Riff R. María-Cristina, Elizabeth Montero

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this work we present different learning strategies focused on detecting candidate solutions that are not interesting to be explored by a metaheuristic, in terms of evaluation function. We include a first step before the metaheuris-tic. The information obtained from this step is given to the metaheuristic, for visiting candidate solutions that are more promising in terms of their quality. The goal of using these strategies is to learn about candidate solutions that can be discarded from the search space, and thus to improve the search of the metaheuristic. We present two new strategies that differ on how the solutions can be constructed in an opposite way. Our approach is evaluated using Ant Solver, a well-known ant based algorithm for solving Constraint Satisfaction Problems. We show promising results that make our solution as good approach to apply in other metaheuristics.

Original languageEnglish
Title of host publicationGECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
EditorsTobias Friedrich
PublisherAssociation for Computing Machinery, Inc
Pages389-396
Number of pages8
ISBN (Electronic)9781450342063
DOIs
Publication statusPublished - 20 Jul 2016
Event2016 Genetic and Evolutionary Computation Conference, GECCO 2016 - Denver, United States
Duration: 20 Jul 201624 Jul 2016

Conference

Conference2016 Genetic and Evolutionary Computation Conference, GECCO 2016
CountryUnited States
CityDenver
Period20/07/1624/07/16

Fingerprint

Constraint satisfaction problems
Function evaluation

Keywords

  • Ant algorithms
  • Antipheromone
  • Negative pheromone
  • Opposite learning strategies

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Software

Cite this

Rojas-Morales, N., María-Cristina, R. R., & Montero, E. (2016). Ants can learn from the opposite. In T. Friedrich (Ed.), GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference (pp. 389-396). Association for Computing Machinery, Inc. https://doi.org/10.1145/2908812.2908927
Rojas-Morales, Nicolás ; María-Cristina, Riff R. ; Montero, Elizabeth. / Ants can learn from the opposite. GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. editor / Tobias Friedrich. Association for Computing Machinery, Inc, 2016. pp. 389-396
@inproceedings{d41e17367cc4484eab0d8fda5abdb1cf,
title = "Ants can learn from the opposite",
abstract = "In this work we present different learning strategies focused on detecting candidate solutions that are not interesting to be explored by a metaheuristic, in terms of evaluation function. We include a first step before the metaheuris-tic. The information obtained from this step is given to the metaheuristic, for visiting candidate solutions that are more promising in terms of their quality. The goal of using these strategies is to learn about candidate solutions that can be discarded from the search space, and thus to improve the search of the metaheuristic. We present two new strategies that differ on how the solutions can be constructed in an opposite way. Our approach is evaluated using Ant Solver, a well-known ant based algorithm for solving Constraint Satisfaction Problems. We show promising results that make our solution as good approach to apply in other metaheuristics.",
keywords = "Ant algorithms, Antipheromone, Negative pheromone, Opposite learning strategies",
author = "Nicol{\'a}s Rojas-Morales and Mar{\'i}a-Cristina, {Riff R.} and Elizabeth Montero",
year = "2016",
month = "7",
day = "20",
doi = "10.1145/2908812.2908927",
language = "English",
pages = "389--396",
editor = "Tobias Friedrich",
booktitle = "GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing Machinery, Inc",

}

Rojas-Morales, N, María-Cristina, RR & Montero, E 2016, Ants can learn from the opposite. in T Friedrich (ed.), GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, pp. 389-396, 2016 Genetic and Evolutionary Computation Conference, GECCO 2016, Denver, United States, 20/07/16. https://doi.org/10.1145/2908812.2908927

Ants can learn from the opposite. / Rojas-Morales, Nicolás; María-Cristina, Riff R.; Montero, Elizabeth.

GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. ed. / Tobias Friedrich. Association for Computing Machinery, Inc, 2016. p. 389-396.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Ants can learn from the opposite

AU - Rojas-Morales, Nicolás

AU - María-Cristina, Riff R.

AU - Montero, Elizabeth

PY - 2016/7/20

Y1 - 2016/7/20

N2 - In this work we present different learning strategies focused on detecting candidate solutions that are not interesting to be explored by a metaheuristic, in terms of evaluation function. We include a first step before the metaheuris-tic. The information obtained from this step is given to the metaheuristic, for visiting candidate solutions that are more promising in terms of their quality. The goal of using these strategies is to learn about candidate solutions that can be discarded from the search space, and thus to improve the search of the metaheuristic. We present two new strategies that differ on how the solutions can be constructed in an opposite way. Our approach is evaluated using Ant Solver, a well-known ant based algorithm for solving Constraint Satisfaction Problems. We show promising results that make our solution as good approach to apply in other metaheuristics.

AB - In this work we present different learning strategies focused on detecting candidate solutions that are not interesting to be explored by a metaheuristic, in terms of evaluation function. We include a first step before the metaheuris-tic. The information obtained from this step is given to the metaheuristic, for visiting candidate solutions that are more promising in terms of their quality. The goal of using these strategies is to learn about candidate solutions that can be discarded from the search space, and thus to improve the search of the metaheuristic. We present two new strategies that differ on how the solutions can be constructed in an opposite way. Our approach is evaluated using Ant Solver, a well-known ant based algorithm for solving Constraint Satisfaction Problems. We show promising results that make our solution as good approach to apply in other metaheuristics.

KW - Ant algorithms

KW - Antipheromone

KW - Negative pheromone

KW - Opposite learning strategies

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

U2 - 10.1145/2908812.2908927

DO - 10.1145/2908812.2908927

M3 - Conference contribution

AN - SCOPUS:84985914541

SP - 389

EP - 396

BT - GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

A2 - Friedrich, Tobias

PB - Association for Computing Machinery, Inc

ER -

Rojas-Morales N, María-Cristina RR, Montero E. Ants can learn from the opposite. In Friedrich T, editor, GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc. 2016. p. 389-396 https://doi.org/10.1145/2908812.2908927