Catálogo de publicaciones - tesis

Compartir en
redes sociales

Título de Acceso Abierto

Un procedimiento heurístico para resolver problemas generalizados de asignación cuadrática: aplicación a un problema real de planificación de usos de suelo

Marta Cecilia Vidal Pablo Andrés Lotito María Cristina Maciel

acceptedVersion.

Resumen/Descripción – provisto por el repositorio digital

El problema generalizado de asignación cuadrática pertenece a una clase de problemas de optimización combinatoria de muy difícil resolución desde un punto de vista computacional. Dentro de esta clase de problemas se encuentran los problemas de planificación de usos de suelo o zonificación. Consisten fundamentalmente en una distribución ´optima de usos de suelo teniendo en cuenta ciertas restricciones, relacionadas fundamentalmente con procesos ecológicos a los efectos de minimizar impactos ambientales negativos. Las principales contribuciones de esta tesis son por un lado la formulación de un modelo matemático para el caso particular de zonificación de áreas protegidas, que contempla criterios ecológicos prioritarios no considerados en los escasos modelos existentes. Por otro lado se propone, para su resolución, un método heurístico basado en una técnica simulated annealing. A los efectos de analizar tanto la validación del modelo como el comportamiento del algoritmo de resolución propuestos, se han considerado como casos de estudio distintos problemas académicos y un problema real de gran escala. Las soluciones obtenidas por esta nueva propuesta se las compara con las alcanzadas por los más destacados métodos heurísticos aplicados a esta clase de problemas. Asimismo se las compara con las soluciones obtenidas a partir de un método de resolución exacto. La alta calidad de las soluciones obtenidas a un bajo costo computacional permiten concluir que se ha conseguido mejorar, hasta donde se conoce, cualquier resultado publicado hasta la fecha en la resolución de problemas de zonificación de áreas protegidas.

Palabras clave – provistas por el repositorio digital

Matemáticas; Computación; Modelos matemáticos; Algoritmos; Técnica recorrido simulado; Áreas protegidas; Parque Nacional de Talampaya; La Rioja; Argentina; Suelos; Uso del suelo; Métodos heurísticos.