Np Arduo
Mostrando 1-4 de 4 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. Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio / Evolutionary metaheuristics applied to routing problem of units mobile recovery of oil
O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada p
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/12/2010
-
3. Algoritmos para o empacotamento de bins tridimensionais: uma abordagem distribuÃda.
Inicialmente este problema à enquadrado no contexto mais amplo de Corte e Empacotamento e uma forma exata de resolver o problema à apresentada. O problema à NP- Arduo no sentido forte e extremamente difÃcil de ser resolvido na prÃtica, por isso uma atenÃÃo especial aos algoritmos aproximativos e seus desempenhos, nÃo poderia ser omitida. Como resulta
Publicado em: 2002
-
4. Estudo dos problemas do carteiro chines e do caixeiro viajante
Esta dissertação envolve o estudo de dois problemas de otimização combinatória: O Problema do Caixeiro Viajante (PCV) e o Problema do Carteiro Chinês (PCC). Dada uma rede (ou grafo), primeiro problema consiste em determinar uma rota circular mínima que passa em cada nó e o segundo em determinar uma rota circular mínima que passa em cada linha da red
Publicado em: 1986