Classification of some penalty methods

Optimization problems arise in science, engineering, economy, etc. and we need to find the best solutions for each reality. The methods used to solve these problems depend on several factors, including the amount and type of accessible information, the available algorithms for solving them, and, obviously, the intrinsic characteristics of the problem. There are many kinds of optimization problems and, consequently, many kinds of methods to solve them. When the involved functions are nonlinear and their derivatives are not known or are very difficult to calculate, these methods are more rare. These kinds of functions are frequently called black box functions. To solve such problems without constraints (unconstrained optimization), we can use direct search methods. These methods do not require any derivatives or approximations of them. But when the problem has constraints (nonlinear programming problems) and, additionally, the constraint functions are black box functions, it is much more difficult to find the most appropriate method. Penalty methods can then be used. They transform the original problem into a sequence of other problems, derived from the initial, all without constraints. Then this sequence of problems (without constraints) can be solved using the methods available for unconstrained optimization. In this chapter, we present a classification of some of the existing penalty methods and describe some of their assumptions and limitations. These methods allow the solving of optimization problems with continuous, discrete, and mixing constraints, without requiring continuity, differentiability, or convexity. Thus, penalty methods can be used as the first step in the resolution of constrained problems, by means of methods that typically are used by unconstrained problems. We also discuss a new class of penalty methods for nonlinear optimization, which adjust the penalty parameter dynamically.

Assessment of climate change statistical downscaling methods: Application and comparison of two statistical methods to a single site in Lisbon

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

Hybrid systems biology: application to Escherichia coli

Dissertation presented to obtain a Master degree in Biotechnology

Probabilistic constraint reasoning

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Informática, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

The Hybrid Approach for Palliation of Hypoplastic Left Heart Syndrome: Intermediate Results of a Single-Center Experience

INTRODUCTION: Hypoplastic left heart syndrome (HLHS) is a major cause of cardiac death during the first week of life. The hybrid approach is a reliable, reproducible treatment option for patients with HLHS. Herein we report our results using this approach, focusing on its efficacy, safety and late outcome. METHODS: We reviewed prospectively collected data on patients treated for HLHS using a hybrid approach between July 2007 and September 2014. RESULTS: Nine patients had a stage 1 hybrid procedure, with seven undergoing a comprehensive stage 2 procedure. One patient completed the Fontan procedure. Five patients underwent balloon atrial septostomy after the hybrid procedure; in three patients, a stent was placed across the atrial septum. There were three deaths: two early after the hybrid procedure and one early after stage two palliation. Overall survival was 66%. CONCLUSIONS: In our single-center series, the hybrid approach for HLHS yields intermediate results comparable to those of the Norwood strategy. The existence of dedicated teams for the diagnosis and management of these patients, preferably in high-volume centers, is of major importance in this condition.

A volumetric hybrid representation for obstacle detection in all-terrain robots

This dissertation presents an approach aimed at three-dimensional perception’s obstacle detection on all-terrain robots. Given the huge amount of acquired information, the adversities such environments present to an autonomous system and the swiftness, thus required, from each of its navigation decisions, it becomes imperative that the 3-D perceptional system to be able to map obstacles and passageways in the most swift and detailed manner. In this document, a hybrid approach is presented bringing the best of several methods together, combining the lightness of lesser meticulous analyses with the detail brought by more thorough ones. Realizing the former, a terrain’s slope mapping system upon a low resolute volumetric representation of the surrounding occupancy. For the latter’s detailed evaluation, two novel metrics were conceived to discriminate the little depth discrepancies found in between range scanner’s beam distance measurements. The hybrid solution resulting from the conjunction of these two representations provides a reliable answer to traversability mapping and a robust discrimination of penetrable vegetation from that constituting real obstructions. Two distinct robotic platforms offered the possibility to test the hybrid approach on very different applications: a boat, under an European project, the ECHORD Riverwatch, and a terrestrial four-wheeled robot for a national project, the Introsys Robot.

Hybrid capture II and PapilloCheck® tests for detection of anal high-risk human papillomavirus

Introduction This study evaluated the level of concordance between hybrid capture II (HCII) and PapilloCheck® for the detection of high-risk human papillomavirus (HPV) in anal samples. Methods Anal cell samples collected from 42 human immunodeficiency virus (HIV)+ patients were analyzed. Results Considering only the 13 high-risk HPV types that are detectable by both tests, HCII was positive for 52.3% of the samples, and PapilloCheck® was positive for 52.3%. The level of concordance was 80.9% (Kappa = 0.61). Conclusions Good concordance was observed between the tests for the detection of high-risk HPV.

Experimental and numerical approaches for structural assessment in new footbridge designs (SFRSCC–GFPR hybrid structure)

Within the civil engineering field, the use of the Finite Element Method has acquired a significant importance, since numerical simulations have been employed in a broad field, which encloses the design, analysis and prediction of the structural behaviour of constructions and infrastructures. Nevertheless, these mathematical simulations can only be useful if all the mechanical properties of the materials, boundary conditions and damages are properly modelled. Therefore, it is required not only experimental data (static and/or dynamic tests) to provide references parameters, but also robust calibration methods able to model damage or other special structural conditions. The present paper addresses the model calibration of a footbridge bridge tested with static loads and ambient vibrations. Damage assessment was also carried out based on a hybrid numerical procedure, which combines discrete damage functions with sets of piecewise linear damage functions. Results from the model calibration shows that the model reproduces with good accuracy the experimental behaviour of the bridge.

Project management under uncertainty: a study on solution methods

Project Management involves onetime endeavors that demand for getting it right the first time. On the other hand, project scheduling, being one of the most modeled project management process stages, still faces a wide gap from theory to practice. Demanding computational models and their consequent call for simplification, divert the implementation of such models in project management tools from the actual day to day project management process. Special focus is being made to the robustness of the generated project schedules facing the omnipresence of uncertainty. An "easy" way out is to add, more or less cleverly calculated, time buffers that always result in project duration increase and correspondingly, in cost. A better approach to deal with uncertainty seems to be to explore slack that might be present in a given project schedule, a fortiori when a non-optimal schedule is used. The combination of such approach to recent advances in modeling resource allocation and scheduling techniques to cope with the increasing flexibility in resources, as can be expressed in "Flexible Resource Constraint Project Scheduling Problem" (FRCPSP) formulations, should be a promising line of research to generate more adequate project management tools. In reality, this approach has been frequently used, by project managers in an ad-hoc way.

Hot-dip galvanized steel dip-coatedwith ureasilicate hybrid in simulated concrete pore solution: Assessment of coating morphology and corrosion protection efficiency

The barrier effect and the performance of an organic–inorganic hybrid (OIH) sol–gel coating are highlydependent on the coating deposition method as well as processing conditions. In this work, studies onthe influence of experimental parameters using the dip coating method were performed. Factors suchas residence time (Rt), a curing step between each dip step and the number of layers of sol–gel OIHfilms deposited on HDGS to prevent corrosion in highly alkaline environments were studied. These OIHcoatings were obtained using a functionalized siloxane, 3-isociantepropyltriethoxysilane that reactedwith a diamino-functionalized oligopolymer (Jeffamine®D-230). The barrier efficiency of OIH coatings insimulated concrete pore solutions (SCPS) was assessed in the first moments of contact, by electrochemicalimpedance spectroscopy and potentiodynamic methods. The durability and stability of the OIH coatings inSCPS was monitored during eight days by macrocell current density. The morphological characterizationof the surface was performed by scanning electronic microscopy before and after exposure to SCPS.Glow discharge optical emission spectroscopy was used to obtain quantitative composition profiles toinvestigate the thickness of the OIH coatings as a function of the number of layers deposited and theinfluence of the Rt in the coating thickness.

Effect of acid or alkaline catalyst and of different capping agents on the optical properties of CdS nanoparticles incorporated within a diureasil hybrid matrix

CdS nanoparticles (NPs) were synthesized using colloidal methods and incorporated within a diureasil hybrid matrix. The surface capping of the CdS NPs by 3-mercaptopropyltrimethoxysilane (MPTMS) and 3-aminopropyltrimethoxysilane (APTMS) organic ligands during the incorporation of the NPs within the hybrid matrix has been investigated. The matrix is based on poly(ethylene oxide)/poly(propylene oxide) chains grafted to a siliceous skeleton through urea bonds and was produced by sol–gel process. Both alkaline and acidic catalysis of the sol–gel reaction were used to evaluate the effect of each organic ligand on the optical properties of the CdS NPs. The hybrid materials were characterized by absorption, steady-state and time-resolved photoluminescence spectroscopy and High Resolution Transmission Electron Microscopy (HR-TEM). The preservation of the optical properties of the CdS NPs within the diureasil hybrids was dependent on the experimental conditions used. Both organic ligands (APTMS and MPTMS) demonstrated to be crucial in avoiding the increase of size distribution and clustering of the NPs within the hybrid matrix. The use of organic ligands was also shown to influence the level of interaction between the hybrid host and the CdS NPs. The CdS NPs showed large Stokes shifts and long average lifetimes, both in colloidal solution and in the xerogels, due to the origin of the PL emission in surface states. The CdS NPs capped with MPTMS have lower PL lifetimes compared to the other xerogel samples but still larger than the CdS NPs in the original colloidal solution. An increase in PL lifetimes of the NPs after their incorporation within the hybrid matrix is related to interaction between the NPs and the hybrid host matrix.

A critical evaluation of methods for the reconstruction of tissue-specific models

Under the framework of constraint based modeling, genome-scale metabolic models (GSMMs) have been used for several tasks, such as metabolic engineering and phenotype prediction. More recently, their application in health related research has spanned drug discovery, biomarker identification and host-pathogen interactions, targeting diseases such as cancer, Alzheimer, obesity or diabetes. In the last years, the development of novel techniques for genome sequencing and other high-throughput methods, together with advances in Bioinformatics, allowed the reconstruction of GSMMs for human cells. Considering the diversity of cell types and tissues present in the human body, it is imperative to develop tissue-specific metabolic models. Methods to automatically generate these models, based on generic human metabolic models and a plethora of omics data, have been proposed. However, their results have not yet been adequately and critically evaluated and compared. This work presents a survey of the most important tissue or cell type specific metabolic model reconstruction methods, which use literature, transcriptomics, proteomics and metabolomics data, together with a global template model. As a case study, we analyzed the consistency between several omics data sources and reconstructed distinct metabolic models of hepatocytes using different methods and data sources as inputs. The results show that omics data sources have a poor overlapping and, in some cases, are even contradictory. Additionally, the hepatocyte metabolic models generated are in many cases not able to perform metabolic functions known to be present in the liver tissue. We conclude that reliable methods for a priori omics data integration are required to support the reconstruction of complex models of human cells.

Preliminary study of cooperation in hybrid ad-hoc networks

In this paper, we present a first approach to evolve a cooperative behavior in ad hoc networks. Since wireless nodes are energy constrained, it may not be in the best interest of a node to always accept relay requests. On the other hand, if all nodes decide not to expend energy in relaying, then network throughput will drop dramatically. Both these extreme scenarios are unfavorable to the interests of a user. In this paper we deal with the issue of user cooperation in ad hoc networks by developing the algorithm called Generous Tit-For-Tat. We assume that nodes are rational, i.e., their actions are strictly determined by self-interest, and that each node is associated with a minimum lifetime constraint. Given these lifetime constraints and the assumption of rational behavior, we study the added behavior of the network.

Technology shocks and aggregate fluctuations in an estimated hybrid RBC model

This paper contributes to the on-going empirical debate regarding the role of the RBC model and in particular of technology shocks in explaining aggregate fluctuations. To this end we estimate the model’s posterior density using Markov-Chain Monte-Carlo (MCMC) methods. Within this framework we extend Ireland’s (2001, 2004) hybrid estimation approach to allow for a vector autoregressive moving average (VARMA) process to describe the movements and co-movements of the model’s errors not explained by the basic RBC model. The results of marginal likelihood ratio tests reveal that the more general model of the errors significantly improves the model’s fit relative to the VAR and AR alternatives. Moreover, despite setting the RBC model a more difficult task under the VARMA specification, our analysis, based on forecast error and spectral decompositions, suggests that the RBC model is still capable of explaining a significant fraction of the observed variation in macroeconomic aggregates in the post-war U.S. economy.

Multilayer perceptron with local constraint as an emerging method in spatial data analysis

The use of Geographic Information Systems has revolutionalized the handling and the visualization of geo-referenced data and has underlined the critic role of spatial analysis. The usual tools for such a purpose are geostatistics which are widely used in Earth science. Geostatistics are based upon several hypothesis which are not always verified in practice. On the other hand, Artificial Neural Network (ANN) a priori can be used without special assumptions and are known to be flexible. This paper proposes to discuss the application of ANN in the case of the interpolation of a geo-referenced variable.