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.

Use of nonradioactive labeling to detect large gene rearrangements in 21-hydroxylase deficiency

PURPOSE: To establish the Southern blotting technique using hybridization with a nonradioactive probe to detect large rearrangements of CYP21A2 in a Brazilian cohort with congenital adrenal hyperplasia due to 21-hydroxylase deficiency (CAH-21OH). METHOD: We studied 42 patients, 2 of them related, comprising 80 non-related alleles. DNA samples were obtained from peripheral blood, digested by restriction enzyme Taq I, submitted to Southern blotting and hybridized with biotin-labeled probes. RESULTS: This method was shown to be reliable with results similar to the radioactive-labeling method. We found CYP21A2 deletion (2.5%), large gene conversion (8.8%), CYP21AP deletion (3.8%), and CYP21A1P duplication (6.3%). These frequencies were similar to those found in our previous study in which a large number of cases were studied. Good hybridization patterns were achieved with a smaller amount of DNA (5 mug), and fragment signs were observed after 5 minutes to 1 hour of exposure. CONCLUSIONS: We established a non-radioactive (biotin) Southern blot/hybridization methodology for CYP21A2 large rearrangements with good results. Despite being more arduous, this technique is faster, requires a smaller amount of DNA, and most importantly, avoids problems with the use of radioactivity.

Pensar, testar, opinar e construir: a resolução de problemas no jardim de infância e primeiro ciclo

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1.º Ciclo do Ensino Básico

Moda ética: a consciencialização através da comunicação

Dissertação de mestrado em Design e Comunicação de Moda

A sixth-order finite volume method for the 1D biharmonic operator: application to intramedullary nail simulation

A new very high-order finite volume method to solve problems with harmonic and biharmonic operators for one- dimensional geometries is proposed. The main ingredient is polynomial reconstruction based on local interpolations of mean values providing accurate approximations of the solution up to the sixth-order accuracy. First developed with the harmonic operator, an extension for the biharmonic operator is obtained, which allows designing a very high-order finite volume scheme where the solution is obtained by solving a matrix-free problem. An application in elasticity coupling the two operators is presented. We consider a beam subject to a combination of tensile and bending loads, where the main goal is the stress critical point determination for an intramedullary nail.

Influence of design parameters on the mechanical behavior and porosity of braided fibrous stents

In spite of all innovations in stent design, commonly used metallic stents present several problems such as corrosion, infection and restenosis, leading to health complications or even death of patients. In this context, the present paper reports a systematic investigation on designing and development of 100% fiber based stents, which can eliminate or minimize the problems with existing metallic stents. For this purpose, braided stents were produced by varying different materials, structural and process parameters such as mono-filament type and diameter, braiding angle and mandrel diameter. The influence of these design parameters on mechanical behavior as well as stent's porosity was thoroughly investigated, and suitable parameters were selected for developing a stentwith mechanical characteristics and porosity matching with the commercial stents. According to the experimental results, the best performance was achieved with a polyester stent designed with 0.27 mm monofilament diameter, braiding angle of 35° and mandrel diameter of 6 mm, providing similar properties to commercial Nitinol stents.

Benefits from energy related building renovation beyond costs, energy and emissions

The relevance of the building sector in the global energy use as well as in the global carbon emissions, both in the developed and developing countries, makes the improvement of the overall energy performance of existing buildings an important part of the actions to mitigate climate changes. Regardless of this potential for energy and emissions saving, large scale building renovation has been found hard to trigger, mainly because present standards are mainly focused on new buildings, not responding effectively to the numerous technical, functional and economic constraints of the existing ones. One of the common problems in the assessment of building renovation scenarios is that only energy savings and costs are normally considered, despite the fact that it has been long recognized that investment on energy efficiency and low carbon technologies yield several benefits beyond the value of saved energy which can be as important as the energy cost savings process. Based on the analysis of significant literature and several case studies, the relevance of co-benefits achieved in the renovation process is highlighted. These benefits can be felt at the building level by the owner or user (like increased user comfort, fewer problems with building physics, improved aesthetics) and should therefore be considered in the definition of the renovation measures, but also at the level of the society as a whole (like health effects, job creation, energy security, impact on climate change), and from this perspective, policy makers must be aware of the possible crossed impacts among different areas of the society for the development of public policies.

Fashion communication: a way to change comsumption behaviour towards ethical fashion

In view of the major social and environmental problems, with which we are faced nowadays, we noticed a certain absence of values in society, where man draws many more resources than nature can replace in the short or medium term. Within the framework of fashion emerges the ethical fashion as a movement in this direction, intending to change this current paradigm. Ethical fashion encompasses different concepts such as fair trade, sustainability, working conditions, raw materials, social responsibility and the protection of animals. This study aims to determine which type of communication are fashion brands using in this context, and if this communication aims at educating the consumer for a more ethical consumer behavior. For this study were selected 44 fashion brands associated with the Ethical Trade Initiative. The method used for the research development was content analysis for which first was made a data collection of the information provided on the websites and social networks of the selected fashion brands. The data was analyzed taking into account the quality and type of information published related to ethical fashion, for which an ordinal scale was created as a way of measuring and comparing results.

Flexible thin-film lithium battery

Tese de Doutoramento Programa Doutoral em Engenharia Electrónica e Computadores.

A cooperar é que se aprende?: a aprendizagem cooperativa e educação intercultural: um contributo na construção da autonomia do aluno

Relatório de estágio de mestrado em Ensino de Inglês e Espanhol no 3º Ciclo do Ensino Básico e Ensino Secundário

A relação entre família e escola e a perspectiva de minimização das dificuldades comportamentais e cognitivas apresentadas por adolescentes com Síndrome do Alcoolismo Fetal (SAF): estudos de casos na cidade de Manaus

Dissertação de mestrado em Educação Especial (área de especialização em Dificuldades de Aprendizagem Específicas)

Combustion of alternative biomass fuels in a domestic boiler and in a large-scale furnace

Programa Doutoral em Engenharia Mecânica.

To determine if the ‘NIMBY’ phenomenon explains the slow progress of wind farm development or do institutional factors need to be taken in to consideration?

The threats posed by climate change are placing governments under increasing pressure to meet electricity demand from low carbon sources. Wind energy has been has been identified as one of the main technologies to help in meeting these demands. The public in general favour wind energy yet proposed targets for generation capacity lag behind proposed goals. The N IM B Y phenomenon has been suggested as one of the reasons why we are behind our wind generation capacity targets. It is a common mistake to take general support for granted and expect the public to support developments when confronted with them in their local area. In many cases it is not unheard of that governing bodies whether social, political, regulatory, environmental, or cultural can overrule general public support and halt developments. Motives to halt developments will vary depending on the institutional body involved. The problem with the term N IM B Y is that it is too basic a term to describe the broad spectrum of complex motives that various institutions including the public may have against a development. This research focuses on a case study where the developer had major problems with the local county council and its wind energy policies when he was erecting a wind turbine despite having gained planning permission. A survey questionnaire was also used as part o f the research to seek the perception a rural community had on wind energy. The research findings and results are discussed with respect to the literature review highlighting a general public support for wind energy and the influence institutional bodies have over the progress of developments.

Manipulation of optimal matchings via predonation of endowment

In this paper we answer a question posed by Sertel and Özkal-Sanver (2002) on the manipulability of optimal matching rules in matching problems with endowments. We characterize the classes of consumption rules under which optimal matching rules can be manipulated via predonation of endowment.

Characteristics of HIV patients referred to a medication adherence program in Switzerland.

Background Since August 2004, HIV patients who encounter -or are at risk of -problems with their antiretroviral treatment (ART) are referred by their physician to a medication adherence program at the community pharmacy of the Department of Ambulatory Care and Community Medicine in Lausanne (Switzerland). The program combines motivational interviewing and electronic drug monitoring. Objective To compare the demographic and clinical characteristics as well as ART of HIV patients referred to the adherence program versus those of the entire HIV population followed in the same infection disease department in the same time frame. Method Retrospective descriptive cross-sectional study. Study time frame was defined according to the period with the highest number of HIV patients visiting the adherence program. Results Subjects included in the adherence program had more often a protease inhibitor-based regimen (64 %; 95 % CI [52-75 %] vs. 37 %) and lower CD4 cell counts (419 (252.0, 521.0); 95 % CI [305-472] vs. 500 (351.0, 720.0)) than the entire HIV population. A majority of women were included in the adherence program (66 %; 95 % CI [54-76 %] vs. 39% in the entire HIV population). Conclusion Subjects referred to the adherence program were different from the entire HIV population and showed worse clinical outcomes and were more often under salvage therapy. More women than men were included. Reasons for such a difference need to be further explored.