01435nam a2200253 a 450000100080000000500110000800800410001910000190006024501430007926001480022250000160037052004780038665300260086465300250089065300340091565300320094965300310098165300280101265300350104065300230107565300310109865300310112970000210116010075212024-03-12       1999    bl uuuu     u00u1 u    #d1 aNARCISO, M. G.  aAlgoritmo Genético Construtivo (AGC) aplicado ao Problema Generalizado de Atribuição (PGA) e sua aplicação no domínio agropecuário.  aIn: CONGRESSO NACIONAL DE MATEMATICA APLICADA E COMPUTACIONAL , 22., 1999, Santos. Resumo das comunicações. [S.l]: SBMAC, 1999. p. 328.c1999  aCNMAC 1999.  aNeste 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.  aAlgorithm performance  aAlgoritmos geneticos  aAplicações em agropecuária  aApplications in agriculture  aCombinatorial optimization  aDesempenho do algoritmo  aGeneralized assignment Problem  aGenetic algorithms  aInformática agropecuária  aOtimização combinatória1 aLORENA, L. A. N.