The ant colony metaphor for multiple knapsack problem

Mostrar todas las versiones(2)

This paper presents an Ant Colony (AC) model for the Multiple Knapsack Problem (MKP). The ant colony metaphor, as well as other evolutionary metaphors, was applied successfully to diverse heavily constrained problems. An AC system is also considered a class of multiagent distributed algorithm for co...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Cena, Marcelo Guillermo, Crespo, María Liz, Kavka, Carlos, Leguizamón, Guillermo
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 1997
Materias:
Ciencias Informáticas
Ant Colony (AC)
Multiple Knapsack Problem (MKP)
Intelligent agents
optimisation
algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24063
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
Descripción
Sumario:This paper presents an Ant Colony (AC) model for the Multiple Knapsack Problem (MKP). The ant colony metaphor, as well as other evolutionary metaphors, was applied successfully to diverse heavily constrained problems. An AC system is also considered a class of multiagent distributed algorithm for combinatorial optimisation. The principle of an AC system is adapted to the MKP. We present some results regarding its performance against known optimum for different instances of MKP. The obtained results show the potential power of this particular evolutionary approach for optimisation problems.

Ejemplares similares