A mathematical model for zoning of protected natural areas
- Autores
- Verdiell, Adriana Beatriz; Sabatini, M.; Maciel, Maria Cristina; Rodríguez Iglesias, Ricardo Manuel
- Año de publicación
- 2005
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- When formulated in mathematical terms, the problem of zoning a protected natural area subject to both box and spatial constraints results in a combinatorial optimization problem belonging to the NP-hard class. This fact and the usual dimension of the problem (regularly in the tens of thousands order) suggest the need to apply a heuristic approach. In this contribution we describe a quantitative method for zoning protected natural areas based on a simulated annealing algorithm. Building upon previous work by Bos (1993), we introduce three main innovations (a quadratic function of distance between land units, a non-symmetric matrix of compatibilities among uses, and a spatial connection constraint) that make the approach applicable for ecological purposes. When applied to solving small-size simulated problems, the results were indistinguishable from those obtained via an exact, enumerative method. A coarse-scale zoning of Talampaya National Park (Argentina) rendered maps remarkably similar to those produced by subject area experts using a non-quantitative consensus-seeking approach. Results are encouraging and show particular potential for the periodical update of zoning of protected natural areas. Such a capability is crucial for application in developing countries where both human and financial resources are usually scarce but still critical for updating zoning and management plans.
Fil: Verdiell, Adriana Beatriz. Universidad Nacional del Sur; Argentina
Fil: Sabatini, M.. Universidad Nacional del Sur. Departamento de Agronomía; Argentina
Fil: Maciel, Maria Cristina. Universidad Nacional del Sur. Departamento de Agronomía; Argentina
Fil: Rodríguez Iglesias, Ricardo Manuel. Universidad Nacional del Sur. Departamento de Agronomía; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina - Materia
-
COMBINATORIAL OPTIMIZATION
HEURISTICS
PROTECTED AREAS
QUADRATIC ASSIGNMENT PROBLEM
SIMULATED ANNEALING
ZONING - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/97527
Ver los metadatos del registro completo
id |
CONICETDig_a5031718ca4cf2601af425957954ff8d |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/97527 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
A mathematical model for zoning of protected natural areasVerdiell, Adriana BeatrizSabatini, M.Maciel, Maria CristinaRodríguez Iglesias, Ricardo ManuelCOMBINATORIAL OPTIMIZATIONHEURISTICSPROTECTED AREASQUADRATIC ASSIGNMENT PROBLEMSIMULATED ANNEALINGZONINGhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1When formulated in mathematical terms, the problem of zoning a protected natural area subject to both box and spatial constraints results in a combinatorial optimization problem belonging to the NP-hard class. This fact and the usual dimension of the problem (regularly in the tens of thousands order) suggest the need to apply a heuristic approach. In this contribution we describe a quantitative method for zoning protected natural areas based on a simulated annealing algorithm. Building upon previous work by Bos (1993), we introduce three main innovations (a quadratic function of distance between land units, a non-symmetric matrix of compatibilities among uses, and a spatial connection constraint) that make the approach applicable for ecological purposes. When applied to solving small-size simulated problems, the results were indistinguishable from those obtained via an exact, enumerative method. A coarse-scale zoning of Talampaya National Park (Argentina) rendered maps remarkably similar to those produced by subject area experts using a non-quantitative consensus-seeking approach. Results are encouraging and show particular potential for the periodical update of zoning of protected natural areas. Such a capability is crucial for application in developing countries where both human and financial resources are usually scarce but still critical for updating zoning and management plans.Fil: Verdiell, Adriana Beatriz. Universidad Nacional del Sur; ArgentinaFil: Sabatini, M.. Universidad Nacional del Sur. Departamento de Agronomía; ArgentinaFil: Maciel, Maria Cristina. Universidad Nacional del Sur. Departamento de Agronomía; ArgentinaFil: Rodríguez Iglesias, Ricardo Manuel. Universidad Nacional del Sur. Departamento de Agronomía; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; ArgentinaBlackwell Publishing2005-04info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/97527Verdiell, Adriana Beatriz; Sabatini, M.; Maciel, Maria Cristina; Rodríguez Iglesias, Ricardo Manuel; A mathematical model for zoning of protected natural areas; Blackwell Publishing; International Transactions in Operational Research; 12; 2; 4-2005; 203-2130969-6016CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1475-3995.2005.00498.xinfo:eu-repo/semantics/altIdentifier/doi/10.1111/j.1475-3995.2005.00498.xinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:40:20Zoai:ri.conicet.gov.ar:11336/97527instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:40:20.48CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
A mathematical model for zoning of protected natural areas |
title |
A mathematical model for zoning of protected natural areas |
spellingShingle |
A mathematical model for zoning of protected natural areas Verdiell, Adriana Beatriz COMBINATORIAL OPTIMIZATION HEURISTICS PROTECTED AREAS QUADRATIC ASSIGNMENT PROBLEM SIMULATED ANNEALING ZONING |
title_short |
A mathematical model for zoning of protected natural areas |
title_full |
A mathematical model for zoning of protected natural areas |
title_fullStr |
A mathematical model for zoning of protected natural areas |
title_full_unstemmed |
A mathematical model for zoning of protected natural areas |
title_sort |
A mathematical model for zoning of protected natural areas |
dc.creator.none.fl_str_mv |
Verdiell, Adriana Beatriz Sabatini, M. Maciel, Maria Cristina Rodríguez Iglesias, Ricardo Manuel |
author |
Verdiell, Adriana Beatriz |
author_facet |
Verdiell, Adriana Beatriz Sabatini, M. Maciel, Maria Cristina Rodríguez Iglesias, Ricardo Manuel |
author_role |
author |
author2 |
Sabatini, M. Maciel, Maria Cristina Rodríguez Iglesias, Ricardo Manuel |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
COMBINATORIAL OPTIMIZATION HEURISTICS PROTECTED AREAS QUADRATIC ASSIGNMENT PROBLEM SIMULATED ANNEALING ZONING |
topic |
COMBINATORIAL OPTIMIZATION HEURISTICS PROTECTED AREAS QUADRATIC ASSIGNMENT PROBLEM SIMULATED ANNEALING ZONING |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
When formulated in mathematical terms, the problem of zoning a protected natural area subject to both box and spatial constraints results in a combinatorial optimization problem belonging to the NP-hard class. This fact and the usual dimension of the problem (regularly in the tens of thousands order) suggest the need to apply a heuristic approach. In this contribution we describe a quantitative method for zoning protected natural areas based on a simulated annealing algorithm. Building upon previous work by Bos (1993), we introduce three main innovations (a quadratic function of distance between land units, a non-symmetric matrix of compatibilities among uses, and a spatial connection constraint) that make the approach applicable for ecological purposes. When applied to solving small-size simulated problems, the results were indistinguishable from those obtained via an exact, enumerative method. A coarse-scale zoning of Talampaya National Park (Argentina) rendered maps remarkably similar to those produced by subject area experts using a non-quantitative consensus-seeking approach. Results are encouraging and show particular potential for the periodical update of zoning of protected natural areas. Such a capability is crucial for application in developing countries where both human and financial resources are usually scarce but still critical for updating zoning and management plans. Fil: Verdiell, Adriana Beatriz. Universidad Nacional del Sur; Argentina Fil: Sabatini, M.. Universidad Nacional del Sur. Departamento de Agronomía; Argentina Fil: Maciel, Maria Cristina. Universidad Nacional del Sur. Departamento de Agronomía; Argentina Fil: Rodríguez Iglesias, Ricardo Manuel. Universidad Nacional del Sur. Departamento de Agronomía; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina |
description |
When formulated in mathematical terms, the problem of zoning a protected natural area subject to both box and spatial constraints results in a combinatorial optimization problem belonging to the NP-hard class. This fact and the usual dimension of the problem (regularly in the tens of thousands order) suggest the need to apply a heuristic approach. In this contribution we describe a quantitative method for zoning protected natural areas based on a simulated annealing algorithm. Building upon previous work by Bos (1993), we introduce three main innovations (a quadratic function of distance between land units, a non-symmetric matrix of compatibilities among uses, and a spatial connection constraint) that make the approach applicable for ecological purposes. When applied to solving small-size simulated problems, the results were indistinguishable from those obtained via an exact, enumerative method. A coarse-scale zoning of Talampaya National Park (Argentina) rendered maps remarkably similar to those produced by subject area experts using a non-quantitative consensus-seeking approach. Results are encouraging and show particular potential for the periodical update of zoning of protected natural areas. Such a capability is crucial for application in developing countries where both human and financial resources are usually scarce but still critical for updating zoning and management plans. |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005-04 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/97527 Verdiell, Adriana Beatriz; Sabatini, M.; Maciel, Maria Cristina; Rodríguez Iglesias, Ricardo Manuel; A mathematical model for zoning of protected natural areas; Blackwell Publishing; International Transactions in Operational Research; 12; 2; 4-2005; 203-213 0969-6016 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/97527 |
identifier_str_mv |
Verdiell, Adriana Beatriz; Sabatini, M.; Maciel, Maria Cristina; Rodríguez Iglesias, Ricardo Manuel; A mathematical model for zoning of protected natural areas; Blackwell Publishing; International Transactions in Operational Research; 12; 2; 4-2005; 203-213 0969-6016 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1475-3995.2005.00498.x info:eu-repo/semantics/altIdentifier/doi/10.1111/j.1475-3995.2005.00498.x |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Blackwell Publishing |
publisher.none.fl_str_mv |
Blackwell Publishing |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844614431056592896 |
score |
13.070432 |