Heuristicas Hibridas
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. Detecção de ligações fracas em redes complexas
O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, l
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/12/2011
-
2. 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
-
3. Alinhamento léxico utilizando técnicas híbridas discriminativas e de pós-processamento / Text alignment
O alinhamento léxico automático é uma tarefa essencial para as técnicas de tradução de máquina empíricas modernas. A abordagem gerativa não-supervisionado têm sido substituída recentemente por uma abordagem discriminativa supervisionada que facilite inclusão de conhecimento linguístico de uma diversidade de fontes. Dentro deste contexto, este tr
Publicado em: 2011
-
4. Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas / Presentation and analysis of hybridization models for the jobshop scheduling problem
Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combin
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/03/2010
-
5. Modelo de predição para análise comparativa de técnicas neuro-fuzzy e de regressão
Neste trabalho são investigadas estratégias para a elaboração de Modelos de Predição que possam ser utilizados no monitoramento de uma variável de qualidade pertencente a um determinado Processo Produtivo Industrial. Neste cenário, a variável de qualidade é estimada por meio de técnicas da Inteligência Computacional e empiricamente avaliada na re
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/02/2010
-
6. Desenvolvimento de novas metodologias para desenho automático de grafos baseadas em otimização
Este trabalho tem como objetivo geral o estudo e desenvolvimento de novas metodologias para desenho automático de grafos. Estas visam auxiliar na resolução de importantes problemas relacionados com a qualidade, legibilidade, confiabilidade e visibilidade das informações providas por aplicativos que utilizam recursos relacionados com a representação vi
Publicado em: 2010
-
7. MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM / MODELOS E ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM RESTRIÇÃO DE DIÂMETRO
In this work, models and approximation algorithms to solve the Diameter Constrained Minimum Spanning Tree Problem (AGMD) are proposed. This problem typically models network design applications where all vertices must communicate with each other at a minimum cost, while meeting a given quality requirement. The formulations proposed by Achuthan and Caccetta ar
Publicado em: 2006
-
8. HYBRID HEURISTICS FOR THE PHYLOGENY PROBLEM / HEURÍSTICAS HÍBRIDAS PARA O PROBLEMA DA FILOGENIA
A phylogeny is a tree that relates taxonomic units, based on their similarities over a set of characters. The phylogeny problem consists in finding a phylogeny with the minimum number of evolutionary steps. The main goal of this work is to develop hybrid heuristics for this problem. Two strategies are proposed. The first combines the GRASP metaheuristic usin
Publicado em: 2004
-
9. Algoritmos geneticos para minimização de makespan em um flowshop flexivel
Este trabalho aborda o problema de programação de tarefas no ambiente de produção ftow Shop flexível,também conhecido comoftow shop com máquinas paralelas. Algoritmos genéticos são utilizados para minimizar o tempo de processamento de todas as tarefas, isto é, o makespan. Implementações clássicas, baseadas em conhecimento e híbridas são aprese
Publicado em: 1997