Algoritmo Heuristico
Mostrando 1-12 de 51 artigos, teses e dissertações.
-
1. A Novel Approach to Find Pseudo–peripheral Vertices for Snay’s Heuristic
RESUMO A solução de sistemas de equações lineares, representados por Ax = b, é fundamental em diversas aplicações científicas e em engenharia. Ao se reduzir o profile da matriz A, pode-se reduzir a ocupação de espac¸o e o tempo de processamento da resolução de tais sistemas de equações lineares. Neste trabalho, propomos um algoritmo generaliza
TEMA (São Carlos). Publicado em: 2018-01
-
2. Desenvolvimento de um Algoritmo de Otimização Auto-Adaptativo para a Determinação de um Protocolo Otimizado para a Administração de Drogas no Tratamento de Tumores
RESUMO Tradicionalmente, os parâmetros utilizados nos algoritmos de otimização heurísticos são considerados fixos durante o processo evolutivo. Apesar desta característica simplificar os códigos computacionais e dos bons resultados apresentados na literatura, o uso de parâmetros fixos não previne a ocorrência de convergência prematura, além de pr
TEMA (São Carlos). Publicado em: 2016-08
-
3. Uma Abordagem Hìbrida GRASP-ILS para o Problema de Projeto de Redes com Topologia Anel-Estrela
RESUMO As mudanças decorrentes do crescimento das redes de telecomunicações trazem consigo a elevação dos problemas de organização, dificuldades de transmissão, localização e custo. Dentro deste cenário, o presente trabalho aborda o Problema do Ciclo Mediano sem Restrições de Capacidade (PCMRC), aplicado a uma rede de telecomunicação com topol
TEMA (São Carlos). Publicado em: 2016-04
-
4. Um modelo heurístico baseado em localização-designação aplicado ao estacionamento rotativo
O presente trabalho propõe um modelo heurístico de resolução para a melhoria do Serviço de Estacionamento Rotativo Regulamentado na cidade de Rio Grande-RS, baseado na formação de agrupamentos (clusters). Tem como objetivo, obter de forma eficaz e eficiente os setores e áreas de fiscalização no estacionamento rotativo. A metodologia apresentada uti
J. Transp. Lit.. Publicado em: 2014-10
-
5. Uma abordagem hiper-heurística inspirada em enxame de partículas / A hyper-heuristic approach inspired by particle swarms
Hiper-heurísticas são um tema emergente na área de otimização e se propõem a resolver problemas computacionalmente difíceis com um novo nível de abstração. Em vez de se ter um único algoritmo otimizado para tratar bem uma certa classe de problemas, elas tentam balancear as vantagens e desvantagens de um conjunto de heurísticas específicas para u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/07/2012
-
6. 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
-
7. Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina
Este trabalho tem seu foco no problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. São considerados tempos de preparação da máquina dependentes da sequência de produção, bem como a existência de janelas de entrega distintas. Para resolução do problema, desenvolveu-se um algoritmo heurístico de 3 fase
Prod.. Publicado em: 08/05/2012
-
8. Dynamic detection of the communication pattern in shared memory environments for thread mapping / Detecção dinâmica do padrão de comunicação em ambientes de memória compartilhada para o mapeamento de threads
As threads de aplicações paralelas cooperam a fim de cumprir suas tarefas, dessa forma, comunicação é realizada entre elas. A latência de comunicação entre os núcleos em arquiteturas multiprocessadas diferem dependendo da hierarquia de memória e das interconexões. Com o aumento do número de núcleos por chip e número de threads por núcleo, esta
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
9. Um meta-algoritmo para o desenvolvimento de indicadores de qualidade de software amparados por modelos e por um método formal
Este trabalho de pesquisa propõe um Meta-algoritmo para o desenvolvimento de indicadores de qualidade amparados em modelos de referência e um método formal. O Meta-algoritmo proposto integra o modelo de referência de qualidade de software CMMI-DEV; o modelo GQ(I)M; e o método formal das Redes de Petri (RP) com o modelo de processo de desenvolvimento de
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/10/2011
-
10. Reconfiguração e Alocação Ótima de Geração Distribuída em Sistemas de Energia Elétrica / OPTIMAL RECONFIGURATION AND DISTRIBUTED GENERATION ALLOCATION IN ELECTRIC POWER SYSTEMS
This work presents a methodology for optimal reconfiguration and optimal distributed generation allocation aiming to minimize technical energy losses in electric power distribution systems. The proposed methodology includes two step by step heuristic algorithms, based on sensitivity indexes, one for the reconfiguration and the other for the distributed gener
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/09/2011
-
11. MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO E DE SIMULAÇÃO APLICADOS AO PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA EM MINAS A CÉU ABERTO / MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO E DE SIMULAÇÃO APLICADOS AO PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA EM MINAS A CÉU ABERTO
Este trabalho tem seu foco no problema de planejamento operacional de lavra de mina a céu aberto, considerando alocação dinâmica de caminhões. Considera-se a existência de uma frota heterogênea de caminhões, a existência de dois pontos de descarga para o material lavrado, sendo o britador para descarga de minério e a pilha de estéril para descarga
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/03/2011
-
12. Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões
Esse trabalho trata do planejamento operacional de lavra em minas a céu aberto com alocação dinâmica de caminhões. Esse problema consiste em determinar o número de viagens que cada caminhão deve fazer a cada frente de lavra, bem como decidir em quais frentes de lavra alocar as carregadeiras, de sorte a atender as metas de produção e qualidade requer
Rem: Revista Escola de Minas. Publicado em: 2011-03