Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling

Autores
Ordoñez, Guillermo; Leguizamón, Guillermo
Año de publicación
2001
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Este artículo presenta un estudio comparativo de los resultados obtenidos a partir de la aplicación de Algoritmos Genéticos (AGs) a un caso particular del problema Job-Shop Scheduling (JSS). El objetivo del estudio está centrado en mostrar las posibles mejoras en la performance de un Algoritmo Genético (AG) a medida que la representación de las soluciones incorpora conocimiento específico del problema. En nuestro caso, dicho conocimiento está representado por las prioridades de los jobs a planificar. Los resultados alcanzados, usando una representación más avanzada, muestran una razonable mejora en relación a una representación más sencilla.
Eje: Computación evolutiva
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Representaciones indirectas
Scheduling
Evolución
Algorithms
algoritmos genéticos
problema scheduling
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/23535
Acceder
id SEDICI_b3f5c5a3c0d3d3e13f1cee889caf1241
oai_identifier_str oai:sedici.unlp.edu.ar:10915/23535
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Representaciones indirectas en algoritmos genéticos aplicados a un problema schedulingOrdoñez, GuillermoLeguizamón, GuillermoCiencias InformáticasRepresentaciones indirectasSchedulingEvoluciónAlgorithmsalgoritmos genéticosproblema schedulingEste artículo presenta un estudio comparativo de los resultados obtenidos a partir de la aplicación de Algoritmos Genéticos (AGs) a un caso particular del problema Job-Shop Scheduling (JSS). El objetivo del estudio está centrado en mostrar las posibles mejoras en la performance de un Algoritmo Genético (AG) a medida que la representación de las soluciones incorpora conocimiento específico del problema. En nuestro caso, dicho conocimiento está representado por las prioridades de los jobs a planificar. Los resultados alcanzados, usando una representación más avanzada, muestran una razonable mejora en relación a una representación más sencilla.Eje: Computación evolutivaRed de Universidades con Carreras en Informática (RedUNCI)2001-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23535spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:30Zoai:sedici.unlp.edu.ar:10915/23535Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:30.759SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
title Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
spellingShingle Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
Ordoñez, Guillermo
Ciencias Informáticas
Representaciones indirectas
Scheduling
Evolución
Algorithms
algoritmos genéticos
problema scheduling
title_short Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
title_full Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
title_fullStr Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
title_full_unstemmed Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
title_sort Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
dc.creator.none.fl_str_mv Ordoñez, Guillermo
Leguizamón, Guillermo
author Ordoñez, Guillermo
author_facet Ordoñez, Guillermo
Leguizamón, Guillermo
author_role author
author2 Leguizamón, Guillermo
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Representaciones indirectas
Scheduling
Evolución
Algorithms
algoritmos genéticos
problema scheduling
topic Ciencias Informáticas
Representaciones indirectas
Scheduling
Evolución
Algorithms
algoritmos genéticos
problema scheduling
dc.description.none.fl_txt_mv Este artículo presenta un estudio comparativo de los resultados obtenidos a partir de la aplicación de Algoritmos Genéticos (AGs) a un caso particular del problema Job-Shop Scheduling (JSS). El objetivo del estudio está centrado en mostrar las posibles mejoras en la performance de un Algoritmo Genético (AG) a medida que la representación de las soluciones incorpora conocimiento específico del problema. En nuestro caso, dicho conocimiento está representado por las prioridades de los jobs a planificar. Los resultados alcanzados, usando una representación más avanzada, muestran una razonable mejora en relación a una representación más sencilla.
Eje: Computación evolutiva
Red de Universidades con Carreras en Informática (RedUNCI)
description Este artículo presenta un estudio comparativo de los resultados obtenidos a partir de la aplicación de Algoritmos Genéticos (AGs) a un caso particular del problema Job-Shop Scheduling (JSS). El objetivo del estudio está centrado en mostrar las posibles mejoras en la performance de un Algoritmo Genético (AG) a medida que la representación de las soluciones incorpora conocimiento específico del problema. En nuestro caso, dicho conocimiento está representado por las prioridades de los jobs a planificar. Los resultados alcanzados, usando una representación más avanzada, muestran una razonable mejora en relación a una representación más sencilla.
publishDate 2001
dc.date.none.fl_str_mv 2001-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/23535
url http://sedici.unlp.edu.ar/handle/10915/23535
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615814327566336
score 13.069144

Publicaciones similares