Browsing by Subject "Algoritmo"
Now showing items 1-12 of 12
-
Algoritmos aproximados para o problema do maior conjunto controlado generalizado
| Posted on: 22 jul. 2005 -
Algoritmos evolutivos eficientes para um problema de roteamento de veículo
This work proposes solutions for enhancing the performance of evolutionary algorithms (EAs). The EAs and, in particular, the genetic algorithms (GAs), although very well known, are not reaching comparably better results ... -
Algoritmos para atualização de árvores geradoras mínimas em grafos dinâmicos
| Posted on: 07 ago. 2006The Dynamic Minimum Spanning Tree Problem (DMSTP) is that of maintaining a minimum spanning tree (MST) of a dynamically changing graph, where these changes (or operations) can be insertions and deletions of vertices, ... -
Algoritmos para o problema da árvore geradora mínima generalizado
| Posted on: 04 mai. 2007 -
Análise de heurísticas GRASP para o Problema da Diversidade Máxima
The Maximum Diversity Problem (MDP) consists of selecting elements from some large collection such that the selected elements have the most possible diversity among them. There are many applications that can be solved using ... -
Estratégias de balanceamento de carga para um algoritmo branch-and-bound paralelo para executar em grids computacionais
| Posted on: 15 fev. 2006This work introduces three techniques of load balancing strategies for a distributed branchand-bound algorithm, applied to the Steiner Problem in Graphs (SPG), to be executed on computational Grids. Many Grids are composed ... -
Explorando técnicas de redução de base de dados na mineração de padrões sequênciais
During the last ten years, many algorithms have been proposed to mine sequential patterns. Some of them are based on the Apriori algorithm, developed to iteratively mine frequent itemsets, for example the GSP algorithm. ... -
Formulações e algoritmos para o problema de programação de horários em escolas
| Posted on: 30 mar. 2007This thesis considers an variation of a classical combinatorial NP-Complete problem: The Class-Teacher Timetabling Problem. In this variant, important practical considerations are incorporated, specifically, teachers ... -
Heurísticas GRASP para o problema de formação de células de manufatura
| Posted on: 13 nov. 2006The main reason of this research is to analyze how the GRASP heuristic works in solving problems of manufacturing cell formation . In this context, there are made so many experimental analysis, comparing empiric results ... -
Investigação do processo de stemming na lingua portuguesa
The information retrieval process is a usual task for the human. However, having a complex automation. This happens because the quality of the results is often related with the degree of the user's satisfaction, a difficult ... -
Proposta e análise de um algoritmo adaptativo de ajuste de taxa de transmissão para sistemas VoIP
| Posted on: 15 abr. 2007With the economic benefits over conventional telephone communications, and the potential to offer new classes of services, Voice over IP (VoIP) has been attracting increasing commercial and academic interest. Currently ... -
Sistema para auxílio de seqüenciamento de programação da aciaria em uma usina siderúrgica integrada
| Posted on: 14 dez. 2007This dissertation presents a case study on programming sequences of liquid steel castings on the Continuous Casting Machines of a big integrated siderurgical plant. The described problem is from complex nature, with the ...