Search among the 161097 resources available in the repository
dc.date.accessioned | 2012-09-05T14:55:14Z | |
dc.date.available | 2012-09-05T14:55:14Z | |
dc.date.issued | 2008 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/20530 | |
dc.description.abstract | Los algoritmos de Estimación de Distribuciones (EDAs - Estimation of Distribution Algorithms) son una clase de algoritmos basados en el paradigma de Computación Evolutiva (CE) que sustituyen los mecanismos de variación (cruce y mutación) utilizados tradicionalmente por Algoritmos Evolutivos (AEs). La población de nuevas soluciones se genera a través de la simulación de una estimación de probabilidad producida por la información de las soluciones generadas en iteraciones pasadas Por su parte, el problema de secuenciamiento de Flow Shop y conocido como FSSP (Flow Shop Sequencing Problem) ha convocado la atención de muchos investigadores en los últimos años. En FSSP, un conjunto de tareas deben seguir el mismo orden en una rutina de procesamiento para un conjunto de máquinas con el objetivo de optimizar alguna variable de performance (makespan, tardiness, lateness). En el caso de makespan, se trata de minimizar el tiempo de salida de la última tarea en la última máquina. Para máquinas mayores e iguales a tres el problema se transforma en NP-hard, conforme se incrementa el número de tareas. Este trabajo propone la exploración de distintos tipos de algoritmos evolucionarios aplicados a la resolución del problema de secuenciamiento de Flow Shop. | es |
dc.format.extent | 105-109 | es |
dc.language | es | es |
dc.subject | Algoritmos Evolucionarios | es |
dc.subject | Algorithms | es |
dc.subject | Problema de Secuenciamiento | es |
dc.subject | Intelligent agents | es |
dc.subject | Flow Shop | es |
dc.title | Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop | es |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Pandolfi, Daniel | es |
sedici.creator.person | Leguizamón, Guillermo | es |
sedici.description.note | Eje: Agentes y Sistemas Inteligentes | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2008-05 | |
sedici.relation.event | X Workshop de Investigadores en Ciencias de la Computación | es |
sedici.description.peerReview | peer-review | es |