Otimizacao Combinatoria
Mostrando 25-36 de 282 artigos, teses e dissertações.
-
25. Problemas em grafos com poucos P4 s em grafos indiferença / Problems on graphs with few P4 s and indifference graphs
Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade. Em dois casos, o estudo focou classes de grafos com "poucos
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011
-
26. Heurísticas híbridas para o problema de programação de tarefas em máaquinas paralelas não relacionadas com penalidades por antecipação e atraso / Hybrid heuristics for the problem of scheduling tasks on unrelated parallel machines with penalties for earliness and tardiness
O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é considerado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser c
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/08/2011
-
27. Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso / Metaheuristics for the flexible Flowshop problem with earliness and tardiness penalties
This work deals with the problem of job scheduling in flexible flowshop system with the objective of minimizing the penalties for tardiness and earliness in terms of the job due date. It is considered that all jobs are available for processing in different moments, according to them release times, besides that, there are setup times depending on the sequence
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/08/2011
-
28. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
29. O impacto do reordenamento de matrizes esparsas nos métodos iterativos não estacionários precondicionados
A análise da influência dos algoritmos de reordenamento de matrizes na resolução de sistemas lineares utilizando os mmétodos iterativos não estacionários GMRES e Gradiente Conjugado, ambos com e sem precondicionamento, é o objeto de estudo desse trabalho. Os algoritmos mais referenciados na literatura para reordenamento de matrizes são Reverse Cuthi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
30. The detection of spatial clusters: graph and dynamic programming based methods
Esta tese aborda o problema de detecção de clusters espaciais e espaços-temporais. Dois algoritmos para resolver o típico problema de conjuntos de dados com processos espaciais são propostos. Um método eficiente para a detecção e inferência de clusters de doenças espaciais e espaços-temporais de dados pontuais é apresentado, o Voronoi Based Scan
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/07/2011
-
31. Análise de algoritmos heurísticos para problemas "ricos de roteamento de veículos / Analysis of heuristic algorithms for rich vehicle routing problems
O Problema de Roteamento de Veículos (VRP, em inglês) foi proposto por Dantzig e Ramser em 1959 e, desde então, um grande número de artigos foi dedicado à solução de suas variantes. O problema original consiste em determinar rotas otimais que serão usadas por veículos de capacidade limitada para servirem a um conjunto de clientes. Neste trabalho foc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/05/2011
-
32. Optimization of performance indicators for service continuity in distribution utilities using evolutionary algorithms. / Otimização de desempenho de indicadores de continuidade do serviço em concessionárias de distribuição utilizando algoritmos evolutivos.
A partir da reestruturação dos serviços públicos de energia elétrica, foi criada uma série de novas ferramentas regulatórias, simulando e/ou criando um ambiente competitivo, para que as empresas busquem continuamente a evolução de seus indicadores e custos. Com a edição da Resolução nº 024, de 27 de janeiro de 2000, a Agência Nacional de Energ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/04/2011
-
33. HIBRIDIZAÇÃO DE MÉTODOS EXATOS E HEURÍSTICOS PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO COMBINA / HYBRIDIZATION OF EXACT AND HEURISTIC METHODS TO SOLVE COMBINATORIAL OPTIMIZATION PROBLEM
A recente evolução dos computadores como também dos métodos exatos oriundos da programação matemática, muitos destes eficientemente implementados em otimizadores comerciais, propiciou o surgimento de novos algoritmos, denominados metaheurísticas híbridas, que têm sido aplicados para resolução de problemas combinatoriais. Este trabalho apresenta a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/03/2011
-
34. Estratégias para redução de perdas técnicas e melhoria nas condições de operação de redes de distribuição de energia elétrica / Strategies for technical losses reduction and improvements on operational conditions of power distribution networks
O trabalho desenvolve alternativas de otimização combinatória para a redução de perdas técnicas e melhoria das condições de operação de sistemas de distribuição de energia elétrica. Sua principal contribuição é na área de redução dos fluxos de reativos através da instalação e controle de bancos de capacitores. Duas alternativas de otimi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 22/02/2011
-
35. 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
-
36. Uma colônia de formigas para o caminho mais curto multiobjetivo
Problemas de otimização combinatória multiobjetivo apresentam características peculiares que exigem que técnicas de otimização se adaptem a esse contexto. Como muitos desses problemas são NP-Árduos, o uso de metaheurísticas tem crescido nos últimos anos. Particularmente, muitas abordagens que utilizam a Otimização por Colônias de Formigas têm
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 07/02/2011