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

Using anti-pheromone to identify core objects for multidimensional knapsack problems: A two-step ants based approach. Montero, E.; Riffy, M. C.; and Rojas, N. In pages 1469-1470, 2015.
doi abstract bibtex

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.

@inproceedings{10.1145/2739482.2764713,
    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.",
    year = "2015",
    title = "Using anti-pheromone to identify core objects for multidimensional knapsack problems: A two-step ants based approach",
    pages = "1469-1470",
    doi = "10.1145/2739482.2764713",
    journal = "GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference",
    author = "Montero, Elizabeth and Riffy, María Cristina and Rojas, Nicolás"
}

Downloads: 0