A genetic algorithm for fair land allocation

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Gliesch, Alex Zoch
Orientador(a): Ritt, Marcus Rolf Peter
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmo genético
Otimizacao combinatoria
Palavras-chave em Inglês:
Land allocation
Genetic algorithm
Combinatorial optimization
Districting
Agrarian reform
Link de acesso: http://hdl.handle.net/10183/174950
Resumo: O objetivo de projetos de reforma agrária é redistribuir terras de grandes latifúndios para terrenos menores, com destino à agricultura familiar. Um dos principais problemas do Instituto Nacional de Colonização e Reforma Agrária (INCRA) é subdividir uma parcela grande de terra em lotes menores que são balanceados com relação a certos atributos. Este problema é difícil por que precisa considerar diversas restrições legais e éticas. As soluções atuais são auxiliadas por computador, mas manuais, demoradas e suscetíveis a erros, tipicamente produzindo lotes retangulares de áreas similares mas que são injustos com relação a critérios como aptidão do solo ou acesso a recursos hidrográficos. Nesta dissertação, nós propomos um algoritmo genético para gerar subdivisões justas de forma automática. Nós apresentamos um algoritmo construtivo guloso randomizado baseado em locação-alocação para gerar soluções iniciais, assim como operadores de mutação e recombinação que consideram especificidades do problema. Experimentos com 5 instâncias reais e 25 instâncias geradas artificialmente confirmam a efetividade dos diferentes componentes do método proposto, e mostram que ele gera soluções mais balanceadas que as atualmente usadas na prática.
id URGS_c12abacb3df309ea744035c4c383cfc8
oai_identifier_str oai:www.lume.ufrgs.br:10183/174950
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Gliesch, Alex ZochRitt, Marcus Rolf Peter2018-04-24T02:31:55Z2018http://hdl.handle.net/10183/174950001065460O objetivo de projetos de reforma agrária é redistribuir terras de grandes latifúndios para terrenos menores, com destino à agricultura familiar. Um dos principais problemas do Instituto Nacional de Colonização e Reforma Agrária (INCRA) é subdividir uma parcela grande de terra em lotes menores que são balanceados com relação a certos atributos. Este problema é difícil por que precisa considerar diversas restrições legais e éticas. As soluções atuais são auxiliadas por computador, mas manuais, demoradas e suscetíveis a erros, tipicamente produzindo lotes retangulares de áreas similares mas que são injustos com relação a critérios como aptidão do solo ou acesso a recursos hidrográficos. Nesta dissertação, nós propomos um algoritmo genético para gerar subdivisões justas de forma automática. Nós apresentamos um algoritmo construtivo guloso randomizado baseado em locação-alocação para gerar soluções iniciais, assim como operadores de mutação e recombinação que consideram especificidades do problema. Experimentos com 5 instâncias reais e 25 instâncias geradas artificialmente confirmam a efetividade dos diferentes componentes do método proposto, e mostram que ele gera soluções mais balanceadas que as atualmente usadas na prática.The goal of agrarian reform projects is the redistribution of farmland from large latifundia to smaller, often family farmers. One of the main problems the Brazilian National Institute of Colonization and Agrarian Reform (INCRA) has to solve is to subdivide a large parcel of land into smaller lots that are balanced with respect to certain attributes. This problem is difficult since it considers several constraints originating from legislation as well as ethical considerations. Current solutions are computer-assisted, but manual, time-consuming and error-prone, leading to rectangular lots of similar areas which are unfair with respect to soil aptitude and access to hydric resources. In this thesis, we propose a genetic algorithm to produce fair land subdivisions automatically. We present a greedy randomized constructive heuristic based on location-allocation to generate initial solutions, as well as mutation and recombination operators that consider specifics of the problem. Experiments on 5 real-world and 25 artificial instances confirm the effectiveness of the different components of our method, and show that it leads to fairer solutions than those currently applied in practice.application/pdfengAlgoritmo genéticoOtimizacao combinatoriaLand allocationGenetic algorithmCombinatorial optimizationDistrictingAgrarian reformA genetic algorithm for fair land allocationum algoritmo genético para alocação justa de terras info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001065460.pdf001065460.pdfTexto completo (inglês)application/pdf518919http://www.lume.ufrgs.br/bitstream/10183/174950/1/001065460.pdf15188d018a3a1d24a81fc6befb5033e8MD51TEXT001065460.pdf.txt001065460.pdf.txtExtracted Texttext/plain77322http://www.lume.ufrgs.br/bitstream/10183/174950/2/001065460.pdf.txteab9f0fe38ca383a15f7d6bd199c90a8MD5210183/1749502021-05-26 04:45:41.444064oai:www.lume.ufrgs.br:10183/174950Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:45:41Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv A genetic algorithm for fair land allocation
dc.title.alternative.pt.fl_str_mv um algoritmo genético para alocação justa de terras
title A genetic algorithm for fair land allocation
spellingShingle A genetic algorithm for fair land allocation
Gliesch, Alex Zoch
Algoritmo genético
Otimizacao combinatoria
Land allocation
Genetic algorithm
Combinatorial optimization
Districting
Agrarian reform
title_short A genetic algorithm for fair land allocation
title_full A genetic algorithm for fair land allocation
title_fullStr A genetic algorithm for fair land allocation
title_full_unstemmed A genetic algorithm for fair land allocation
title_sort A genetic algorithm for fair land allocation
author Gliesch, Alex Zoch
author_facet Gliesch, Alex Zoch
author_role author
dc.contributor.author.fl_str_mv Gliesch, Alex Zoch
dc.contributor.advisor1.fl_str_mv Ritt, Marcus Rolf Peter
contributor_str_mv Ritt, Marcus Rolf Peter
dc.subject.por.fl_str_mv Algoritmo genético
Otimizacao combinatoria
topic Algoritmo genético
Otimizacao combinatoria
Land allocation
Genetic algorithm
Combinatorial optimization
Districting
Agrarian reform
dc.subject.eng.fl_str_mv Land allocation
Genetic algorithm
Combinatorial optimization
Districting
Agrarian reform
description O objetivo de projetos de reforma agrária é redistribuir terras de grandes latifúndios para terrenos menores, com destino à agricultura familiar. Um dos principais problemas do Instituto Nacional de Colonização e Reforma Agrária (INCRA) é subdividir uma parcela grande de terra em lotes menores que são balanceados com relação a certos atributos. Este problema é difícil por que precisa considerar diversas restrições legais e éticas. As soluções atuais são auxiliadas por computador, mas manuais, demoradas e suscetíveis a erros, tipicamente produzindo lotes retangulares de áreas similares mas que são injustos com relação a critérios como aptidão do solo ou acesso a recursos hidrográficos. Nesta dissertação, nós propomos um algoritmo genético para gerar subdivisões justas de forma automática. Nós apresentamos um algoritmo construtivo guloso randomizado baseado em locação-alocação para gerar soluções iniciais, assim como operadores de mutação e recombinação que consideram especificidades do problema. Experimentos com 5 instâncias reais e 25 instâncias geradas artificialmente confirmam a efetividade dos diferentes componentes do método proposto, e mostram que ele gera soluções mais balanceadas que as atualmente usadas na prática.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-04-24T02:31:55Z
dc.date.issued.fl_str_mv 2018
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/174950
dc.identifier.nrb.pt_BR.fl_str_mv 001065460
url http://hdl.handle.net/10183/174950
identifier_str_mv 001065460
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/174950/1/001065460.pdf
http://www.lume.ufrgs.br/bitstream/10183/174950/2/001065460.pdf.txt
bitstream.checksum.fl_str_mv 15188d018a3a1d24a81fc6befb5033e8
eab9f0fe38ca383a15f7d6bd199c90a8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316042029203456

Registros relacionados