Algoritmos Transgeneticos
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
A Árvore Geradora Multiobjetivo é um problema de Otimização Combinatória NP-árduo. Esse problema possui aplicação em diversas áreas, em especial, no projeto de redes. Nesse trabalho, propõe-se uma solução para o problema em sua versão biobjetivo por meio de um Algoritmo Transgenético, denominado ATIS-NP. A Transgenética Computacional é uma t�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/02/2011
-
2. Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico
O presente trabalho apresenta um Algoritmo Transgenético para a solução do Problema do Caixeiro Comprador Capacitado Simétrico. O algoritmo é baseado em endossimbiose e outras transformações do fluxo intracelular. O algoritmo é descrito e experimentos computacionais são relatados no sentido de validar a eficiência da abordagem. São também apresen
Pesquisa Operacional. Publicado em: 2008-04
-
3. Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de
Publicado em: 2007
-
4. Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional
Os problemas de otimização combinatória têm envolvido um grande número de pesquisadores na busca por soluções aproximativas para aqueles, desde a aceitação de que eles são considerados insolúveis em tempo polinomial. Inicialmente, essas soluções eram focalizadas por meio de heurísticas. Atualmente, as metaheurísticas são mais utilizadas para
Publicado em: 2005
-
5. Transgenética computacional: uma aplicação ao problema quadrático de alocação
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 u
Pesquisa Operacional. Publicado em: 2002-07