An ACO model for a non-stationary formulation of the single elevator problem

The Ant Colony Optimization (ACO) metaheuristic is a bio-inspired approach for hard combinatorial optimization problems for stationary and non-stationary environments. In the ACO metaheuristic, a colony of artificial ants cooperate for finding high quality solutions in a reasonable time. An interest...

Descripción completa

Detalles Bibliográficos
Autores principales: Molina, Silvia, Leguizamón, Mario Guillermo, Alba Torres, Enrique
Formato: Articulo
Lenguaje:Inglés
Publicado: 2007
Materias:
Ciencias Informáticas
Ant Colony Optimization (ACO)
Single Elevator Problem (SEP)
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9527
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Mar07-8.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-9527
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 Optimization (ACO)
Single Elevator Problem (SEP)
spellingShingle Ciencias Informáticas
Ant Colony Optimization (ACO)
Single Elevator Problem (SEP)
Molina, Silvia
Leguizamón, Mario Guillermo
Alba Torres, Enrique
An ACO model for a non-stationary formulation of the single elevator problem
topic_facet Ciencias Informáticas
Ant Colony Optimization (ACO)
Single Elevator Problem (SEP)
description The Ant Colony Optimization (ACO) metaheuristic is a bio-inspired approach for hard combinatorial optimization problems for stationary and non-stationary environments. In the ACO metaheuristic, a colony of artificial ants cooperate for finding high quality solutions in a reasonable time. An interesting example of a non-stationary combinatorial optimization problem is the Multiple Elevators Problem (MEP) which consists in finding a sequence of movements for each elevator to perform in a building so that to minimize, for instance, the users waiting average time. Events like the arrival of one new user to the elevator queue or the fault of one elevator dynamically produce changes of state in this problem. A subclass of MEP is the the so called Single Elevator Problem (SEP). In this work, we propose the design of an ACO model for the SEP that can be implemented as an Ant Colony System (ACS). Keywords: Ant Colony Optimization, Single Elevator Problem, Non-stationary Problems, Ant Colony System design.
format Articulo
Articulo
author Molina, Silvia
Leguizamón, Mario Guillermo
Alba Torres, Enrique
author_facet Molina, Silvia
Leguizamón, Mario Guillermo
Alba Torres, Enrique
author_sort Molina, Silvia
title An ACO model for a non-stationary formulation of the single elevator problem
title_short An ACO model for a non-stationary formulation of the single elevator problem
title_full An ACO model for a non-stationary formulation of the single elevator problem
title_fullStr An ACO model for a non-stationary formulation of the single elevator problem
title_full_unstemmed An ACO model for a non-stationary formulation of the single elevator problem
title_sort aco model for a non-stationary formulation of the single elevator problem
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/9527
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Mar07-8.pdf
work_keys_str_mv AT molinasilvia anacomodelforanonstationaryformulationofthesingleelevatorproblem
AT leguizamonmarioguillermo anacomodelforanonstationaryformulationofthesingleelevatorproblem
AT albatorresenrique anacomodelforanonstationaryformulationofthesingleelevatorproblem
AT molinasilvia acomodelforanonstationaryformulationofthesingleelevatorproblem
AT leguizamonmarioguillermo acomodelforanonstationaryformulationofthesingleelevatorproblem
AT albatorresenrique acomodelforanonstationaryformulationofthesingleelevatorproblem
bdutipo_str Repositorios
_version_ 1764820491641552896

Ejemplares similares