Metaheuristic
Mostrando 37-48 de 76 artigos, teses e dissertações.
-
37. Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico
The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has
Publicado em: 2009
-
38. COVERING CODES: BOUNDS AND HEURISTICS / CÓDIGOS DE ABERTURA: LIMITES E HEURÍSTICAS
Data compression, speech coding, móbile telecommunications and error-corretion are some of the practical apllications of the covering codes study, an important field of coding theory. This work addresses two problems of covering codes: the classic code covering problem and the recent short code covering problem. It presents an application of Reactive Tabu S
Publicado em: 2009
-
39. Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória
- This thesis presents a hybrid method, denominated Clustering Search (CS), that consists of detecting dynamically promising regions in the search space based on the frequence that are sampled in these regions the solutions originated from the metaheuristic. A iterative clustering process is executed in ensembling the metaheuristic, grouping the similar solu
Publicado em: 2009
-
40. 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
-
41. COMBINING METAHEURISTICS WITH MP SOLVERS, WITH APPLICATIONS TO THE GENERALIZED ASSIGNMENT PROBLEM (GAP) / COMBINANDO METAURÍSTICAS COM RESOLVEDORES MIP, COM APLICAÇÕES AO GENERALIZED ASSIGNMENT PROBLEM (GAP)
Métodos que combinam estratégias normalmente encontradas em algoritmos metaeurísticos com técnicas para resolver problemas de programação inteira mista (MIP) têm apresentado ótimos resultados nos últimos anos. Este trabalho propõe dois novos algoritmos nessa linha: um algoritmo que faz pós-processamento nas soluções encontradas pelo resolvedor M
Publicado em: 2009
-
42. PLANNING NETWORK DISTRIBUTION OF ELECTRICITY RESTRICTIONS WITH GEOGRAPHICAL AND ELECTRICAL / PLANEJAMENTO DE REDE DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA COM RESTRIÇÕES GEOGRÁFICAS E ELÉTRICAS
RESUMO Neste trabalho são apresentados dois métodos para resolver o problema de planejamento de rede de distribuição de energia elétrica (RDEE) com restrições geográficas e elétricas. O custo elevado que envolve o projeto de RDEE unido à escassez de métodos eficientes quando se trata de aplicações reais justificam o desenvolvimento desta pesquis
Publicado em: 2009
-
43. Problema de reagrupamento capacitado / Redistricting capacitated problem
The aim of this dissertation is to develop an eficient methodology to solve the multicriteria redistricting capacitated problem (PACM), in which objects with associated weights are given, which must be partitioned into groups with limited capacity. In this work, the PACM is inserted in to a reassignment problem of urban clusters of clients, in which the read
Publicado em: 2009
-
44. Airline crew scheduling in the Brazilian context. / Programação de tripulantes de aeronaves no contexto brasileiro.
This master of science research treats the Crew Scheduling Problem (CSP), as part of the airlines operational planning. The main aim of the CSP is to assign a set of tasks to crew members, considering the labor regulations, safety rules and policies of companies, such that the crew cost is minimal. The CSP is divided into two subproblems, solved sequentially
Publicado em: 2009
-
45. Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos / Synergy between artificial immune systems and probabilistic graphical models
Sistemas imunológicos artificiais (SIAs) e modelos gráficos probabilísticos são duas importantes técnicas para a construção de sistemas inteligentes e tem sido amplamente exploradas por pesquisadores das mais diversas áreas, tanto no aspecto teórico quanto pratico. Entretanto, geralmente o potencial de cada técnica é explorado isoladamente, sem le
Publicado em: 2009
-
46. Utilização da metaheurística do recozimento simulado na otimização do planejamento de sistemas regionais de tratamento de efluentes e sua expansão da capacidade. / Simulated annealing for the optimal planning of regional effluent systems.
This study is concerned with the use of the metaheuristic Simulated Annealing for the optimal planning of regional effluent systems and its capacity expansion. The first model deals with the spatial optimization of the system: given a network where some nodes represent effluent sources and other nodes represent the location of possible sewage treatment plant
Publicado em: 2009
-
47. Fuzzy decision making and Tabu search applied to planning the expansion of transmission systems / Tomada de decisão Fuzzy e busca Tabu aplicadas ao planejamento da expansão de sistemas de transmissão
Neste trabalho é proposta uma nova técnica de solução para resolver o problema de planejamento da expansão de sistemas de transmissão estático através da introdução da tomada de decisão fuzzy. Na técnica apresentada neste trabalho, a tomada de decisão fuzzy é aplicada para o desenvolvimento de um algoritmo heurístico construtivo. O sistema fuz
Publicado em: 2009
-
48. Finanças comportamentais: um estudo descritivo dos vieses ancoragem e falácia da conjunção
The literature oriented to behavioral process study involved in decision making and choosing situations shows that many times people make judgement mistakes. Among these judgement mistakes noticed in choosing situations, two bias situations are largely documented in behavioral and psychological literature: The Anchoring with insufficient adjustment and the C
Publicado em: 2009