Parallel Metaheuristics
Mostrando 1-12 de 16 artigos, teses e dissertações.
-
1. Desenvolvimento de modelos e algoritmos sequenciais e paralelos para o planejamento da expansão de sistemas de transmissão de energia elétrica / Development of mathematical models, sequential and parallel algorithms for transmission expansion planning
The main objective of this study is to propose a new methodology to deal with the long-term transmission system expansion planning with multiple generation dispatch scenarios problem (TEP-MDG). With the methodology proposed in this thesis we aim to build expansion plans with minimum investment cost and also capable of meeting the new demands of modern electr
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/03/2012
-
2. Mapas de símbolos proporcionais / Proportional symbol maps
Nesta dissertação, realizamos um estudo extensivo de uma classe de problemas envolvendo mapas de símbolos proporcionais, através de programação linear inteira. Mapas de símbolos proporcionais são uma ferramenta cartográfica para a representação de eventos associados `a intensidade e localização geográfica. Exemplos clássicos desses tipos de ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/09/2011
-
3. 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
-
4. Metaheurísticas para o problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos / Metaheuristics for the parallel machines scheduling problem with resource-assignable sequence dependent setup times
Os problemas de programação de tarefas em máquinas paralelas são importantes na área de otimização combinatória, pois quase sempre envolvem problemas rotineiros em indústrias de pequeno e grande porte. Este trabalho aborda o problema de sequenciamento de tarefas em máquinas paralelas, com tempos de preparação das máquinas dependentes da sequênc
Publicado em: 2010
-
5. Enhance the Van der Waals energy efficiency calculi in genetic algorithms for protein structure prediction / Aumento da eficiência do cálculo da energia de van der Waals em algoritmos genéticos para predição de estruturas de proteínas
Proteins are molecules present in the living organism and essential for their life. To understand the function of a protein, its threedimensional structure (the correct positions of all its atoms in the space) should be known. From the structure of a vital protein of an organism that causes a human disease, it is possible to develop medicines for treatment o
Publicado em: 2010
-
6. Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço
As metaheurísticas são técnicas conhecidas para a resolução de problemas de otimização, classificados como NP-Completos e vêm obtendo sucesso em soluções aproximadas de boa qualidade. Elas fazem uso de abordagens não determinísticas que geram soluções que se aproximam do ótimo, mas no entanto, sem a garantia de que se encontre o ótimo g
Publicado em: 2009
-
7. AUTONOMIC PARALELIZATION OF METAHEURISTICS IN COMPUTATIONAL GRIDS / PARALELIZAÇÃO AUTONÔMICA DE METAHEURÍSTICAS EM AMBIENTES DE GRID
The development of autonomic parallel metaheuristics to be efficiently executed in computational grid is the challenge of this thesis. The parallel application must be able to self-adjust to the changes that occur dynamically in the environment, without the user needing to interfere directly in the code of the application. For this, the autonomic metaheurist
Publicado em: 2008
-
8. Recuperação de perfis verticais de propriedades óticas inerentes a partir da radiação emergente da água / Reconstruction of vertical profiles of inherent optical properties from upwelling water radiances
The current work proposes a metodology for the reconstruction of inherent optical properties of natural waters, vertical profiles of the absorption and scattering coefficients, from multispectral radiometric data of the radiation emerging from water. The radiative transfer direct model is solved by the LTSN method and bio-optical models are employed to corre
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/03/2006
-
9. Reconstruction of vertical profiles of inherent optical properties from upwelling water radiances / Recuperação de perfis verticais de propriedades óticas inerentes a partir da radiação emergente da água
The current work proposes a metodology for the reconstruction of inherent optical properties of natural waters, vertical profiles of the absorption and scattering coefficients, from multispectral radiometric data of the radiation emerging from water. The radiative transfer direct model is solved by the LTSN method and bio-optical models are employed to corre
Publicado em: 2006
-
10. Metaheuristicas aplicadas ao planejamento da expansão da transmissão de energia eletrica em ambientes de processamento distribuido
In this work, several combinatorial metaheuristics are developed for solving the transmission expansion planning problem of electric power systems that is analysed considering the static and long-term approach, e.g. a parallel version of the simulated annealing methodology and several parallel versions of a genetic algorithms, besides an asynchronous team wh
Publicado em: 2004
-
11. A HYBRID IMPROVEMENT HEURISTICS FOR THE BIN PACKING PROBLEM AND ITS APPLICATION TO THE PROBLEM OF TASK SCHEDULING / UMA HEURÍSTICA HÍBRIDA DE MELHORIA PARA O PROBLEMA DE BIN PACKING E SUA APLICAÇÃO AO PROBLEMA DE ESCALONAMENTO DE TAREFAS
We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several components: lower and upper bounds; reductions, construction of initial solutions by reference to the dual problem;heuristics for load redistribution based on dominance, differencing, and unbalancing; and tabu search. We also investigate the applica
Publicado em: 2003
-
12. SEQUENTIAL AND PARALLEL STRATEGIES OF GRASP WITH PATH-RELINKING FOR THE 2-PATH NETWORK DESIGN PROBLEM / ESTRATÉGIAS SEQÜENCIAIS E PARALELAS DE GRASP COM RECONEXÃO POR CAMINHOS PARA O PROBLEMA DE SÍNTESE DE REDES A 2-CAMINHOS
Let G = ( V, E) be a connected undirected graph , where V is the set of nodes and E denotes the set of edges. A 2- path between nodes (s,t)is a sequence of a most two edges connecting them. Given a non-negative weight function associated with edges of G and a set D of origin- destination pairs of nodes, the 2-path network design problem (2PNDP) consists in f
Publicado em: 2003