22 resultados para parallel technique


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Fundação para a Ciência e a Tecnologia (FCT) - PhD grant (SFRH/BD/62568/2009)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

11TH INTERNATIONAL COLLOQUIUM ON ANCIENT MOSAICS OCTOBER 16TH  20TH, 2009, BURSA TURKEY Mosaics of Turkey and Parallel Developments in the Rest of the Ancient and Medieval World: Questions of Iconography, Style and Technique from the Beginnings of Mosaic until the Late Byzantine Era

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Notch is a conserved signalling pathway, which plays a crucial role in a multiple cellular processes such as stem cell self-renewal, cell division, proliferation and apoptosis. In mammalian, four Notch receptors and five ligands are described, where interaction is achieved through their extracellular domains, leading to a transcription activation of different target genes. Increased expression of Notch ligands has been detected in several types of cancer, including breast cancer suggesting that these proteins represent possible therapeutic targets. The goal of this work was to generate quality protein targets and, by phage display technology, select function-blocking antibodies specific for Notch ligands. Phage display is a powerful technique that allows the generation of highly specific antibodies to be used for therapeutics, and it has also proved to be a reliable approach in identifying and validating new cancer-related targets. Also, we aimed at solving the tri-dimensional structure of the Notch ligands alone and in complex with selected antibodies. In this work, the initial phase focused on the optimization of the expression and purification of a human Delta-like 1 ligand mutant construct (hDLL1-DE3), by refolding from E. coli inclusion bodies. To confirm the biological activity of the produced recombinant protein cellular functional studies were performed, revealing that treatment with hDLL1-DE3 protein led to a modulation of Notch target genes. In a second stage of this study, Antibody fragments (Fabs) specific for hDLL1-DE3 were generated by phage display, using the produced protein as target, in which one good Fab candidate was selected to determine the best expression conditions. In parallel, multiple crystallization conditions were tested with hDLL1-DE3, but so far none led to positive results.