Examinando por Tema "Búsqueda tabú"
  • Documento
    Combinatorial optimization techniques applied to Sudoku¿s solution
    (Pereira : Universidad Tecnológica de Pereira, 2007) Franco Baquero, John Fredy ; Gómez Carmona, Oscar ; Gallego Rendón, Ramón Alfonso
    Se presenta el Sudoku como un problema de optimización combinatorial de única solución y se propone un modelo matemático que lo representa. Se aplican las técnicas de optimización combinatorial Búsqueda Tabú y Algoritmos Genéticos en varios casos de prueba.
  • Documento
    Distribution systems planning under a multistage modeling
    (Pereira : Universidad Tecnológica de Pereira, 2007) Pérez Hernández, Lucas Paúl ; Franco Baquero, John Fredy ; Gómez Carmona, Oscar
    El planeamiento de sistemas de distribución puede ser resuelto utilizando metodologías estáticas o multietapa, donde estas últimas dividen el horizonte de planeamiento en varias etapas, proponiendo planes de inversión para cada una de ellas. Se presenta la aplicación de un modelo multietapa al problema de planeamiento, para sistemas de prueba de 50y 200 nodos. Se usa la técnica de búsqueda Tabú junto con un flujo de carga para resolver el modelo. Se comprueba que la metodología multietapa propone costos menores que la metodología estática.
  • Documento
    Planeamiento de sistemas de distribución usando búsqueda Tabú
    (Pereira : Universidad Tecnológica de Pereira, 2007) Franco Baquero, John Fredy ; Gallego Rendón, Ramón Alfonso ; Pérez Hernández, Lucas Paúl
    El problema del planeamiento de sistemas de distribución de energía eléctrica trata la adecuada expansión del sistema, para satisfacer la demanda de los usuarios, cumpliendo con los límites técnicos y operativos, a un mínimo costo. En este artículo se presenta un modelo no lineal resuelto usando la metodología de búsqueda tabú. La metodología propuesta fue verificada con un sistema de prueba de 50 nodos tomado de literatura especializada, el cual presentó excelentes resultados.
  • Documento
    Tabu Search algorithm for solving the two dimensional guillotined problem
    (Pereira : Universidad Tecnológica de Pereira, 2007) Toro Ocampo, Eliana Mirledy ; Rueda Medina, Augusto César ; Granada Echeverri, Mauricio
    El problema de corte de piezas guillotinadas bidimensional restringido es un problema clásico de optimización caracterizado por su alta complejidad computacional y sus aplicaciones prácticas en el área de la ingeniería. En este documento se presenta la eficiencia de la técnica de Búsqueda Tabú, utilizando una propuesta de codificación basada en árboles binarios adaptada a la estructura del problema. Con el fin de evaluar el desempeño del algoritmo utilizado, se presentan casos de prueba de la literatura especializada evaluando el porcentaje de uso del material disponible, este valor mide la calidad de la respuesta obtenida.