Data/hora: 24/06/2024 01:07:21

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 08/04/2004
Data da última atualização: | 08/04/2004
Autoria: | NARCISO, M. G.; LORENA, L. A.
Afiliação: | Embrapa Informática Agropecuária. Inpe.
Título: | Uso de algoritmos genéticos em sistema de apoio à decisão para alocação de recursos no campo e na cidade.
Ano de publicação: | 2002
Fonte/Imprenta: | Revista Brasileira de Agroinformática, Lavras, v. 4, n. 2, p. 90-101, 2002.
Idioma: | Português
Conteúdo: | Neste trabalho são apresentadas uma aplicação da metaheurística denominada Algoritmo Genético Construtivo (AGC) e uma nova proposta de mutação para resolver o Problema de Localização Capacitado e das P-medianas. Esse algoritmo e mais um conjunto de algoritmos para roteamento e localização de recursos, juntamente com um Sistema de Informação Geográfica (SIG), formam um sistema de apoio à decisão (SAD) para problemas de roteamento e localização. Esse SAD pode resolver problemas tanto no domínio rural quanto no domínio urbano (localização de silos, postos de saúde, roteamento de ônibus, caminhões para escoamento da produção, localização de escolas, hospitais, etc.). O AGC apresenta algumas características inovadoras em relação aos algoritmos genéticos tradicionais (AGT), tais como população formada apenas de estrutura e/ou esquemas, processo proporcional de avaliação, recombinação entre esquemas, população dinâmica, mutação em estruturas completas e a possibilidade de uso de heurísticas na representação dos esquemas e/ou estruturas. Os resultados do algoritmos do AGC aplicados ao Problema de Localização Capacitação e P-medianas melhoraram com a nova proposta de mutação, a qual é descrita neste trabalho. Testes computacionais foram realizados com resultados muitos bons, usando-se instâncias de larga escala disponíveis na literatura.
Palavras-Chave: | Algoritmo Genético Construtivo (AGC); Desempenho do AGC; Nova proposta de mutação; Problema de localização capacitado.
Categoria do assunto: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (10186-1) - UPC - AP - -- -  -  -  - DIS