Metaheuristica
Mostrando 13-24 de 107 artigos, teses e dissertações.
-
13. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos / The minimum length corridor problem : exact, approximative and heuristic algorithms
Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores formando uma subdivisão S planar conexa de P. Uma solução para
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/05/2012
-
14. Ferramenta de Auxílio na Formação de Estratégias de Oferta em Leilões de Longo Prazo de Energia Elétrica / Tool Aid Training in Strategies in Auctions Offer Long-Term Electricity
Este trabalho apresenta uma ferramenta de auxílio e suporte à tomada de decisões na formação de estratégias de oferta para agentes geradores (GENCOS) participantes de leilões de eletricidade de longo-prazo. A ferramenta é baseada em técnicas inteligentes para a otimização da Função de Utilidade proposta média-risco. O objetivo é encontrar a Es
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/05/2012
-
15. Metaheurística para o Problema de Planejamento de Redes de Transmissão de Energia Elétrica com Redimensionamento / Metaheuristics for the transmission expansion planning problem with redesign
At times, the electrical load in dierent areas varies, claiming the construction of new electric generators and the expansion of the electrical transmission network. In this dissertation we focus on the transmission expansion planning problem, assuming that new generators are built to meet the new demands. This expansion requires large investments, which nee
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
16. Melhoria da segurança dinâmica baseada em análise estocástica e metaheurística
Este artigo apresenta uma nova abordagem para a avaliação da segurança dinâmica de sistemas elétricos de potência baseada na melhoria de um índice que representa o nível de risco operativo probabilístico da rede elétrica. Esse índice é obtido a partir de uma avaliação na qual são realizadas diversas simulações eletromecânicas, considerando
Sba Controle & Automação. Publicado em: 2012-04
-
17. Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing
Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problem
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
18. Uma nova heurística para o problema de minimização de trocas de ferramentas
O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases:
Gestão & Produção. Publicado em: 2012
-
19. Roteamento em redes embutidas utilizando otimização por colônia de formigas. / sdfsafs
Redes embutidas (NoC, Network-on-Chip) vêm sendo adotadas como uma solução interessante para o projeto de infraestruturas de comunicação em sistemas embutidos (SoC, System-on-Chip). Estas redes são em geral parametrizadas, podendo assim ser utilizadas em vários projetos de SoCs, cada qual com diferentes quantidades de núcleos. NoCs permitem uma escal
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/12/2011
-
20. Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
A atribuição e o planejamento de rotas de veículos é um problema crucial daadministração de cadeias de suprimentos. No ambiente real é comum encontrarproblemas que envolvam uma quantidade muito grande de clientes e queconseqüentemente fogem do alcance de métodos exatos. Neste contexto, este trabalhovisa desenvolver metaheurísticas capazes de resolv
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/09/2011
-
21. Mapas de símbolos proporcionais / Proportional symbol maps
Nesta dissertação, realizamos um estudo extensivo de uma classe de problemas envolvendo mapas de símbolos proporcionais, através de programação linear inteira. Mapas de símbolos proporcionais são uma ferramenta cartográfica para a representação de eventos associados `a intensidade e localização geográfica. Exemplos clássicos desses tipos de ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/09/2011
-
22. Políticas de gerenciamento de caixa: uma abordagem por modelos computacionais evolutivos / Cash management policies: an evolutionary approach
O presente trabalho tem por objetivo o desenvolvimento de políticas de administração do saldo de caixa. Este problema de finanças abordado inicialmente por Baumol (1952) e Tobin (1956) teve sua origem na aplicação de modelos determinísticos de controle de inventário ao caixa existente nas empresas. Desta forma, os autores traçaram um paralelo entre
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/08/2011
-
23. UMA ABORDAGEM OTIMIZADA PARA O PROBLEMA DE ALOCAÇÃO DE EQUIPES E ESCALONAMENTO DE TAREFAS PARA A OBTENÇÃO DE CRONOGRAMAS EFICIENTES / AN OPTIMIZED APPROACH TO THE PROBLEM ALLOCATION OF TEAMS AND SCALING OF TASKS FOR OBTAINING schedules EFFICIENT
In software development, as well as any other activity of a wide range of engineering, an effective project planning is essential. Failures in planning or poor planning can cause delays and costs that, given time and budget constraints, are often unacceptable, leading to critical failures in business. One of the main activities of project planning is the pla
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/08/2011
-
24. 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