Examinando por Autor "Franco Baquero, John Fredy"
  • Documento
    Application of Ant Colony Optimization to course timetabling problem
    (Pereira : Universidad Tecnológica de Pereira, 2008) Peñuela Meneses, César Augusto ; Franco Baquero, John Fredy ; Toro Ocampo, Eliana Mirledy
    Se presenta el problema de la programación óptima de horarios de clase, así como el modelo matemático que lo representa y la codificación empleada. Se muestra la aplicación de la técnica de optimización combinatorial Colonia de Hormigas en la solución del problema y se usa la metodología desarrollada en casos de prueba de la literatura especializada.
  • 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.