Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos

Rodríguez Quiñones, Tania Andrea (2014) Solución de problemas tipo Flow-Shop mediante algoritmos evolutivos. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Resumen

En esta Tesis se presenta una modificación al algoritmo genético HaEa (Hybrid Adaptative Evolutionary Algorithm) para resolver problemas de secuenciamiento tipo Flow-Shop. Se revisan tres operadores genéticos de mutación y tres de cruce, los cuáles han sido utilizados en diferentes soluciones a problemas de permutación. Se utiliza la heurística NEH para generar un individuo de la población inicial logrando obtener buenas soluciones. Los resultados experimentales muestran que entre los mejores operadores genéticos están la mutación de corrimiento y el cruce por emparejamiento parcial(PMX)., Abstract. In this thesis a modification to Hybrid Adaptative Evolutionary Algorithm (HaEa), is presented to solve Flow-Shop schedulling problems. Three dfferent mutations and three crossovers genetic operators are reviewed which have been used in different solutions for permutation problems. NEH heuristic is used to generate an individual of the initial population being able to obtain solutions in neighborhood on optimal point. The experimental results show that Shift Mutation and Partially Mapped Crossover (PMX) are among the best genetic operators

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Gómez Perdomo, Jonatan
Información adicional:Maestría en Ingeniería Industrial. Línea de investigación Algoritmos Evolutivos
Palabras clave:Algoritmos Evolutivos, Problemas Flow-Shop, Secuenciación de Tareas, HaEa, Operadores Genéticos, Evolutionary Algorithms, Flow-Shop Problems, Task Scheduling, HaEa, Genetic Operators
Temática:6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial
Código ID:12916
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :18 Junio 2014 14:03
Ultima modificación:18 Junio 2014 14:05
Ultima modificación:18 Junio 2014 14:05
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox