Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

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

2002; Sociedade Brasileira de Pesquisa Operacional; Volume: 22; Issue: 3 Linguagem: Português

10.1590/s0101-74382002000300005

1678-5142

Marco C. Goldbarg, Elizabeth Ferreira Gouvêa Goldbarg,

Robotic Path Planning Algorithms

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.