Algoritmos Heuristicos
Mostrando 1-12 de 69 artigos, teses e dissertações.
-
1. 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
-
2. Desenvolvimento de operador matemático para algoritmos de otimização heurísticos aplicado a problema de geoprospecção
O propósito deste trabalho é apresentar um operador genético desenvolvido a partir dos métodos matemáticos de extrapolação de curva. Este operador irá auxiliar na produção de um indivíduo melhor adaptado na população do algoritmo genético com codificação real, reconhecendo padrões inerentes aos genes dos cromossomos dos melhores indivíduos
TEMA (São Carlos). Publicado em: 2014-08
-
3. 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
-
4. Otimização multidimensional baseada em heurísticas aplicada aos sistemas de comunicação sem fio. / Multidimensional optimization - based heuristics applied to wireless communication systems.
Esse trabalho de investigação visa a realização de uma análise sistemática, integrada e iterativa da utilização de algoritmos heurísticos aplicados aos problemas de estimativa de parâmetros e detecção multiusuário, sob o ponto de vista do compromisso desempenho × complexidade. O sistema considera topologias do tipo CDMA com exploração de dive
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/03/2012
-
5. Abordagens baseadas em autômatos celulares síncronos para o escalonamento estático de tarefas em multiprocessadores
O problema de escalonamento estático de tarefas computacionais (PEET) em uma arquitetura multiprocessada consiste em alocar tarefas que compõem um programa paralelo entre os nós de uma arquitetura com múltiplos processadores. Uma solução ótima de uma instância do PEET é tal que as restrições de precedência entre as tarefas sejam atendidas e o tem
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/02/2012
-
6. MANUFACTURING CELL FORMATION: DEVELOPMENTS FROM A EXPANDED MACHINE-PART MATRIX / FORMAÇÃO DE CÉLULAS DE MANUFATURA: DESENVOLVIMENTOS A PARTIR DA MATRIZ DE PROCESSAMENTO EXPANDIDA
O Sistema de Manufatura Celular (SMC) foi introduzido na década de se-tenta como um novo sistema de produção em alternativa ao Sistema de Produção em Massa. Revolucionou chãos de fábricas implementando um novo conceito de produção que prezasse pela flexibilidade de manufatura, pequenos lotes para um mix maior de produtos e utilizando produção em c
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 10/06/2011
-
7. 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
-
8. 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
-
9. 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
-
10. Aptidão agrícola e algoritmos genéticos na organização espacial em projetos de reforma agrária
A definição das parcelas familiares em projetos de reforma agrária envolve questões técnicas e sociais. Essas questões estão associadas principalmente às diferentes aptidões agrícolas do solo nestes projetos. O objetivo deste trabalho foi apresentar método para realizar o processo de ordenamento territorial em assentamentos de reforma agrária emp
Revista Brasileira de Ciência do Solo. Publicado em: 2011-02
-
11. Métodos heurísticos construtivos para redução do estoque em processo em ambientes de produção flow shop híbridos com tempos de setup dependentes da sequência
Este artigo apresenta uma investigação sobre o problema de programação da produção em ambientes flow shop com múltiplas máquinas (híbridos) e tempos de preparação (setup) das máquinas assimétricos e dependentes da sequência, e propõe métodos heurísticos construtivos para a minimização do tempo médio de fluxo (Mean Flow Time), que objetiva
Gestão & Produção. Publicado em: 2010
-
12. Problemas de alocação de tráfego sujeitos a congestionamento
Examinamos neste trabalho o modelo System Optimum deWardrop (SO) para alocação de tráfego em uma rede de transportes. A formulação SO é equivalente a uma situação em que os usúarios cooperam entre si, com o objetivo de minimizar o custo global de deslocamento na rede. Estes custos são normalmente expressos em termos de tempo para o deslocamento e s
Publicado em: 2010