Use este identificador para citar ou linkar para este item:
http://www.alice.cnptia.embrapa.br/alice/handle/doc/7521
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) |
Arquivos associados a este item:
Arquivo | Tamanho | Formato | |
---|---|---|---|
RA-Algoritmo-genetico-construtivo-CNMAC-1999.pdf | 206,5 kB | Adobe PDF | Visualizar/Abrir |