Metaheuristic Algorithms
Mostrando 13-24 de 30 artigos, teses e dissertações.
-
13. Busca meta-heurÃstica para resoluÃÃo de CSP em teste de software
The meta-heuristic search algorithms have been researched in several domains, including in constraint satisfaction problem. Due to its good adaptability to be used in problems where the actual solution is unknown, they are applied in innumerous contexts. The evolutive algorithms are a search algorithm family that simulates the nature behavior. The constraint
Publicado em: 2009
-
14. Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear
Este trabalho apresenta uma nova heurística, denominada Heurística 1, e a implementação das metaheurísticas GRASP, Simulated Annealing e Algoritmos Genéticos para o problema da árvore retilínea mínima de Steiner (RSMTP), discorrendo sobre seus aspectos teóricos, como a complexidade computacional; e práticos, como pseudocódigos e estratégias de i
Publicado em: 2009
-
15. REFEREE ASSIGNMENT IN SPORT TOURNAMENTS: MONO AND MULTI-CRITERIUM ALGORITHMS AND APPLICATIONS / ATRIBUIÇÃO DE ÁRBITROS EM COMPETIÇÕES ESPORTIVAS: ALGORITMOS E APLICAÇÕES MONO MULTI-CRITÉRIO
Optimization in sports is a field of increasing interest. Combinatorial optimization techniques have been applied e.g. to game scheduling and playoff elimination. A problem that arises in competition management is the assignment of referees to games already scheduled. There are a number of rules and objectives that should be taken into account when referees
Publicado em: 2008
-
16. Nuvem de partículas aplicada à seleção de atributos
Abstract: The particle swarm optimization (PSO) algorithm is a recently developed metaheuristic technique and belongs to the category of swarm intelligence techniques. The swarm intelligence concepts are inspired by the social behavior of flocking animals such as swarms of birds, ants and fish school. PSO is a population based algorithm that exploits a popul
Publicado em: 2008
-
17. Elaboração de escalas de trabalho de técnicos de enfermagem com busca tabu e algoritmos genéticos
Problems of personnel, productivity and cost restriction affect all areas of a business, including the health care providers. However, in this area, cost control cannot endanger the quality of service. In this context, a software for creating the schedule of nursing personnel becomes important. This is a hand-made task in the majority of hospitals and clinic
Publicado em: 2007
-
18. Hydrodynamic journal bearing analysis under fluid-induced instabilities / Analise de mancais hidrodinamicos em rotores sob instabilidade fluido-induzida
In this investigation, the analysis and validation of rotative system supported by hydrodynamic journal bearings was accomplished. A non-linear hydrodynamic bearing model was considered. The rotary shaft and rotor mass were modeled by The Finite Element Method. The combination of these models is able to simulate the system response to the auto-excitation cau
Publicado em: 2007
-
19. Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização de veículos. / Hybrid genetic algorithms without trip delimeters for vehicle routing problems.
In the Vehicle Routing Problem (VRP) we seek for a set of minimum-cost vehicle routes for a fleet of identical vehicles, each starting and ending at a depot, such that each customer is visited exactly once and the total demand of any route does not exceed the vehicle capacity. Several families of heuristics have been proposed for the VRP. They can be broadly
Publicado em: 2007
-
20. AplicaÃÃo de sistemas imunolÃgicos artificiais para prediÃÃo da estrutura de proteÃnas / Artificial immune systems aplication for protein structure prediction
This work presents hybrid Immune-based Systems to solve the Protein Folding Problem for the three-dimensional hydrofobic-Polar model (3D HP). The Protein Structure Prediction consists of finding the spacial arrangement of a proteinâs amino acids that has a minimal energy. The proposed methodology is focused on Artificial Immune Systems supported by but uses
Publicado em: 2007
-
21. A Particle Swarm Approach for Combinatorial Optimization Problems / Uma abordagem por nuvem de partículas para problemas de otimização combinatória
Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm
Publicado em: 2006
-
22. Scatter search for Heterogeneous Fleet vehicle routing problem with Time Windows and Split Deliveries. / Scatter Search para problemas de roterização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas.
This thesis studies the implementation of heuristics and scatter search (SS) metaheuristic in a Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries (HFVRPTWSD). The HFVRPTWSD is a combination of Heterogeneous Fleet Vehicle Routing Problem (HFVRP), Vehicle Routing Problem with Time Windows (VRPTW) and Vehicle Routing Problem wit
Publicado em: 2006
-
23. Uso dos algoritmos genÃticos para a otimizaÃÃo de rotas de distribuiÃÃo
When the suply chain of medicine logistic is analysed, critical points can be found in the actual model of deliveries to the drugstores, which are the direct clients of the dealer. The clients demand full requests to be delivered on time. In this context, this work starts with the evaluation of the logistic process of the dealer. A field study has been condu
Publicado em: 2006
-
24. 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