Algoritmo Transgenetico
Mostrando 1-8 de 8 artigos, teses e dissertações.
-
1. O problema do caixeiro viajante alugador : um estudo algorítmico
O Problema do Caixeiro Alugador (CaRS) é uma variante ainda não descrita na literatura do clássico Problema do Caixeiro Viajante onde o tradicional tour de visitas do caixeiro pode ser decomposto em caminhos contíguos e que podem ser realizados em diferentes carros alugados. O problema consiste em determinar o ciclo hamiltoniano que resulte em um custo f
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/12/2011
-
2. 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
-
3. Algoritmo evolucionário para otimização do plano de tratamento em radioterapia conformal 3D
O planejamento do tratamento por radioterapia tem por objetivo atingir um volume alvo com altas doses de radiação tomando cuidado para não expor órgãos sadios a doses elevadas. É, portanto, muito importante que se encontre um balanço ideal entre esses objetivos conflitantes. O presente trabalho relata um modelo de programação matemática multiobjeti
Pesquisa Operacional. Publicado em: 2009-08
-
4. 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
-
5. 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
-
6. Algoritmo treansgenético na solução do problema do Caixeiro Viajante
The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defin
Publicado em: 2007
-
7. Otimização em braquiterapia de alta taxa de dose com algoritmo transgenético
Este trabalho aborda o problema de otimização em braquiterapia de alta taxa de dose no tratamento de pacientes com câncer, com vistas à definição do conjunto de tempos de parada. A técnica de solução adotada foi a Transgenética Computacional apoiada pelo método L-BFGS. O algoritmo desenvolvido foi empregado para gerar soluções não denominadas c
Publicado em: 2006
-
8. 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