Português English
Contato

érie de Seminários do INF: A Genetic Algorithm For Fair Land Allocation


Detalhes do Evento


Série de Seminários do Instituto de Informática da UFRGS

Data: 26 de junho de 2019
Horário: 12h45min
Duração: 45min

Local: Auditório Inferior – 43413(67)
Instituto de Informática – UFRGS
Av. Bento Gonçalves, 9500 – Bloco IV

Título: A Genetic Algorithm For Fair Land Allocation
Palestrante: Alex Gliesch, UFRGS

Abstract : 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 uneven 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 characteristics of the problem. Experiments on real-world and artificial instances confirm the effectiveness of the different components of our method, and show that it leads to more fair solutions than those currently applied in practice.

Short Bio: Alex é atualmente aluno de doutorado do INF/UFRGS, orientado pelo professor Marcus Ritt. É graduado (2015) e mestre (2017) pela UFRGS. Tem experiência em algoritmos, otimização e busca heurística, com foco atualmente em problemas de alocação de terra e distritamento. Teve sua dissertação de mestrado (tema desta palestra) classificada entre as 8 melhores do Brasil, no Concurso de Teses e Dissertações da SBC. Além disso, o projeto ao que se refere recebeu o prêmio Google Latin America Research Awards dois anos consecutivos.