Qualitative Characteristics and Quantitative Measures of Solution's Reliability in Discrete Optimization: Traditional Analytical Approaches, Innovative Computational Methods and Applicability

The purpose of this thesis is twofold. The first and major part is devoted to sensitivity analysis of various discrete optimization problems while the second part addresses methods applied for calculating measures of solution stability and solving multicriteria discrete optimization problems. Despite numerous approaches to stability analysis of discrete optimization problems two major directions can be single out: quantitative and qualitative. Qualitative sensitivity analysis is conducted for multicriteria discrete optimization problems with minisum, minimax and minimin partial criteria. The main results obtained here are necessary and sufficient conditions for different stability types of optimal solutions (or a set of optimal solutions) of the considered problems. Within the framework of quantitative direction various measures of solution stability are investigated. A formula for a quantitative characteristic called stability radius is obtained for the generalized equilibrium situation invariant to changes of game parameters in the case of the H¨older metric. Quality of the problem solution can also be described in terms of robustness analysis. In this work the concepts of accuracy and robustness tolerances are presented for a strategic game with a finite number of players where initial coefficients (costs) of linear payoff functions are subject to perturbations. Investigation of stability radius also aims to devise methods for its calculation. A new metaheuristic approach is derived for calculation of stability radius of an optimal solution to the shortest path problem. The main advantage of the developed method is that it can be potentially applicable for calculating stability radii of NP-hard problems. The last chapter of the thesis focuses on deriving innovative methods based on interactive optimization approach for solving multicriteria combinatorial optimization problems. The key idea of the proposed approach is to utilize a parameterized achievement scalarizing function for solution calculation and to direct interactive procedure by changing weighting coefficients of this function. In order to illustrate the introduced ideas a decision making process is simulated for three objective median location problem. The concepts, models, and ideas collected and analyzed in this thesis create a good and relevant grounds for developing more complicated and integrated models of postoptimal analysis and solving the most computationally challenging problems related to it.

Applications and Benefits of Adaptive Pulsed GMAW

In ship and offshore terminal construction, welded cross sections are thick and the number of welds very high. Consequently, there are two aspects of great importance; cost and heat input. Reduction in the welding operation time decreases the costs of the work force and avoids excessive heat, preventing distortion and other weld defects. The need to increase productivity while using a single wire in the GMAW process has led to the use of a high current and voltage to improve the melting rate. Unfortunately, this also increases the heat input. Innovative GMAW processes, mostly implemented for sheet plate sections, have shown significant reduction in heat input (Q), low distortion and increase in welding speed. The aim of this study is to investigate adaptive pulsed GMAW processes and assess relevant applications in the high power range, considering possible benefits when welding thicker sections and high yield strength steel. The study experimentally tests the usability of adaptive welding processes and evaluates their effects on weld properties, penetration and shapes of the weld bead.The study first briefly reviews adaptive GMAW to evaluate different approaches and their applications and to identify benefits in adaptive pulsed. Experiments are then performed using Synergic Pulsed GMAW, WiseFusionTM and Synergic GMAW processes to weld a T-joint in a horizontal position (PB). The air gap between the parts ranges from 0 to 2.5 mm. The base materials are structural steel grade S355MC and filler material G3Si1. The experiment investigates heat input, mechanical properties and microstructure of the welded joint. Analysis of the literature reveals that different approaches have been suggested using advanced digital power sources with accurate waveform, current, voltage, and feedback control. In addition, studies have clearly indicated the efficiency of lower energy welding processes. Interest in the high power range is growing and a number of different approaches have been suggested. The welding experiments in this study reveal a significant reduction of heat input and a weld microstructure with the presence of acicular ferrite (AF) beneficial for resistance to crack propagation. The WiseFusion bead had higher dilution, due to the weld bead shape, and low defects. Adaptive pulse GMAW processes can be a favoured choice when welding structures with many welded joints. The total heat reduction mitigates residual stresses and the bead shape allows a higher amperage limit. The stability of the arc during the process is virtually spatter free and allows an increase in welding speed.

Utilization of Particle Image velocimetry in PPOOLEX condensation experiments

Particle Image Velocimetry, PIV, is an optical measuring technique to obtain velocity information of a flow in interest. With PIV it is possible to achieve two or three dimensional velocity vector fields from a measurement area instead of a single point in a flow. Measured flow can be either in liquid or in gas form. PIV is nowadays widely applied to flow field studies. The need for PIV is to obtain validation data for Computational Fluid Dynamics calculation programs that has been used to model blow down experiments in PPOOLEX test facility in the Lappeenranta University of Technology. In this thesis PIV and its theoretical background are presented. All the subsystems that can be considered to be part of a PIV system are presented as well with detail. Emphasis is also put to the mathematics behind the image evaluation. The work also included selection and successful testing of a PIV system, as well as the planning of the installation to the PPOOLEX facility. Already in the preliminary testing PIV was found to be good addition to the measuring equipment for Nuclear Safety Research Unit of LUT. The installation to PPOOLEX facility was successful even though there were many restrictions considering it. All parts of the PIV system worked and they were found out to be appropriate for the planned use. Results and observations presented in this thesis are a good background to further PIV use.

Methods of genetic diversity creation and functional display for directed evolution experiments

Protein engineering aims to improve the properties of enzymes and affinity reagents by genetic changes. Typical engineered properties are affinity, specificity, stability, expression, and solubility. Because proteins are complex biomolecules, the effects of specific genetic changes are seldom predictable. Consequently, a popular strategy in protein engineering is to create a library of genetic variants of the target molecule, and render the population in a selection process to sort the variants by the desired property. This technique, called directed evolution, is a central tool for trimming protein-based products used in a wide range of applications from laundry detergents to anti-cancer drugs. New methods are continuously needed to generate larger gene repertoires and compatible selection platforms to shorten the development timeline for new biochemicals. In the first study of this thesis, primer extension mutagenesis was revisited to establish higher quality gene variant libraries in Escherichia coli cells. In the second study, recombination was explored as a method to expand the number of screenable enzyme variants. A selection platform was developed to improve antigen binding fragment (Fab) display on filamentous phages in the third article and, in the fourth study, novel design concepts were tested by two differentially randomized recombinant antibody libraries. Finally, in the last study, the performance of the same antibody repertoire was compared in phage display selections as a genetic fusion to different phage capsid proteins and in different antibody formats, Fab vs. single chain variable fragment (ScFv), in order to find out the most suitable display platform for the library at hand. As a result of the studies, a novel gene library construction method, termed selective rolling circle amplification (sRCA), was developed. The method increases mutagenesis frequency close to 100% in the final library and the number of transformants over 100-fold compared to traditional primer extension mutagenesis. In the second study, Cre/loxP recombination was found to be an appropriate tool to resolve the DNA concatemer resulting from error-prone RCA (epRCA) mutagenesis into monomeric circular DNA units for higher efficiency transformation into E. coli. Library selections against antigens of various size in the fourth study demonstrated that diversity placed closer to the antigen binding site of antibodies supports generation of antibodies against haptens and peptides, whereas diversity at more peripheral locations is better suited for targeting proteins. The conclusion from a comparison of the display formats was that truncated capsid protein three (p3Δ) of filamentous phage was superior to the full-length p3 and protein nine (p9) in obtaining a high number of uniquely specific clones. Especially for digoxigenin, a difficult hapten target, the antibody repertoire as ScFv-p3Δ provided the clones with the highest affinity for binding. This thesis on the construction, design, and selection of gene variant libraries contributes to the practical know-how in directed evolution and contains useful information for scientists in the field to support their undertakings.

Anti-predator adaptations in aquatic environments

Predation is an important selective force that has led to the evolution of a variety of fascinating anti-predator adaptations, such as many types of protective coloration and prey behaviours. Because the evolution of life has begun in the aquatic environment and many anti-predator adaptations are found already in relative primitive taxa, it is likely that many of these adaptations evolved initially in the aquatic environment. Yet, there has been surprisingly little research on the mechanisms and function of antipredator adaptations in aquatic systems. To understand the function of anti-predator adaptations and natural selection imposed on prey appearance and behaviour, I have investigated how protective coloration can be used, either as such or together with behavioural adaptations, to manipulate predator behaviour and decrease predation risk. To this end I conducted a series of behaviour ecological laboratory experiments in which I manipulated the visual appearance of artificial backgrounds and prey items. In paper I of this thesis, I investigated background choice as an anti-predator strategy, by observing the habitat choice of the least killifish (Heterandria formosa) between pairs of artificial backgrounds, both in the presence and absence of predation threat. It has been suggested that prey could decrease their risk of being detected by predators either by preferring backgrounds into which they blend or by preferring visually complex backgrounds. The least killifish preferred a background that matched their patterning to a background that mismatched it, showing that they are able to respond to cues of visual similarity between their colour pattern and the surrounding environment. Interestingly however, in female least killifish visual complexity of the background was a more important cue for habitat safety and may override or act together with background matching when searching for a safe habitat. It is possible that in females, preference for visually complex backgrounds is associated with lower opportunity costs than preference for matching backgrounds would be. Generally, the least killifish showed stronger preference while under predation threat, indicating that their background choice behaviour is an antipredator adaptation. Many aquatic prey species have eyespots, which are colour patterns that consist of roughly concentric rings and have received their name because they for humans often resemble the vertebrate eye. I investigated the anti-predator function of eyespots against predation by fish in papers II, III and IV. Some eyespots have been suggested to benefit prey by diverting the strikes of predators away from vital parts of the prey body or towards a direction that facilitates prey escape. Although proposed over a century ago, the divertive effect of eyespots has proven to be difficult to show experimentally. In papers II and III, I tested for divertive effect of eyespots towards attacking fish by presenting artificial prey with eyespots to laboratory reared three-spined sticklebacks (Gasterosteus aculeatus). I found that eyespots strongly influenced the behaviour of attacking sticklebacks and effectively drew their strikes towards the eyespots. To further investigate this divertive effect and whether the specific shape of eyespots is important for it, I tested in paper III the response of fish also to other markings than eyespots. I found that eyespots were generally more effective in diverting the first strikes of attacking fish compared to other prey markings. My findings suggest that the common occurrence of eyespots in aquatic prey species can at least partly be explained by the divertive effect of the eyespot shape, possibly together with the relative simple developmental mechanisms underlying circular colour patterns. An eyebar is a stripe that runs through the eye, and this pattern has been suggested to obscure the real eyes of the prey by visually blending parts of the eyes and head of the prey and by creating false edges. In paper III, I show that an eyebar effectively disrupts an eyelike shape. This suggests that eyebars provide an effective way to conceal the eyes and consequently obstruct detection and recognition of prey. This experiment also demonstrates that through concealment of the eyes, eyebars could be used to enhance the divertive effect of eyespots, which can explain the common occurrence of eyebars in many species of fish that have eyespots. Larger eyespots have been shown to intimidate some terrestrial predators, such as passerine birds, either because they resemble the eyes of the predator’s own enemy or because highly salient features may have an intimidating effect. In papers II and IV, I investigated whether the occurrence of eyespots in some aquatic prey could be explained by their intimidating effect predatory fish. In paper IV, I also investigated the reason for the intimidating effect of eyelike prey marks. In paper II, I found no clear intimidating effect of eyespots, whereas in paper IV, using a different approach, I found that sticklebacks hesitated to attack towards eyelike but not towards non-eyelike marks. Importantly, paper IV therefore presents the first rigorous evidence for the idea that eye mimicry, and not merely conspicuousness, underlies the intimidating effect. It also showed that the hesitation shown by fish towards eyelike marks is partly an innate response that is reinforced by encounters with predators. Collectively, this thesis shows that prey colour pattern and the visual appearance of the habitat influence the behaviour of fish. The results demonstrate that protective coloration provides numerous distinctive ways for aquatic prey to escape predation. Thus, visual perception and behaviour of fish are important factors shaping the appearance and behaviours of aquatic prey.

Selective leaching of multimetal tailings

Depletion of high grade mineral resources, tightening of environmental regulations and the environmental impact of acid mine drainage caused by sulfidic minerals continuously increase the interest in processing tailings and other mine waste. Treating waste requires additional capital and operational input, but the decrease in size and need of tailings ponds and permits decrease the overall costs. Treatment and utilization of the tailings could also bring added revenue by the recovery of valuables. Leaching of metal sulfides is very demanding and time consuming and hence process conditions need to be carefully optimized. The leaching of sulfides is affected by for example the choice of leaching agent, its concentration and temperature, pH, the redox potential, pressure, pulp density and particle size distribution. With reference to the mine case study the leaching of nickel and copper sulfides, especially the primary minerals pentlandite and chalcopyrite were investigated. Leaching behavior and recoveries for nickel, copper and iron were found out by sulfuric and citric acid leaching experiments using tailings samples of high and low sulfur content. Moderate recoveries were obtained and citric acid seemed more attractive. Increase in temperature and decrease in pulp density had positive effect on the recovery and pH was also proven to have a significant effect on the recovery of valuables. The rate determining step was determined through kinetic modeling in case of all valuables separately. Leaching was controlled by diffusion. The investigated multimetal tailing showed moderate potential in recovering of metal valuables from low grade tailing deposits. The process conditions should however be further optimized.

Alternative procedures for parent choice in a breeding program for the common bean (Phaseolus vulgaris L.)

Six common bean cultivars were crossed in diallel and the segregant populations were assessed in the F2 and F3 generations to compare methodologies for parental selection in a breeding program based on hybridization. The cultivars involved in the diallel were A 114, A 77, ESAL 686, Milionário, Carioca, and Flor de Mayo. The segregant F2 and F3 generations were assessed on the experimental campus of the Universidade Federal de Larvas, in July 1994. It was found that the cultivars differed in their general combining ability (GCA). Flor de Mayo, which belongs to the Durango race, had the largest positive GCA estimate for grain field, and the cultivars from the Mesoamerican race, Milionário and A 114, the smallest GCA estimates. For flowering, the cultivar that most contributed to reduced plant cycle was ESAL 686. There was agreement among the results obtained from the diallel and the estimates of the parameter m + a of the populations. However, it was evident that the estimate of genetic variance of the populations should be considered as a condition to identify the hybrid population that will produce a line with high performance.

Chronic imipramine treatment-induced changes in acetylcholinesterase (EC 3.1.1.7) activity in discrete rat brain regions

Cholinergic as well as monoaminergic neurotransmission seems to be involved in the etiology of affective disorders. Chronic treatment with imipramine, a classical antidepressant drug, induces adaptive changes in monoaminergic neurotransmission. In order to identify possible changes in cholinergic neurotransmission we measured total, membrane-bound and soluble acetylcholinesterase (Achase) activity in several rat brain regions after chronic imipramine treatment. Changes in Achase activity would indicate alterations in acetylcholine (Ach) availability to bind to its receptors in the synaptic cleft. Male rats were treated with imipramine (20 mg/kg, ip) for 21 days, once a day. Twenty-four hours after the last dose the rats were sacrificed and homogenates from several brain regions were prepared. Membrane-bound Achase activity (nmol thiocholine formed min-1 mg protein-1) after chronic imipramine treatment was significantly decreased in the hippocampus (control = 188.8 ± 19.4, imipramine = 154.4 ± 7.5, P<0.005) and striatum (control = 850.9 ± 59.6, imipramine = 742.5 ± 34.7, P<0.005). A small increase in total Achase activity was observed in the medulla oblongata and pons. No changes in enzyme activity were detected in the thalamus or total cerebral cortex. Since the levels of Achase seem to be enhanced through the interaction between Ach and its receptors, a decrease in Achase activity may indicate decreased Ach release by the nerve endings. Therefore, our data indicate that cholinergic neurotransmission is decreased after chronic imipramine treatment which is consistent with the idea of an interaction between monoaminergic and cholinergic neurotransmission in the antidepressant effect of imipramine

Radioactive fucose as a tool for studying glycoprotein secretion

The efficiency and reliability of radioactive fucose as a specific label for newly synthesized glycoproteins were investigated. Young adult male rabbits were injected intravitreally with [3H]-fucose, [3H]-galactose, [3H]-mannose, N-acetyl-[3H]-glucosamine or N-acetyl-[3H]-mannosamine, and killed 40 h after injection. In another series of experiments rabbits were injected with either [3H]-fucose or several tritiated amino acids and the specific activity of the vitreous proteins was determined. Vitreous samples were also processed by sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE) and histological sections of retina, ciliary body and lens (the eye components around the vitreous body) were processed for radioautography. The specific activity (counts per minute per microgram of protein) of the glycoproteins labeled with [3H]-fucose was always much higher than that of the proteins labeled with any of the other monosaccharides or any of the amino acids. There was a good correlation between the specific activity of the proteins labeled by any of the above precursors and the density of the vitreous protein bands detected by fluorography. This was also true for the silver grain density on the radioautographs of the histological sections of retina, ciliary body and lens. The contribution of radioautography (after [3H]-fucose administration) to the elucidation of the biogenesis of lysosomal and membrane glycoproteins and to the determination of the intracellular process of protein secretion was reviewed. Radioactive fucose is the precursor of choice for studying glycoprotein secretion because it is specific, efficient and practical for this purpose

Gap effect and reaction time distribution: simple vs choice manual responses

It is well known that saccadic reaction times (SRT) are reduced when the target is preceded by the offset of the fixation point (FP) - the gap effect. Some authors have proposed that the FP offset also allows the saccadic system to generate a separate population of SRT, the express saccades. Nevertheless, there is no agreement as to whether the gap effect and express responses are also present for manual reaction times (MRT). We tested the gap effect and the MRT distribution in two different conditions, i.e., simple and choice MRT. In the choice MRT condition, subjects need to identify the side of the stimulus and to select the appropriate response, while in the simple MRT these stages are not necessary. We report that the gap effect was present in both conditions (22 ms for choice MRT condition; 15 ms for simple MRT condition), but, when analyzing the MRT distributions, we did not find any clear evidence for express manual responses. The main difference in MRT distribution between simple and choice conditions was a shift towards shorter values for simple MRT.

Fluorescent ligands for studying neuropeptide receptors by confocal microscopy

This paper reviews the use of confocal microscopy as it pertains to the identification of G-protein coupled receptors and the study of their dynamic properties in cell cultures and in mammalian brain following their tagging with specific fluorescent ligands. Principles that should guide the choice of suitable ligands and fluorophores are discussed. Examples are provided from the work carried out in the authors' laboratory using custom synthetized fluoresceinylated or BODIPY-tagged bioactive peptides. The results show that confocal microscopic detection of specifically bound fluorescent ligands permits high resolution appraisal of neuropeptide receptor distribution both in cell culture and in brain sections. Within the framework of time course experiments, it also allows for a dynamic assessment of the internalization and subsequent intracellular trafficking of bound fluorescent molecules. Thus, it was found that neurotensin, somatostatin and mu- and delta-selective opioid peptides are internalized in a receptor-dependent fashion and according to receptor-specific patterns into their target cells. In the case of neurotensin, this internalization process was found to be clathrin-mediated, to proceed through classical endosomal pathways and, in neurons, to result in a mobilization of newly formed endosomes from neural processes to nerve cell bodies and from the periphery of cell bodies towards the perinuclear zone. These mechanisms are likely to play an important role for ligand inactivation, receptor regulation and perhaps also transmembrane signaling.

Application and development of numerical methods for the modelling of innovative gas cooled fission reactors

Innovative gas cooled reactors, such as the pebble bed reactor (PBR) and the gas cooled fast reactor (GFR) offer higher efficiency and new application areas for nuclear energy. Numerical methods were applied and developed to analyse the specific features of these reactor types with fully three dimensional calculation models. In the first part of this thesis, discrete element method (DEM) was used for a physically realistic modelling of the packing of fuel pebbles in PBR geometries and methods were developed for utilising the DEM results in subsequent reactor physics and thermal-hydraulics calculations. In the second part, the flow and heat transfer for a single gas cooled fuel rod of a GFR were investigated with computational fluid dynamics (CFD) methods. An in-house DEM implementation was validated and used for packing simulations, in which the effect of several parameters on the resulting average packing density was investigated. The restitution coefficient was found out to have the most significant effect. The results can be utilised in further work to obtain a pebble bed with a specific packing density. The packing structures of selected pebble beds were also analysed in detail and local variations in the packing density were observed, which should be taken into account especially in the reactor core thermal-hydraulic analyses. Two open source DEM codes were used to produce stochastic pebble bed configurations to add realism and improve the accuracy of criticality calculations performed with the Monte Carlo reactor physics code Serpent. Russian ASTRA criticality experiments were calculated. Pebble beds corresponding to the experimental specifications within measurement uncertainties were produced in DEM simulations and successfully exported into the subsequent reactor physics analysis. With the developed approach, two typical issues in Monte Carlo reactor physics calculations of pebble bed geometries were avoided. A novel method was developed and implemented as a MATLAB code to calculate porosities in the cells of a CFD calculation mesh constructed over a pebble bed obtained from DEM simulations. The code was further developed to distribute power and temperature data accurately between discrete based reactor physics and continuum based thermal-hydraulics models to enable coupled reactor core calculations. The developed method was also found useful for analysing sphere packings in general. CFD calculations were performed to investigate the pressure losses and heat transfer in three dimensional air cooled smooth and rib roughened rod geometries, housed inside a hexagonal flow channel representing a sub-channel of a single fuel rod of a GFR. The CFD geometry represented the test section of the L-STAR experimental facility at Karlsruhe Institute of Technology and the calculation results were compared to the corresponding experimental results. Knowledge was gained of the adequacy of various turbulence models and of the modelling requirements and issues related to the specific application. The obtained pressure loss results were in a relatively good agreement with the experimental data. Heat transfer in the smooth rod geometry was somewhat under predicted, which can partly be explained by unaccounted heat losses and uncertainties. In the rib roughened geometry heat transfer was severely under predicted by the used realisable k − epsilon turbulence model. An additional calculation with a v2 − f turbulence model showed significant improvement in the heat transfer results, which is most likely due to the better performance of the model in separated flow problems. Further investigations are suggested before using CFD to make conclusions of the heat transfer performance of rib roughened GFR fuel rod geometries. It is suggested that the viewpoints of numerical modelling are included in the planning of experiments to ease the challenging model construction and simulations and to avoid introducing additional sources of uncertainties. To facilitate the use of advanced calculation approaches, multi-physical aspects in experiments should also be considered and documented in a reasonable detail.