Mostrar o rexistro simple do ítem
Land consolidation through parcel exchange among landowners using a distributed Spark-based genetic algorithm
dc.contributor.author | Teijeiro, Diego | |
dc.contributor.author | Amor, Margarita | |
dc.contributor.author | Doallo, Ramón | |
dc.contributor.author | Corbelle-Rico, Eduardo | |
dc.contributor.author | Porta, Juan | |
dc.contributor.author | Parapar López, Jorge | |
dc.date.accessioned | 2024-06-21T10:51:43Z | |
dc.date.available | 2024-06-21T10:51:43Z | |
dc.date.issued | 2022-12 | |
dc.identifier.citation | Teijeiro, D., Amor, M., Doallo, R. et al. Land consolidation through parcel exchange among landowners using a distributed Spark-based genetic algorithm. J Supercomput 78, 19522–19544 (2022). https://doi.org/10.1007/s11227-022-04627-9 | es_ES |
dc.identifier.uri | http://hdl.handle.net/2183/37277 | |
dc.description | Financiado para publicación en acceso aberto: CRUE-CSIC/Springer Nature. | es_ES |
dc.description.abstract | [Abstract]: Land consolidation is an essential tool for public administrations to reduce the fragmentation of land ownership. In particular, parcel exchange shows promising potential for restructuring parcel holdings, even more when the number of parcels and owners involved is large. Unfortunately, the number of possible exchange combinations grows very quickly with the number of participating landowners and parcels, with the associated challenge of finding an acceptable solution. In this paper, we present a high-performance solution for parcel exchange based on genetic algorithms. Our proposal, using Apache Spark framework, is based on the exploiting of distributed-memory systems with effortless access in order to reduce the execution time. This also allows increasing the search width through multiple populations that share their advances. This can be achieved without compromising the search depth thanks to the higher amount of resources available from using distributed-memory systems. Our proposal is capable of achieving better solutions in lower amounts of time compared to previous works, showing that genetic algorithms on a high performance system can be used to propose fair parcel exchanges under strict time constraints, even in complex scenarios. The performance achieved allows for fast trial of several options, reducing the time usually needed to perform administrative procedures associated with land fragmentation problems. Specifically, our proposal is capable of combining the benefits of both depth-focused and width-focused multithreaded parallelization. It matches the speedup gains of depth-focused multithreaded parallelization. The width-focused parallelization provides local minimum resilience and fitness value reduction potential. In this paper, multithreading solutions and Spark-based solutions are tested. | es_ES |
dc.description.sponsorship | We would like to thank the anonymous reviewers, whose insightful comments greatly improved the quality of this paper. This research was funded by the Ministry of Science and Innovation of Spain (PID2019-104184RB-I00 / AEI / 10.13039/501100011033), by Xunta de Galicia and FEDER funds of the EU under the Centro de Investigación de Galicia accreditation 2019-2022 (ED431G 2019/01), as well as under the Consolidation Program of Competitive Reference Groups (UDC/GI-000265, ref ED431C/2021/30) and one of the authors received financial support from Xunta de Galicia and the European Social Fund (ESF) of the European Union (predoctoral fellowship ref. ED481A-2019/231). | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431G 2019/01 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431C/2021/30 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED481A-2019/231 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Springer | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104184RB-I00/ES/DESAFÍOS ACTUALES EN HPC: ARQUITECTURAS, SOFTWARE Y APLICACIONES | es_ES |
dc.relation.uri | https://doi.org/10.1007/s11227-022-04627-9 | es_ES |
dc.rights | Atribución 3.0 España | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ | * |
dc.subject | Apache Spark | es_ES |
dc.subject | Genetic algorithms | es_ES |
dc.subject | Geographic information systems | es_ES |
dc.subject | Global optimization | es_ES |
dc.subject | Land fragmentation | es_ES |
dc.subject | Parcel exchange | es_ES |
dc.title | Land consolidation through parcel exchange among landowners using a distributed Spark-based genetic algorithm | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | Journal of Supercomputing | es_ES |
UDC.volume | 78 | es_ES |
UDC.issue | 18 | es_ES |
UDC.startPage | 19522 | es_ES |
UDC.endPage | 19544 | es_ES |
dc.identifier.doi | 10.1007/s11227-022-04627-9 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-GAC - Artigos [190]