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
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. Consiste...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo revista |
| Lenguaje: | Español |
| Publicado: |
Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas
2016
|
| Materias: | |
| Acceso en línea: | http://www.ridaa.unicen.edu.ar/xmlui/handle/123456789/606 |
| Aporte de: |
| Sumario: | 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. |
|---|