Transgenética computacional: uma aplicação ao problema quadrático de alocação

AUTOR(ES)

Goldbarg, Marco César, Goldbarg, Elizabeth Ferreira Gouvêa

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2002-07

RESUMO

O presente trabalho apresenta uma nova abordagem, denominada Transgenética Computacional. A metáfora baseia-se na utilização de informações meméticas e no emprego dos fluxos extra e intracelulares para planejar e executar manipulações genéticas no contexto dos algoritmos evolucionários. A pesquisa desenvolve duas linhas de algoritmos: a primeira utilizando-se de ambos os fluxos para informar o processo de busca evolucionária; a segunda utiliza-se exclusivamente da manipulação intracelular. São apresentados os agentes da Transgenética Computacional. São examinadas propriedades resultantes da interação cromossomo x agente de manipulação que se mostram semelhantes às do processo imunológico natural. Ao final são relatados resultados computacionais para o Problema Quadrático de Alocação.

ASSUNTO(S)

algoritmos transgenéticos computação evolucionária problema quadrático de alocação

Documentos Relacionados

• Uma revisão comentada das abordagens do problema quadrático de alocação
• Um algoritmo construtivo baseado em uma abordagem algébrica do problema quadrático de alocação
• Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional
• Simulated annealing aplicado ao problema de alocação de berços
• Risco e alocação de ativos : uma aplicação empírica ao caso brasileiro