Nonmonotone hybrid tabu search for inequalities and equalities: an experimental study

The main goal of this paper is to analyze the behavior of nonmono- tone hybrid tabu search approaches when solving systems of nonlinear inequalities and equalities through the global optimization of an appro- priate merit function. The algorithm combines global and local searches and uses a nonmonotone reduction of the merit function to choose the local search. Relaxing the condition aims to call the local search more often and reduces the overall computational e ort. Two variants of a perturbed pattern search method are implemented as local search. An experimental study involving a variety of problems available in the lit- erature is presented.

Regulation of histone H2A.Z expression is mediated by sirtuin 1 in prostate cancer

Histone variants seem to play a major role in gene expression regulation. In prostate cancer, H2A.Z and its acetylated form are implicated in oncogenes’ upregulation. SIRT1, which may act either as tumor suppressor or oncogene, reduces H2A.Z levels in cardiomyocytes, via proteasome-mediated degradation, and this mechanism might be impaired in prostate cancer cells due to sirtuin 1 downregulation. Thus, we aimed to characterize the mechanisms underlying H2A.Z and SIRT1 deregulation in prostate carcinogenesis and how they interact. We found that H2AFZ and SIRT1 were up- and downregulated, respectively, at transcript level in primary prostate cancer and high-grade prostatic intraepithelial neoplasia compared to normal prostatic tissues. Induced SIRT1 overexpression in prostate cancer cell lines resulted in almost complete absence of H2A.Z. Inhibition of mTOR had a modest effect on H2A.Z levels, but proteasome inhibition prevented the marked reduction of H2A.Z due to sirtuin 1 overexpression. Prostate cancer cells exposed to epigenetic modifying drugs trichostatin A, alone or combined with 5-aza-2’-deoxycytidine, increased H2AFZ transcript, although with a concomitant decrease in protein levels. Conversely, SIRT1 transcript and protein levels increased after exposure. ChIP revealed an increase of activation marks within the TSS region for both genes. Remarkably, inhibition of sirtuin 1 with nicotinamide, increased H2A.Z levels, whereas activation of sirtuin 1 by resveratrol led to an abrupt decrease in H2A.Z. Finally, protein-ligation assay showed that exposure to epigenetic modifying drugs fostered the interaction between sirtuin 1 and H2A.Z. We concluded that sirtuin 1 and H2A.Z deregulation in prostate cancer are reciprocally related. Epigenetic mechanisms, mostly histone post-translational modifications, are likely involved and impair sirtuin 1-mediated downregulation of H2A.Z via proteasome-mediated degradation. Epigenetic modifying drugs in conjunction with enzymatic modulators are able to restore the normal functions of sirtuin 1 and might constitute relevant tools for targeted therapy of prostate cancer patients

Diagnóstico de avarias em máquinas rotativas utilizando a análise de órbitas

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica Perfil Manutenção e Produção

Extending fixed task-priority schedulability by interference limitation

While the earliest deadline first algorithm is known to be optimal as a uniprocessor scheduling policy, the implementation comes at a cost in terms of complexity. Fixed taskpriority algorithms on the other hand have lower complexity but higher likelihood of task sets being declared unschedulable, when compared to earliest deadline first (EDF). Various attempts have been undertaken to increase the chances of proving a task set schedulable with similar low complexity. In some cases, this was achieved by modifying applications to limit preemptions, at the cost of flexibility. In this work, we explore several variants of a concept to limit interference by locking down the ready queue at certain instances. The aim is to increase the prospects of schedulability of a given task system, without compromising on complexity or flexibility, when compared to the regular fixed task-priority algorithm. As a final contribution, a new preemption threshold assignment algorithm is provided which is less complex and more straightforward than the previous method available in the literature.

Zinc-substituted desulfovibrio gigas desulforedoxins

Protein Science (2002), 11:2464–2470

Multi-criteria optimization manipulator trajectory planning

In the last twenty years genetic algorithms (GAs) were applied in a plethora of fields such as: control, system identification, robotics, planning and scheduling, image processing, and pattern and speech recognition (Bäck et al., 1997). In robotics the problems of trajectory planning, collision avoidance and manipulator structure design considering a single criteria has been solved using several techniques (Alander, 2003). Most engineering applications require the optimization of several criteria simultaneously. Often the problems are complex, include discrete and continuous variables and there is no prior knowledge about the search space. These kind of problems are very more complex, since they consider multiple design criteria simultaneously within the optimization procedure. This is known as a multi-criteria (or multiobjective) optimization, that has been addressed successfully through GAs (Deb, 2001). The overall aim of multi-criteria evolutionary algorithms is to achieve a set of non-dominated optimal solutions known as Pareto front. At the end of the optimization procedure, instead of a single optimal (or near optimal) solution, the decision maker can select a solution from the Pareto front. Some of the key issues in multi-criteria GAs are: i) the number of objectives, ii) to obtain a Pareto front as wide as possible and iii) to achieve a Pareto front uniformly spread. Indeed, multi-objective techniques using GAs have been increasing in relevance as a research area. In 1989, Goldberg suggested the use of a GA to solve multi-objective problems and since then other researchers have been developing new methods, such as the multi-objective genetic algorithm (MOGA) (Fonseca & Fleming, 1995), the non-dominated sorted genetic algorithm (NSGA) (Deb, 2001), and the niched Pareto genetic algorithm (NPGA) (Horn et al., 1994), among several other variants (Coello, 1998). In this work the trajectory planning problem considers: i) robots with 2 and 3 degrees of freedom (dof ), ii) the inclusion of obstacles in the workspace and iii) up to five criteria that are used to qualify the evolving trajectory, namely the: joint traveling distance, joint velocity, end effector / Cartesian distance, end effector / Cartesian velocity and energy involved. These criteria are used to minimize the joint and end effector traveled distance, trajectory ripple and energy required by the manipulator to reach at destination point. Bearing this ideas in mind, the paper addresses the planning of robot trajectories, meaning the development of an algorithm to find a continuous motion that takes the manipulator from a given starting configuration up to a desired end position without colliding with any obstacle in the workspace. The chapter is organized as follows. Section 2 describes the trajectory planning and several approaches proposed in the literature. Section 3 formulates the problem, namely the representation adopted to solve the trajectory planning and the objectives considered in the optimization. Section 4 studies the algorithm convergence. Section 5 studies a 2R manipulator (i.e., a robot with two rotational joints/links) when the optimization trajectory considers two and five objectives. Sections 6 and 7 show the results for the 3R redundant manipulator with five goals and for other complementary experiments are described, respectively. Finally, section 8 draws the main conclusions.

Modified particle swarm optimization for day-ahead distributed energy resources scheduling including vehicle-to-grid

Mestrado em Engenharia Electrotécnica – Sistemas Eléctricos de Energia

CARTO-SOM - Cartogram creation using self-organizing maps

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

Comparative studies of Yersinia pestis outer membrane isolation techniques and their potential use in plague epidemiology

In the present study three techniques for obtaining outer membrane enriched fractions from Yersinia pestis were evaluated. The techniques analysed were: differential solubilization of the cytoplasmic membrane with Sarkosyl or Triton X-100, and centrifugation in sucrose density gradients. The sodium dodecyl-sulfate polyacrylamide gel electrophoresis (SDS-PAGE) of outer membrane isolated by the different methods resulted in similar protein patterns. The measurement of NADH-dehydrogenase and succinate dehydrogenase (inner membrane enzymes) indicated that the outer membrane preparations obtained by the three methods were pure enough for analytical studies. In addition, preliminary evidences on the potential use of outer membrane proteins for the identification of geographic variants of Y. pestis wild isolates are presented.

Detection of hepatitis B virus DNA by the polymerase chain reaction in anti-HBE positive chronic hepatitis B patients

Detection of HBV-DNA by PCR was compared with other serological markers (HBsAg, HBeAg and anti-HBe) in a series of49 Chronic Hepatitis B patients, including 12 with a spontaneous clearance of HBsAg. None of these HBsAg negative cases were PCR positive, but 33/37 (89.2%) HBsAg positive cases were PCR positive (p < 0.0001). Among HBsAg positive samples, nine cases were HBeAg positive and anti-HBe negative, all of them PCR positive. Other 3 patients were HBeAg and anti-HBe positive and these cases were also found PCR positive. A third group included 21 patients anti-HBe positive and HBeAg negative: 19 of them were PCR positive and 2 were PCR negative. The last 4 cases were HBeAg and anti-HBe negative, two of them were PCR positive. The detection of anti-HBe viremic cases in the present series suggest that preC variants could occur in our country. In conclusion, the integrated phase o f chronic hepatitis B seems to be less frequent than it was assumed, when only HBeAg or dot blot hybridization techniques were used. The new term "low replication phase" might favorably replace the former "integrated phase".

Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid

This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding the management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.

Organização e disposição dos armazéns

Relatório de Estágio Curricular apresentado ao Instituto Superior de Contabilidade e Administração do Porto para obtenção do Grau de Mestre em Logística Orientado pelo Doutor Júlio Faceira Guedes Coorientado pelo Engenheiro Ricardo Costa Moreira

The use of oligonucleotide probes for meningococcal serotype characterization

In the present study we examine the potential use of oligonucleotide probes to characterize Neisseria meningitidis serotypes without the use of monoclonal antibodies (MAbs). Antigenic diversity on PorB protein forms the bases of serotyping method. However, the current panel of MAbs underestimated, by at least 50% the PorB variability, presumably because reagents for several PorB variable regions (VRs) are lacking, or because a number of VR variants are not recognized by serotype-defining MAbs12. We analyzed the use of oligonucleotide probes to characterize serotype 10 and serotype 19 of N. meningitidis. The porB gene sequence for the prototype strain of serotype 10 was determined, aligned with 7 other porB sequences from different serotypes, and analysis of individual VRs were performed. The results of DNA probes 21U (VR1-A) and 615U (VR3-B) used against 72 N. meningitidis strains confirm that VR1 type A and VR3 type B encode epitopes for serotype-defined MAbs 19 and 10, respectively. The use of probes for characterizing serotypes possible can type 100% of the PorB VR diversity. It is a simple and rapid method specially useful for analysis of large number of samples.

Stability of the Transthyretin Molecule as a Key Factor in

Transthyretin (TTR) protects against A-Beta toxicity by binding the peptide thus inhibiting its aggregation. Previous work showed different TTR mutations interact differently with A-Beta, with increasing affinities correlating with decreasing amyloidogenecity of the TTR mutant; this did not impact on the levels of inhibition of A-Beta aggregation, as assessed by transmission electron microscopy. Our work aimed at probing differences in binding to A-Beta by WT, T119M and L55P TTR using quantitative assays, and at identifying factors affecting this interaction. We addressed the impact of such factors in TTR ability to degrade A-Beta. Using a dot blot approach with the anti-oligomeric antibody A11, we showed that A-Beta formed oligomers transiently, indicating aggregation and fibril formation, whereas in the presence of WT and T119M TTR the oligomers persisted longer, indicative that these variants avoided further aggregation into fibrils. In contrast, L55PTTR was not able to inhibit oligomerization or to prevent evolution to aggregates and fibrils. Furthermore, apoptosis assessment showed WT and T119M TTR were able to protect against A-Beta toxicity. Because the amyloidogenic potential of TTR is inversely correlated with its stability, the use of drugs able to stabilize TTR tetrameric fold could result in increased TTR/ABeta binding. Here we showed that iododiflunisal, 3-dinitrophenol, resveratrol, [2-(3,5-dichlorophenyl)amino] (DCPA) and [4- (3,5-difluorophenyl)] (DFPB) were able to increase TTR binding to A-Beta; however only DCPA and DFPB improved TTR proteolytic activity. Thyroxine, a TTR ligand, did not influence TTR/A-Beta interaction and A-Beta degradation by TTR, whereas RBP, another TTR ligand, not only obstructed the interaction but also inhibited TTR proteolytic activity. Our results showed differences between WT and T119M TTR, and L55PTTR mutant regarding their interaction with A-Beta and prompt the stability of TTR as a key factor in this interaction, which may be relevant in AD pathogenesis and for the design of therapeutic TTR-based therapies.

Evolution of Drug Resistance: Insight on TEM β-Lactamases Structure and Activity and β-Lactam Antibiotics

Since the discovery of the first penicillin bacterial resistance to β-lactam antibiotics has spread and evolved promoting new resistances to pathogens. The most common mechanism of resistance is the production of β-lactamases that have spread thorough nature and evolve to complex phenotypes like CMT type enzymes. New antibiotics have been introduced in clinical practice, and therefore it becomes necessary a concise summary about their molecular targets, specific use and other properties. β-lactamases are still a major medical concern and they have been extensively studied and described in the scientific literature. Several authors agree that Glu166 should be the general base and Ser70 should perform the nucleophilic attack to the carbon of the carbonyl group of the β-lactam ring. Nevertheless there still is controversy on their catalytic mechanism. TEMs evolve at incredible pace presenting more complex phenotypes due to their tolerance to mutations. These mutations lead to an increasing need of novel, stronger and more specific and stable antibiotics. The present review summarizes key structural, molecular and functional aspects of ESBL, IRT and CMT TEM β-lactamases properties and up to date diagrams of the TEM variants with defined phenotype. The activity and structural characteristics of several available TEMs in the NCBI-PDB are presented, as well as the relation of the various mutated residues and their specific properties and some previously proposed catalytic mechanisms.