Título:	Algoritmo Genético Construtivo (AGC) aplicado ao Problema Generalizado de Atribuição (PGA) e sua aplicação no domínio agropecuário.
Autoria:	NARCISO, M. G. LORENA, L. A. N.
Afiliação:	MARCELO GONCALVES NARCISO, CNPTIA; LUIZ A. N. LORENA, INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS.
Ano de publicação:	1999
Referência:	In: CONGRESSO NACIONAL DE MATEMATICA APLICADA E COMPUTACIONAL , 22., 1999, Santos. Resumo das comunicações. [S.l]: SBMAC, 1999. p. 328.
Conteúdo:	Neste trabalho são abordadas as aplicações do PGA no domínio agropecuário. O PGA é NP-hard e poucas são as heurísticas que existem na literatura para se obter soluções viáveis de boa qualidade (próximas a solução ótima) [4]. Um novo método heurístico denominado Algoritmo Genético Construtivo - AGC, desenvolvido por Lorena e Furtado [3] e e aplicado em uma outra classe de problemas (diferentes do PGA) foi usado para fornecer soluções viáveis ao PGA.
Palavras-chave:	Algoritmos geneticos Aplicações em agropecuária Informática agropecuária Desempenho do algoritmo Otimização combinatória Genetic algorithms Generalized assignment Problem Applications in agriculture Algorithm performance Combinatorial optimization
Notas:	CNMAC 1999.
Tipo do material:	Resumo em anais e proceedings
Acesso:	openAccess
Aparece nas coleções:	Resumo em anais de congresso (CNPTIA)