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.
|Number of pages||2|
|Publication status||Published - 11 Jul 2015|
|Event||GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference - |
Duration: 11 Jul 2015 → …
|Conference||GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference|
|Period||11/07/15 → …|
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