Personas Graduados

Sebastián Morales

Sebastián Morales

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it
Año de Graduación: 2009
Carrera: Magíster en Ingeniería Informática

Titulo de Tesis
Complemento de plataforma TS++ basada en Búsqueda Tabú para la resolución de problemas de optimización combinatoria.
Proyecto
Heurísticas

Resumen Tesis

Los problemas de optimización abundan en el mundo actual, tanto a nivel teórico como a nivel práctico. Muchos de estos problemas han sido estudiados y existen modelos matemáticos que los representan así como métodos para resolverlos. Dada la dificultad de estos problemas (muchos de ellos son NP-Hard), es impracticable resolverlos de manera exacta. Por tal motivo se utilizan técnicas heurísticas y metaheurísticas, que si bien no aseguran encontrar una solución óptima, permiten abordar problemas reales de gran tamaño en poco tiempo, encontrando una solución cercana al óptimo. El objetivo del presente trabajo es entregar una herramienta de software que acerque una técnica metaheurística conocida (Búsqueda Tabú) a profesionales que necesiten resolver problemas de optimización de su propio dominio. Para ello, se utiliza un lenguaje de especificación de problemas – parecido al lenguaje matemático – que facilita el ingreso de instancias a la herramienta. El resultado es una plataforma de software potente y flexible al alcance de profesionales fuera del área informática.

 
Banner
Banner
Banner
Banner
Banner