Using anti-pheromone to identify core objects for multidimensional knapsack problems: A two-step ants based approach

Nicolás Rojas, Elizabeth Montero, María Cristina Riffy

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

This paper proposes a two-step ants algorithm for the Multidimensional Knapsack Problem. In the first step, the algorithm uses an Anti-pheromone to detect which objects are less suitable to be part of a near-optimal solution solving the opposite problem. From this information, in the second step an ant-based algorithm continues searching for better solutions trying to solve the real problem.
Original languageEnglish
Pages1469-1470
Number of pages2
DOIs
Publication statusPublished - 11 Jul 2015
EventGECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference -
Duration: 11 Jul 2015 → …

Conference

ConferenceGECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference
Period11/07/15 → …

Fingerprint Dive into the research topics of 'Using anti-pheromone to identify core objects for multidimensional knapsack problems: A two-step ants based approach'. Together they form a unique fingerprint.

  • Cite this

    Rojas, N., Montero, E., & Riffy, M. C. (2015). Using anti-pheromone to identify core objects for multidimensional knapsack problems: A two-step ants based approach. 1469-1470. Paper presented at GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference, . https://doi.org/10.1145/2739482.2764713