Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada

La meta-heurística ACO está inspirada en el comportamiento de las hormigas reales; se caracteriza por ser un método de búsqueda distribuida, estocástica y basada en la comunicación indirecta de una colonia artificial de hormigas, transmitida por trayectos artificiales de feromona. Estos trayectos si...

Descripción completa

Detalles Bibliográficos
Autores principales: Lasso, Marta Graciela, San Pedro, María Eugenia de, Leguizamón, Guillermo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Informáticas
búsqueda local
Intelligent agents
Algorithms
algoritmo ACO
problema de scheduling
Scheduling
tardanza ponderada
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20529
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20529
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
búsqueda local
Intelligent agents
Algorithms
algoritmo ACO
problema de scheduling
Scheduling
tardanza ponderada
spellingShingle Ciencias Informáticas
búsqueda local
Intelligent agents
Algorithms
algoritmo ACO
problema de scheduling
Scheduling
tardanza ponderada
Lasso, Marta Graciela
San Pedro, María Eugenia de
Leguizamón, Guillermo
Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
topic_facet Ciencias Informáticas
búsqueda local
Intelligent agents
Algorithms
algoritmo ACO
problema de scheduling
Scheduling
tardanza ponderada
description La meta-heurística ACO está inspirada en el comportamiento de las hormigas reales; se caracteriza por ser un método de búsqueda distribuida, estocástica y basada en la comunicación indirecta de una colonia artificial de hormigas, transmitida por trayectos artificiales de feromona. Estos trayectos sirven como información usada por las hormigas para construir probabilísticamente soluciones al problema bajo consideración. Las hormigas modifican los trayectos de feromona durante la ejecución del algoritmo para reflejar su experiencia de búsqueda. En la mayoría de las metaheurísticas aplicadas a problemas de planificación, se han incorporado diferentes procesos de búsqueda local para mejorar la calidad de las soluciones. En este informe se presentan dos alternativas aplicadas al problema de Tardanza Total Ponderada en entornos de máquina única para comparar bondades de uno sobre otro, y establecer ventajas y desventajas de aplicar uno u otro algoritmo.
format Objeto de conferencia
Objeto de conferencia
author Lasso, Marta Graciela
San Pedro, María Eugenia de
Leguizamón, Guillermo
author_facet Lasso, Marta Graciela
San Pedro, María Eugenia de
Leguizamón, Guillermo
author_sort Lasso, Marta Graciela
title Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
title_short Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
title_full Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
title_fullStr Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
title_full_unstemmed Incorporando búsqueda local a un algoritmo ACO para el problema de scheduling de tardanza ponderada
title_sort incorporando búsqueda local a un algoritmo aco para el problema de scheduling de tardanza ponderada
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/20529
work_keys_str_mv AT lassomartagraciela incorporandobusquedalocalaunalgoritmoacoparaelproblemadeschedulingdetardanzaponderada
AT sanpedromariaeugeniade incorporandobusquedalocalaunalgoritmoacoparaelproblemadeschedulingdetardanzaponderada
AT leguizamonguillermo incorporandobusquedalocalaunalgoritmoacoparaelproblemadeschedulingdetardanzaponderada
bdutipo_str Repositorios
_version_ 1764820464555786243

Ejemplares similares