Learning from the opposite

Strategies for Ants that solve multidimensional Knapsack problem

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

Resultado de la investigación: Conference contribution

3 Citas (Scopus)

Resumen

This work presents different opposite learning strategies for Ant Knapsack, an ant based algorithm for the Multidimensional Knapsack Problem. We propose to include a previous opposite learning phase to Ant Knapsack, for discarding regions of the search space. This opposite knowledge is then used by Ant Knapsack for solving the original problem. The objective is to improve the search process of Ant Knapsack maintaining its original design. We present three strategies which differ on how the solutions can be constructed on a opposite way. The results obtained are promising and encourage to use this approach for solving other problems.

Idioma originalEnglish
Título de la publicación alojada2016 IEEE Congress on Evolutionary Computation, CEC 2016
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas193-200
Número de páginas8
ISBN (versión digital)9781509006229
DOI
EstadoPublished - 14 nov 2016
Evento2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada
Duración: 24 jul 201629 jul 2016

Conference

Conference2016 IEEE Congress on Evolutionary Computation, CEC 2016
PaísCanada
CiudadVancouver
Período24/07/1629/07/16

Huella dactilar

Multidimensional Knapsack Problem
Knapsack
Learning Strategies
Search Space
Strategy
Learning

ASJC Scopus subject areas

  • Artificial Intelligence
  • Modelling and Simulation
  • Computer Science Applications
  • Control and Optimization

Citar esto

Rojas-Morales, N., Riff, R. M. C., & Montero, U. E. (2016). Learning from the opposite: Strategies for Ants that solve multidimensional Knapsack problem. En 2016 IEEE Congress on Evolutionary Computation, CEC 2016 (pp. 193-200). [7743795] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2016.7743795
Rojas-Morales, Nicolás ; Riff, R. María Cristina ; Montero, U. Elizabeth. / Learning from the opposite : Strategies for Ants that solve multidimensional Knapsack problem. 2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 193-200
@inproceedings{be3f144183174d38bc383327b9248e46,
title = "Learning from the opposite: Strategies for Ants that solve multidimensional Knapsack problem",
abstract = "This work presents different opposite learning strategies for Ant Knapsack, an ant based algorithm for the Multidimensional Knapsack Problem. We propose to include a previous opposite learning phase to Ant Knapsack, for discarding regions of the search space. This opposite knowledge is then used by Ant Knapsack for solving the original problem. The objective is to improve the search process of Ant Knapsack maintaining its original design. We present three strategies which differ on how the solutions can be constructed on a opposite way. The results obtained are promising and encourage to use this approach for solving other problems.",
author = "Nicol{\'a}s Rojas-Morales and Riff, {R. Mar{\'i}a Cristina} and Montero, {U. Elizabeth}",
year = "2016",
month = "11",
day = "14",
doi = "10.1109/CEC.2016.7743795",
language = "English",
pages = "193--200",
booktitle = "2016 IEEE Congress on Evolutionary Computation, CEC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Rojas-Morales, N, Riff, RMC & Montero, UE 2016, Learning from the opposite: Strategies for Ants that solve multidimensional Knapsack problem. En 2016 IEEE Congress on Evolutionary Computation, CEC 2016., 7743795, Institute of Electrical and Electronics Engineers Inc., pp. 193-200, 2016 IEEE Congress on Evolutionary Computation, CEC 2016, Vancouver, Canada, 24/07/16. https://doi.org/10.1109/CEC.2016.7743795

Learning from the opposite : Strategies for Ants that solve multidimensional Knapsack problem. / Rojas-Morales, Nicolás; Riff, R. María Cristina; Montero, U. Elizabeth.

2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 193-200 7743795.

Resultado de la investigación: Conference contribution

TY - GEN

T1 - Learning from the opposite

T2 - Strategies for Ants that solve multidimensional Knapsack problem

AU - Rojas-Morales, Nicolás

AU - Riff, R. María Cristina

AU - Montero, U. Elizabeth

PY - 2016/11/14

Y1 - 2016/11/14

N2 - This work presents different opposite learning strategies for Ant Knapsack, an ant based algorithm for the Multidimensional Knapsack Problem. We propose to include a previous opposite learning phase to Ant Knapsack, for discarding regions of the search space. This opposite knowledge is then used by Ant Knapsack for solving the original problem. The objective is to improve the search process of Ant Knapsack maintaining its original design. We present three strategies which differ on how the solutions can be constructed on a opposite way. The results obtained are promising and encourage to use this approach for solving other problems.

AB - This work presents different opposite learning strategies for Ant Knapsack, an ant based algorithm for the Multidimensional Knapsack Problem. We propose to include a previous opposite learning phase to Ant Knapsack, for discarding regions of the search space. This opposite knowledge is then used by Ant Knapsack for solving the original problem. The objective is to improve the search process of Ant Knapsack maintaining its original design. We present three strategies which differ on how the solutions can be constructed on a opposite way. The results obtained are promising and encourage to use this approach for solving other problems.

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

U2 - 10.1109/CEC.2016.7743795

DO - 10.1109/CEC.2016.7743795

M3 - Conference contribution

SP - 193

EP - 200

BT - 2016 IEEE Congress on Evolutionary Computation, CEC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Rojas-Morales N, Riff RMC, Montero UE. Learning from the opposite: Strategies for Ants that solve multidimensional Knapsack problem. En 2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 193-200. 7743795 https://doi.org/10.1109/CEC.2016.7743795