Novo algoritimo genético para problemas de cobertura de conjuntos

The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.

Utilização de índices de vegetação para estimativa da proteção do solo pela cobertura vegetal: uma contribuição para o uso da equação universal das perdas de solo

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Manejo da cobertura do solo, características fisiológicas e nutricionais de alface em cultivo orgânico, no verão

Pós-graduação em Agronomia (Horticultura) - FCA

Método heurístico para criação de linhas de trabalho em problemas de escalonamento de pessoal

Pós-graduação em Engenharia Mecânica - FEG

Mudanças no uso e cobertura da terra na bacia hidrográfica do Ribeirão do Rebojo entre 1971/1972 e 2007/2008. UGRHI Pontal do Paranapanema - SP

Pós-graduação em Geografia - FCT

Mudanças no uso e cobertura da terra na bacia hidrográfica do Ribeirão Bonito, municípios de Avaré e Itatinga-SP

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

O Brasil que não é bem assim: representações do Brasil na cobertura da Copa do Mundo 2014 pelo jornal The Guardian

Pós-graduação em Comunicação - FAAC