Current applications of ant systems for subset problems

Early applications of Ant Colony Optimization (ACO) have been mainly concerned with solving ordering problems (e.g., the Traveling Salesman Problem). In this report we describe an Ant System algorithm, which would be appropriate for solving additional subset problems as was showed for solving the mu...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Leguizamón, Guillermo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2000
Materias:
Ciencias Informáticas
Ant Colony (AC)
ordering problems
Ant Colony Optimization (ACO)
ARTIFICIAL INTELLIGENCE
Heuristic methods
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22110
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22110
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Ant Colony (AC)
ordering problems
Ant Colony Optimization (ACO)
ARTIFICIAL INTELLIGENCE
Heuristic methods
spellingShingle Ciencias Informáticas
Ant Colony (AC)
ordering problems
Ant Colony Optimization (ACO)
ARTIFICIAL INTELLIGENCE
Heuristic methods
Leguizamón, Guillermo
Current applications of ant systems for subset problems
topic_facet Ciencias Informáticas
Ant Colony (AC)
ordering problems
Ant Colony Optimization (ACO)
ARTIFICIAL INTELLIGENCE
Heuristic methods
description Early applications of Ant Colony Optimization (ACO) have been mainly concerned with solving ordering problems (e.g., the Traveling Salesman Problem). In this report we describe an Ant System algorithm, which would be appropriate for solving additional subset problems as was showed for solving the multiple knapsack problem in previous works. The experiments on progress show the potential power of the ACO approach for solving different subset problems.
format Objeto de conferencia
Objeto de conferencia
author Leguizamón, Guillermo
author_facet Leguizamón, Guillermo
author_sort Leguizamón, Guillermo
title Current applications of ant systems for subset problems
title_short Current applications of ant systems for subset problems
title_full Current applications of ant systems for subset problems
title_fullStr Current applications of ant systems for subset problems
title_full_unstemmed Current applications of ant systems for subset problems
title_sort current applications of ant systems for subset problems
publishDate 2000
url http://sedici.unlp.edu.ar/handle/10915/22110
work_keys_str_mv AT leguizamonguillermo currentapplicationsofantsystemsforsubsetproblems
bdutipo_str Repositorios
_version_ 1764820465550884864

Ejemplares similares