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.

Larvicidal efficiency of the mushroom Amanitamuscaria (Agaricales, Amanitaceae) against the mosquito Culexquinquefasciatus (Diptera, Culicidae)

Abstract: INTRODUCTION: We report the larvicidal activity of two formulations from Amanita muscariaagainst Culex quinquefasciatus, as well as the viability of the aqueous extract after storage. METHODS The larvicidal activity of aqueous extract and powder from A. muscaria, and the viability of the aqueous extract after storage, were evaluated. RESULTS The aqueous extract caused larval deaths, which varied from 16.4% to 88.4%. The efficiency of the powder varied from 29.2% to 82.8%. Storage did not interfere with the larvicidal efficiency of the aqueous extract of A. muscaria. CONCLUSIONS These results show the potential of A. muscariato control C. quinquefasciatus.

Switching mode power amplifier for bluetooth applications

Modern fully integrated transceivers architectures, require circuits with low area, low cost, low power, and high efficiency. A key block in modern transceivers is the power amplifier, which is deeply studied in this thesis. First, we study the implementation of a classical Class-A amplifier, describing the basic operation of an RF power amplifier, and analysing the influence of the real models of the reactive components in its operation. Secondly, the Class-E amplifier is deeply studied. The different types of implementations are reviewed and theoretical equations are derived and compared with simulations. There were selected four modes of operation for the Class-E amplifier, in order to perform the implementation of the output stage, and the subsequent comparison of results. This led to the selection of the mode with the best trade-off between efficiency and harmonics distortion, lower power consumption and higher output power. The optimal choice was a parallel circuit containing an inductor with a finite value. To complete the implementation of the PA in switching mode, a driver was implemented. The final block (output stage together with the driver) got 20 % total efficiency (PAE) transmitting 8 dBm output power to a 50 W load with a total harmonic distortion (THD) of 3 % and a total consumption of 28 mW. All implementations are designed using standard 130 nm CMOS technology. The operating frequency is 2.4 GHz and it was considered an 1.2 V DC power supply. The proposed circuit is intended to be used in a Bluetooth transmitter, however, it has a wider range of applications.

How to increase reach efficiency and effectiveness of Meo's digital marketing campaigns

Field lab: Business project

How to increase reach efficiency and effectiveness of MEO’s digital marketing campaigns?

Field lab: Business project

Assessment of the efficiency of prefabricated hybrid composite plates (HCPs) for retrofitting of damaged interior RC beam–column joints

The effectiveness of prefabricated hybrid composite plates (HCPs) as a seismic retrofitting solution for damaged interior RC beam-column joints is experimentally studied. HCP is composed of a thin plate made of strain hardening cementitious composite (SHCC) reinforced with CFRP sheets/laminates. Two full-scale severely damaged interior beam-column joints are retrofitted using two different configurations of HCPs. The effectiveness of these retrofitting solutions mainly in terms of hysteretic response, dissipated energy, degradation of secant stiffness, displacement ductility and failure modes are compared to their virgin states. According to these criteria, both solutions resulted in superior responses regarding the ones registered in their virgin states.

Evaluation of foamed bitumen efficiency in warm asphalt mixtures recycling

The recycling of pavements is nowadays a very important question to the road paving industry. With the objective of incorporating higher percentages of reclaimed asphalt (RA) materials in recycled asphalt mixtures, new techniques have been developed in the last years. The use of foamed bitumen is normally associated with the production of cold asphalt mixtures, which usually show lower quality standards. However, the objective of the work presented in this paper is to assess the use of foamed bitumen as the binder of warm asphalt mixtures incorporating 30% RA, which have quality standards similar to those of conventional mixtures. Thus, five mixtures have been produced with 30% RA, one of them with a conventional bitumen (control mix) and the others with foamed bitumen at different production temperatures. The mixtures were tested for compactability and water sensitivity and the results show a possible reduction of 25 ºC in the production temperatures, while the water sensitivity test results were kept close to 90 %.

HEP-Frame: A software engineered framework to aid the development and efficient multicore execution of scientific code

This work was supported by FCT (Fundação para a Ciência e Tecnologia) within Project Scope (UID/CEC/00319/2013), by LIP (Laboratório de Instrumentação e Física Experimental de Partículas) and by Project Search-ON2 (NORTE-07-0162- FEDER-000086), co-funded by the North Portugal Regional Operational Programme (ON.2 - O Novo Norte), under the National Strategic Reference Framework, through the European Regional Development Fund.

Parallel improved Schnorr-Euchner enumeration SE++ for the CVP and SVP

The Closest Vector Problem (CVP) and the Shortest Vector Problem (SVP) are prime problems in lattice-based cryptanalysis, since they underpin the security of many lattice-based cryptosystems. Despite the importance of these problems, there are only a few CVP-solvers publicly available, and their scalability was never studied. This paper presents a scalable implementation of an enumeration-based CVP-solver for multi-cores, which can be easily adapted to solve the SVP. In particular, it achieves super-linear speedups in some instances on up to 8 cores and almost linear speedups on 16 cores when solving the CVP on a 50-dimensional lattice. Our results show that enumeration-based CVP-solvers can be parallelized as effectively as enumeration-based solvers for the SVP, based on a comparison with a state of the art SVP-solver. In addition, we show that we can optimize the SVP variant of our solver in such a way that it becomes 35%-60% faster than the fastest enumeration-based SVP-solver to date.

Biomass accumulation, photochemical efficiency of photosystem II, nutrient contents and nitrate reductase activity in young rosewood plants (Aniba rosaeodora Ducke) submitted to different NO3-:NH4+ ratios

The rosewood (Aniba rosaeodora Ducke) is a native tree species of Amazon rainforest growing naturally in acidic forest soils with reduced redox potential. However, this species can also been found growing in forest gaps containing oxide soils. Variations in the forms of mineral nitrogen (NO3- or NH4+) may be predicted in these different edaphic conditions. Considering that possibility, an experiment was carried out to analyze the effects of different NO3-:NH4+ ratios on the growth performance, mineral composition, chloroplastid pigment contents, photochemical efficiency photosystem II (PSII), and nitrate redutase activity (RN, E.C.1.6.6.1) on A. rosaeodora seedlings. Nine-month-old seedlings were grown in pots with a washed sand capacity of 7.5 kg and submitted to different NO3-:NH4+ ratios (T1 = 0:100%, T2 = 25:75%, T3 = 50:50%, T4 = 75:25%, and T5 = 100:0%). The lowest relative growth rate was observed when the NO3-:NH4+ ratio was equal to 0:100%. In general, high concentrations of NO3- rather than NH4+ favored a greater nutrient accumulation in different parts of the plant. For the chloroplastid pigment, the highest Chl a, Chl b, Chl tot, Chl a/b and Chl tot/Cx+c contents were found in the treatment with 75:25% of NO3-:NH4+, and for Chl b and Cx+c it was observed no difference. In addition, there was a higher photochemical efficiency of PSII (Fv/Fm) when high NO3- concentrations were used. A linear and positive response for the nitrate reductase activity was recorded when the nitrate content increased on the culture substrate. Our results suggest that A. rosaeodora seedlings have a better growth performance when the NO3- concentrations in the culture substrate were higher than the NH4+ concentrations.

The importance of the category of consciousness and education for sustainability in methodologies for eco‐efficiency in school buildings

This document reports the importance of the category of consciousness and education for sustainability in the school environment. Education in school has a potential to make the benefits of the building construction visible for society and media, showing to the students, parents and communities how sustainability in built environment could improve the people life in economic, social and environment aspects. Thus, this paper addresses the main events related to sustainability, such as the Stockholm Conference, the Brundtland report, United Nations Conference on Environment and Development (UNCED) and Agenda 21, until reaching the necessity of the elaboration of Methodologies for environmental assessment of building, and later, the development of the specific methodologies according to the buildings. It is also described some examples of sustainability in schools in Germany, Finland and Italy and what kind of sustainable systems those countries are currently using.

Modification of microfiltration membranes by hydrogel impregnation for pDNA purification

The huge efforts for the achievement of highly purified biomolecules are growing every day. A great number of efficient techniques, such as chromatography, are already available in laboratory for separation processes. However, membrane-based technologies are the best match to assure simplicity, efficiency and easy scale-up procedures. Herein we report the modification of a commercial microfiltration membrane for plasmid DNA purification by agarose gel impregnation. The membrane was characterized by SEM, ATR-FTIR, EDS, contact angle, and porosity measurements. Additionally, the membrane pore radius was estimated from observed rejections of different proteins and with that information the rejection of a 6050 bp plasmid DNA (pDNA) molecule was estimated for different values of flux using a theoretical model of large flexible molecules in membranes with parallel cylindrical pores, which is applicable to pDNA ultrafiltration in conventional membranes, as recently shown in the literature. The experimental results show that the modified membrane has higher pDNA rejections than the predicted by the model, suggesting that the different type of porous structure that a hydrogel has, may have a positive effect on pDNA rejections as compared to other biomolecules with more rigid structures, making this type of modified membranes potential better candidates to be used for the selective recovery of pDNA in this type of bioprocesses.

Discussing Chevalier’s data on the efficiency of tariffs for american and french canals in the 1830s

This article revisits Michel Chevalier’s work and discussions of tariffs. Chevalier shifted from Saint-Simonism to economic liberalism during his life in the 19th century. His influence was soon perceived in the political world and economic debates, mainly because of his discussion of tariffs as instruments of efficient transport policies. This work discusses Chevalier’s thoughts on tariffs by revisiting his masterpiece, Le Cours d’Économie Politique. Data Envelopment Analysis (DEA) was conducted to test Chevalier’s hypothesis on the inefficiency of French tariffs. This work showed that Chevalier’s claims on French tariffs are not validated by DEA.

Organização e gestão da manutencão de ferramentas numa empresa de produção de peças metálicas

Dissertação de mestrado Engenharia e Gestão da Qualidade