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
id I19-R120-10915-24063
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Ant Colony (AC)
Multiple Knapsack Problem (MKP)
Intelligent agents
optimisation
algorithms
spellingShingle Ciencias Informáticas
Ant Colony (AC)
Multiple Knapsack Problem (MKP)
Intelligent agents
optimisation
algorithms
Cena, Marcelo Guillermo
Crespo, María Liz
Kavka, Carlos
Leguizamón, Guillermo
The ant colony metaphor for multiple knapsack problem
topic_facet Ciencias Informáticas
Ant Colony (AC)
Multiple Knapsack Problem (MKP)
Intelligent agents
optimisation
algorithms
description 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.
format Objeto de conferencia
Objeto de conferencia
author Cena, Marcelo Guillermo
Crespo, María Liz
Kavka, Carlos
Leguizamón, Guillermo
author_facet Cena, Marcelo Guillermo
Crespo, María Liz
Kavka, Carlos
Leguizamón, Guillermo
author_sort Cena, Marcelo Guillermo
title The ant colony metaphor for multiple knapsack problem
title_short The ant colony metaphor for multiple knapsack problem
title_full The ant colony metaphor for multiple knapsack problem
title_fullStr The ant colony metaphor for multiple knapsack problem
title_full_unstemmed The ant colony metaphor for multiple knapsack problem
title_sort ant colony metaphor for multiple knapsack problem
publishDate 1997
url http://sedici.unlp.edu.ar/handle/10915/24063
work_keys_str_mv AT cenamarceloguillermo theantcolonymetaphorformultipleknapsackproblem
AT crespomarializ theantcolonymetaphorformultipleknapsackproblem
AT kavkacarlos theantcolonymetaphorformultipleknapsackproblem
AT leguizamonguillermo theantcolonymetaphorformultipleknapsackproblem
AT cenamarceloguillermo antcolonymetaphorformultipleknapsackproblem
AT crespomarializ antcolonymetaphorformultipleknapsackproblem
AT kavkacarlos antcolonymetaphorformultipleknapsackproblem
AT leguizamonguillermo antcolonymetaphorformultipleknapsackproblem
bdutipo_str Repositorios
_version_ 1764820466544934914

Ejemplares similares