|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
01/06/2001 |
|
Data da última atualização: |
20/01/2020 |
|
Autoria: |
NARCISO, M. G.; LORENA, L. A. N.; FURTADO, J. C. |
|
Afiliação: |
MARCELO GONCALVES NARCISO, CNPTIA; LUIZ ANTONIO NOGUEIRA LORENA, Inpe; JOÃO CARLOS FURTADO, Inpe. |
|
Título: |
Uma nova proposta de mutação do Algoritmo Genético Construtivo (AGC) aplicada ao problema das p-medianas e ao problema generalizado de atribuição (PGA). |
|
Ano de publicação: |
2000 |
|
Fonte/Imprenta: |
In: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia, 2000. |
|
Páginas: |
p. 327-338. |
|
Idioma: |
Português |
|
Notas: |
Editor: Jair Minoro Abe. LAPTEC 2000. |
|
Conteúdo: |
Neste trabalho, apresentamos uma aplicação ma metaheurística denominada Algoritmo Genético construtivo (AGC) e uma nova proposta de mutação ao Problema das P-medianas (PP) e também ao Problema Generalizado de Atribuição (PGA). O AGC apresenta algumas características inovadoras em relação aos algoritmos genéticos tradicionais (AGT), tais como população formada apenas de estruturas 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 (veja http://www.lac.inpe.br/~lorena/teseJC/CGA-tese.pdf para mais infromações sobre o AGC). Os resultados do algoritmo do AGC aplicado ao PGA e ao PP melhoram com a nova proposta de mutação, a qual é descrita neste trabalho. Testes computacionais foram realizados com bons resultados, usando instâncias de larga escala disponíveis na literatura. |
|
Palavras-Chave: |
Algoritmo Genético Construtivo (AGC); Constructive Genetic Algorithm (CGA); Generalized Assignment problem (GAP); P-media problem; Problema das p-medianas; Problema Generalizado de Atribuição (PGA); Proposta de mutação. |
|
Thesagro: |
Mutação. |
|
Thesaurus Nal: |
mutation. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 02034nam a2200265 a 4500
001 1007882
005 2020-01-20
008 2000 bl uuuu u00u1 u #d
100 1 $aNARCISO, M. G.
245 $aUma nova proposta de mutação do Algoritmo Genético Construtivo (AGC) aplicada ao problema das p-medianas e ao problema generalizado de atribuição (PGA).$h[electronic resource]
260 $aIn: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia$c2000
300 $ap. 327-338.
500 $aEditor: Jair Minoro Abe. LAPTEC 2000.
520 $aNeste trabalho, apresentamos uma aplicação ma metaheurística denominada Algoritmo Genético construtivo (AGC) e uma nova proposta de mutação ao Problema das P-medianas (PP) e também ao Problema Generalizado de Atribuição (PGA). O AGC apresenta algumas características inovadoras em relação aos algoritmos genéticos tradicionais (AGT), tais como população formada apenas de estruturas 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 (veja http://www.lac.inpe.br/~lorena/teseJC/CGA-tese.pdf para mais infromações sobre o AGC). Os resultados do algoritmo do AGC aplicado ao PGA e ao PP melhoram com a nova proposta de mutação, a qual é descrita neste trabalho. Testes computacionais foram realizados com bons resultados, usando instâncias de larga escala disponíveis na literatura.
650 $amutation
650 $aMutação
653 $aAlgoritmo Genético Construtivo (AGC)
653 $aConstructive Genetic Algorithm (CGA)
653 $aGeneralized Assignment problem (GAP)
653 $aP-media problem
653 $aProblema das p-medianas
653 $aProblema Generalizado de Atribuição (PGA)
653 $aProposta de mutação
700 1 $aLORENA, L. A. N.
700 1 $aFURTADO, J. C.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
