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
.jpg)
- 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-10-22T12:12:45Zoai: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-10-22 12:12:45.47CONICET 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_ |
1846782525846847488 |
| score |
12.982451 |