UM ALGORITMO ITERATED LOCAL SEARCH PARA O STABLE MATCHING PROBLEM APLICADO AO PROBLEMA DE ALOCAÇÃO DE ALUNOS NAS ESCOLAS DA REDE PÚBLICA DE ENSINO
O School Assignment Problem
consiste em alocar estudantes em uma
determinada escola, dado uma série de critérios
impostos por parte da escola e pelos próprios
alunos, visando maximizar a utilidade total obtida
com essa alocação. Com isso, este trabalho
propõe um algoritmo utilizando a metaheurística
Iterated Local Search, baseado no uso de um
critério de contribuição entre aluno-escola e de
diferentes estratégias nas fases construtivas e
de busca local. Os resultados obtidos, utilizando
instâncias geradas pelos autores do trabalho
para validar o algoritmo são comparados com
um método exato disponível na literatura afim
de atestar a qualidade da estratégia utilizada.
UM ALGORITMO ITERATED LOCAL SEARCH PARA O STABLE MATCHING PROBLEM APLICADO AO PROBLEMA DE ALOCAÇÃO DE ALUNOS NAS ESCOLAS DA REDE PÚBLICA DE ENSINO
-
DOI: 10.22533/at.ed.87219310124
-
Palavras-chave: alocação de alunos em escolas; emparelhamento estável; iterated local search.
-
Keywords: allocation of students in schools; stable marriage; iterated local search.
-
Abstract:
The School Assignment Problem
consists of allocating students in a certain
school, given a series of criteria imposed in part
by the school and by the students themselves,
in order to maximize the total utility obtained
with this allocation. Therefore, this study na
algorithm using the Iterated Local Search
metaheurisitic, based on the use of a criterion
of contribution between student-school and of
different strategies used in the construction and
local search phases. The results obtained, using
instances generated by the authors of the work
to validate the algorithm are compared with an
exact method in the literature in order to attest
the quality of the strategy used
-
Número de páginas: 15
- Robson Vieira de Oliveira
