A filter algorithm: comparison with NLP solvers

The purpose of this work is to present an algorithm to solve nonlinear constrained optimization problems, using the filter method with the inexact restoration (IR) approach. In the IR approach two independent phases are performed in each iteration—the feasibility and the optimality phases. The first one directs the iterative process into the feasible region, i.e. finds one point with less constraints violation. The optimality phase starts from this point and its goal is to optimize the objective function into the satisfied constraints space. To evaluate the solution approximations in each iteration a scheme based on the filter method is used in both phases of the algorithm. This method replaces the merit functions that are based on penalty schemes, avoiding the related difficulties such as the penalty parameter estimation and the non-differentiability of some of them. The filter method is implemented in the context of the line search globalization technique. A set of more than two hundred AMPL test problems is solved. The algorithm developed is compared with LOQO and NPSOL software packages.

Algorithm for the Parkinson’s disease behavioural models characterization using a biosensor

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

ANTIFUNGAL ACTIVITY OF SILVER NANOPARTICLES OBTAINED BY GREEN SYNTHESIS

Silver nanoparticles (AgNPs) are metal structures at the nanoscale. AgNPs have exhibited antimicrobial activities against fungi and bacteria; however synthesis of AgNPs can generate toxic waste during the reaction process. Accordingly, new routes using non-toxic compounds have been researched. The proposal of the present study was to synthesize AgNPs using ribose as a reducing agent and sodium dodecyl sulfate (SDS) as a stabilizer. The antifungal activity of these particles against C. albicans and C. tropicalis was also evaluated. Stable nanoparticles 12.5 ± 4.9 nm (mean ± SD) in size were obtained, which showed high activity against Candida spp. and could represent an alternative for fungal infection treatment.

Chagas' disease: an algorithm for donor screening and positive donor counseling

Classical serological screening assays for Chagas' disease are time consuming and subjective. The objective of the present work is to evaluate the enzyme immuno-assay (ELISA) methodology and to propose an algorithm for blood banks to be applied to Chagas' disease. Seven thousand, nine hundred and ninety nine blood donor samples were screened by both reverse passive hemagglutination (RPHA) and indirect immunofluorescence assay (IFA). Samples reactive on RPHA and/or IFA were submitted to supplementary RPHA, IFA and complement fixation (CFA) tests. This strategy allowed us to create a panel of 60 samples to evaluate the ELISA methodology from 3 different manufacturers. The sensitivity of the screening by IFA and the 3 different ELISA's was 100%. The specificity was better on ELISA methodology. For Chagas disease, ELISA seems to be the best test for blood donor screening, because it showed high sensitivity and specificity, it is not subjective and can be automated. Therefore, it was possible to propose an algorithm to screen samples and confirm donor results at the blood bank.

Compact ion-source based on superionic rubidium silver iodide (RbAg4I5) solid electrolyte

Dissertação para obtenção do Grau de Mestre em Engenharia Física

Diffusional kurtosis imaging using a fast heuristic constrained linear least squares algorithm: a plugin for OsiriX

Diffusion Kurtosis Imaging (DKI) is a fairly new magnetic resonance imag-ing (MRI) technique that tackles the non-gaussian motion of water in biological tissues by taking into account the restrictions imposed by tissue microstructure, which are not considered in Diffusion Tensor Imaging (DTI), where the water diffusion is considered purely gaussian. As a result DKI provides more accurate information on biological structures and is able to detect important abnormalities which are not visible in standard DTI analysis. This work regards the development of a tool for DKI computation to be implemented as an OsiriX plugin. Thus, as OsiriX runs under Mac OS X, the pro-gram is written in Objective-C and also makes use of Apple’s Cocoa framework. The whole program is developed in the Xcode integrated development environ-ment (IDE). The plugin implements a fast heuristic constrained linear least squares al-gorithm (CLLS-H) for estimating the diffusion and kurtosis tensors, and offers the user the possibility to choose which maps are to be generated for not only standard DTI quantities such as Mean Diffusion (MD), Radial Diffusion (RD), Axial Diffusion (AD) and Fractional Anisotropy (FA), but also DKI metrics, Mean Kurtosis (MK), Radial Kurtosis (RK) and Axial Kurtosis (AK).The plugin was subjected to both a qualitative and a semi-quantitative analysis which yielded convincing results. A more accurate validation pro-cess is still being developed, after which, and with some few minor adjust-ments the plugin shall become a valid option for DKI computation

EDP - A new estimation algorithm

The aim of this work project is to analyze the current algorithm used by EDP to estimate their clients’ electrical energy consumptions, create a new algorithm and compare the advantages and disadvantages of both. This new algorithm is different from the current one as it incorporates some effects from temperature variations. The results of the comparison show that this new algorithm with temperature variables performed better than the same algorithm without temperature variables, although there is still potential for further improvements of the current algorithm, if the prediction model is estimated using a sample of daily data, which is the case of the current EDP algorithm.

Effectiveness of silver nitrate compared to talc slurry as pleural sclerosing agent in rabbits. Influence of concomitant intrapleural lidocaine

The ideal agent for producing pleurodesis has not been identified. Talc, the most commonly used, poses several problems. Another possibility is silver nitrate, which was widely used in the past. PURPOSE: To determine the influence of the intrapleural instillation of lidocaine in producing a pleurodesis with silver nitrate, to define the effect of lidocaine in the maturation of the collagen fibers, and to confirm that the pleurodesis after silver nitrate is stronger than after talc. METHODS: We studied three groups of 8 rabbits. Two groups received 0.5% silver nitrate; in one we had previously injected 0.5 ml of 2% lidocaine. The third group received 400 mg/kg talc (2 ml). The animals were sacrificed 28 days after the injection, and the pleural spaces were assessed grossly for evidence of pleurodesis and microscopically for evidence of inflammation and fibrosis. The total amount of pleural collagen and the distribution of thick and thin collagen fibers were quantified. Collagen was identified using picrosirius red stain. RESULTS: In the two groups that received silver nitrate (without lidocaine: 3.5 + 03 and with lidocaine: 3.2 + 0.3), the macroscopic pleurodesis (scale 0 -- 4) was significantly (p = 0.001) better than that resulting from talc (1.6 + 0.2). The mean degree of pleural fibrosis induced by silver nitrate (3.5 + 0.2) was significantly (p = 0.004) higher than that induced by talc (1.9 + 0.1). The previous instillation of lidocaine resulted in a tendency for decreased amounts of fibrosis (3.1 + 0.4). The mean amount (10³mm²) of pleural collagen was significantly (p = 0.009) greater in the rabbits that received silver nitrate (116.9 + 22.7) than in those that received talc (10.7 + 3.4). The injection of lidocaine slightly reduced the collagen (80.1 + 30.3). The distribution of collagen fibers did not differ among the groups. CONCLUSION: This rabbit model clearly confirms that intrapleural silver nitrate is more effective than talc for producing pleurodesis. The previous intrapleural instillation of lidocaine results in a decreasing trend in the amount of collagen, but does not change the effectiveness of the pleural fusion or modify the process of collagen maturation.

Generalized Dasymetric Mapping Algorithm for Accessing Land-Use Change

Contém resumo

Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.

Parallelization of kinetic Monte Carlo algorithm to simulate AL3Sc precipitation

The present paper reports the precipitation process of Al3Sc structures in an aluminum scandium alloy, which has been simulated with a synchronous parallel kinetic Monte Carlo (spkMC) algorithm. The spkMC implementation is based on the vacancy diffusion mechanism. To filter the raw data generated by the spkMC simulations, the density-based clustering with noise (DBSCAN) method has been employed. spkMC and DBSCAN algorithms were implemented in the C language and using MPI library. The simulations were conducted in the SeARCH cluster located at the University of Minho. The Al3Sc precipitation was successfully simulated at the atomistic scale with the spkMC. DBSCAN proved to be a valuable aid to identify the precipitates by performing a cluster analysis of the simulation results. The achieved simulations results are in good agreement with those reported in the literature under sequential kinetic Monte Carlo simulations (kMC). The parallel implementation of kMC has provided a 4x speedup over the sequential version.

Mechanism of extracellular silver nanoparticles synthesis by Stereum hirsutum and Fusarium oxysporum

The increasing interest for greener and biological methods of synthesis has led to the development of non-toxic and comparatively more bioactive nanoparticles. Unlike physical and chemical methods of nanoparticle synthesis, microbial synthesis in general and mycosynthesis in particular is cost-effective and environment-friendly. However, different aspects, such as the rate of synthesis, monodispersity and downstream processing, need to be improved. Many fungal-based mechanisms have been proposed for the formation of silver nanoparticles (AgNPs), mainly those involving the presence of nitrate reductase, which has been detected in filtered fungus cell used for AgNPs production. There is a general acceptance that nitrate reductase is the main responsible for the reduction of Ag ions for the formation of AgNPs. However, this generally accepted mechanism for fungal AgNPs production is not totally understood. In order to elucidate the molecules participating in the mechanistic formation of metal nanoparticles, the current study is focused on the enzymes and other organic compounds involved in the biosynthesis of AgNPs. The use of each free fungal mycelium of both Stereum hirsutum and Fusarium oxysporum will be assessed. In order to identify defective mutants on the nitrate reductase structural gene niaD, fungal cultures of S.hirsutum and F.oxysporum will be selected by chlorate resistance. In addition, in order to verify if each compound identified as key-molecule influenced on the production of nanoparticles, an in vitro assay using different nitrogen sources will be developed. Lately, fungal extracellular enzymes will be measured and an in vitro assay will be done. Finally, The nanoparticle formation and its characterization will be evaluated by UV-visible spectroscopy, electron microscopy (TEM), X-ray diffraction analysis (XRD), Fourier transforms infrared spectroscopy (FTIR), and LC-MS/MS.

Antibacterial properties of fibrous stents coated with silver oxide nanocoatings

Stents are rigid and perforated tubular structures, which are inserted into blood vessels in order to prevent or inhibit the constriction of blood flow, restoring the normal blood flow, when blood vessels are clogged, being used in 70% of angioplasties. These medical devices assume great importance in the treatment of cardiovascular diseases (CVD) which are the leading cause of death worldwide. In the European Union CVD account for 40% of deaths and assume an estimated annual cost of 196 billion euros[1]. Stents must possess certain requirements, in order to, adequately, perform its function, such as biocompatibility (so that its use does not c ause damage on the health of its user), mechanical strength, radiopacity (so that it is easy to view), longitudinal flexibility, ease of handling, corrosion resistance and having high strength and high radial expansion ability to recover. Stents can be made of different materials, but metals, particularly stainless steel, are the most common. However, metallic stents present several dRawbacks such as corrosion and restenosis, leading to health complications for the patient, or even death. In order to minimize these disadvantages, new materials, like fibrous materials, have been used [2]. Monofilaments present high potential for stents development because, in addition to its biocompatibility, these materials allow the application of various surface treatments, such as antibacterial coatings. Furthermore, monofilament exhibit excellent mechanical properties, like greater stiffness and good results when subjected to compression, tensile and bending forces, since these forces will be directly supported by the monofilament [3]. To minimize the reaction of the human body and Limit the adhesion of microorganisms to the stent surface, some coatings have been developed, including the use of novel metals with antimicrobial properties, like silver. The main objective of this study was the development of fibrous stents, incorporation of silver oxide nanocoating. For the development of the stent, polyester monofilaments with 0.27mm of diameter were used in braiding technology, with a mandrel diameter of 6mm and a braiding angle of 35⁰. The mechanical behaviour of the stent were evaluated by mechanical testing under longitudinal and radial compression, bending. The results of compressive strength tests are according with value from literature: 1.13 to 2.9 N for radial compression and 0. 16-5.28N to longitudinal compression. From literature is also possible to verify that stents must present 75% of unchanged diameter during the bending test and must possess a porosity between 70% and 80% [4]. The produced polyester stent presents values of 1.29N for radial compression, 0.23N for longitudinal compression, 80% of porosity and 85.5% of unchanged diameter, during bending tests. For the antibacterial functionalization, silver oxide nanocoatings were prepared, through reactive magnetron g, with an Ag target in an Ar +O2 atmosphere. In order to evaluate the nanostructure and morphology of the coatings, d ifferent technique s like X-ray diffraction (XRD), scanning electron microscopy (SEM) and and X- ray photoelectron spectroscopy (XPS were used. From the analyses of XRD it is possible to verify that the peaks corresponds to planes of Ag2 O and MATERIAIS 2015 Porto, 21-23 June, 2015 characterize a cubic phase. The presence of Ag2 O is corroborated by XPS spectrum, where it is possible to observe silver, not only, in oxide state, but a lso in mettalic state, and it is possible to verify the presence of silver clusters, confirmed by SEM analysis. Films’ roughness and topography, parameters influencing the wettability of the surface and microorganism adhesion, were measured by Atomic Force Microscopy (AFM), and it was observed that the roughness is very low (under 10 nm). Coatings’ hydrophobicity and surface tension parameters were determined by contact angle measurement, and it was verified the hydrophobic behavior of the coatings. For antibacterial tests were used Staphylococcus epidermidis strain (IE186) and Staphylococcus aureus(ATCC 6538), and halo inhibition zone tests were realized. Ag+release rates were studied by means of inductively coupled plasma mass spectrometry (ICP -MS). The obtained results suggest that silver oxide coatings do not modify significantly surface properties of the substrate, like hydrophobicity and roughness, and present antimicrobial properties for both bacteria used.

Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

A new competitive implementation of the electromagnetism-like algorithm for global optimization

The Electromagnetism-like (EM) algorithm is a population- based stochastic global optimization algorithm that uses an attraction- repulsion mechanism to move sample points towards the optimal. In this paper, an implementation of the EM algorithm in the Matlab en- vironment as a useful function for practitioners and for those who want to experiment a new global optimization solver is proposed. A set of benchmark problems are solved in order to evaluate the performance of the implemented method when compared with other stochastic methods available in the Matlab environment. The results con rm that our imple- mentation is a competitive alternative both in term of numerical results and performance. Finally, a case study based on a parameter estimation problem of a biology system shows that the EM implementation could be applied with promising results in the control optimization area.