Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2018-85560
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!O Problema de Inundação em Grafos deriva de um popular jogo de tabuleiro com dimensão n x m de casas coloridas. O objetivo do jogo é aplicar mudanças de cores, denominadas inundações, a alguma casa até que todo o tabuleiro seja monocromático. O jogo tem duas versões: a versão fixa e a livre, onde ambas têm o mesmo objetivo. Para resolver o problema são propostos neste trabalho três algoritmos heurísticos: Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP) e um Algoritmo Evolutivo (EA). Os resultados obtidos foram comparados com formulações matemáticas encontradas na literatura e obtiveram a mesma qualidade das soluções dos algoritmos exatos. Porém, foram encontradas em tempo computacional muito inferior. O aluno (primeiro autor) desenvolveu o trabalho, como parte de seu projeto de iniciação científica e trabalho de conclusão de curso em Ciência da Computação, sempre supervisionado pelos outros dois autores (orientadores).
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo