A public transport bus assignment problem: parallel metaheuristics assessment

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.

A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Chromian spinels in the basalts from the Lisbon volcanic complex (portugal) and their petrogenetic implications

Chromian spinels are common in the late Cretaceous alkali basalts of the Lisbon volcanic Complex in Portugal. They occur as unzoned inclusions in magnesian olivines of all basalt types and as large spectacularly zoned grains in the groundmass of porphyritic basalts. Microprobe analysis indicate complex cationic exchange in the groundmass zoned spinels due to simple peritectic reactions and in response to changing composition of the basalt liquid. The variation of cationic distribution in zoned chromian-Spinels, reflects very accurately the changing chemistry of the cooling silicate melt and the paragenetical relations of mineral oxides and silicates. Crystallization of initial chromian spinels occurred at T~1200°C and fO2~10-8.5 atm. earlier or contemporaneously with magnesian olivine. The titanomagnetite mantles of zoned chromian spinels crystallized at T~1200°C and much lower fO2.

Synechocystis ferredoxin/ferredoxin-NADP+-reductase/NADP+ complex: Structural model obtained by NMR-restrained docking

FEBS Letters 579 (2005) 4585–4590

A further investigation of the cytochrome b5–cytochrome c complex

J Biol Inorg Chem (2003) 8: 777–786

Molecular diversity of bla genes in Klebsiella pneumoniae and Escherichia coli isolates

Dissertation presented to obtain a Ph.D. degree in Biology, speciality Microbiology, by Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Integrando problem frames com aspectos

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

A new approach to the initial value problem

5th Portuguese Conference on Automatic Control, September, 5-7, 2002, Aveiro, Portugal

Vision based obstacle detection for all-terrain robots

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

Type inference for conversation types

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Functional domains of Bacillus subtilis transcription factor AraR and identification of aminoacids important for nucleoprotein complex assembly and effector-binding.

Journal of Bacteriology (Apr 2006) 3024-3036

Diagnosis of an EPS module

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

The Sinemurian ammonites of the Lusitanian Basin (Portugal): an example of complex endemic evolutioin

Palaeodiversity 3: 59–87; Stuttgart 30 December 2010

The alternative complex III from Rhodothermus marinus - a prototype of a new family of quinol: electron acceptor oxidoreductase

Dissertation presented to obtain a PhD degree in Biochemistry at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

Energy transduction by respiratory complex I

Dissertation presented to obtain a PhD degree in Biochemistry at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa