Problem-specific design of metaheuristics for constrained spanning tree problems

When designing metaheuristic optimization methods, there is a trade-off between application range and effectiveness. For large real-world instances of combinatorial optimization problems out-of-the-box metaheuristics often fail, and optimization methods need to be adapted to the problem at hand. Knowledge about the structure of high-quality solutions can be exploited by introducing a so called bias into one of the components of the metaheuristic used. These problem-specific adaptations allow to increase search performance. This thesis analyzes the characteristics of high-quality solutions for three constrained spanning tree problems: the optimal communication spanning tree problem, the quadratic minimum spanning tree problem and the bounded diameter minimum spanning tree problem. Several relevant tree properties, that should be explored when analyzing a constrained spanning tree problem, are identified. Based on the gained insights on the structure of high-quality solutions, efficient and robust solution approaches are designed for each of the three problems. Experimental studies analyze the performance of the developed approaches compared to the current state-of-the-art.

Dynamic wetting of complex liquids

A simple dependency between contact angle θ and velocity or surface tension has been predicted for the wetting and dewetting behavior of simple liquids. According to the hydrodynamic theory, this dependency was described by Cox and Voinov as θ ∼ Ca^(1/3) (Ca: Capillary number). For more complex liquids like surfactant solutions, this prediction is not directly given.rnHere I present a rotating drum setup for studying wetting/dewetting processes of surfactant solutions on the basis of velocity-dependent contact angle measurements. With this new setup I showed that surfactant solutions do not follow the predicted Cox-Voinov relation, but showed a stronger contact angle dependency on surface tension. All surfactants independent of their charge showed this difference from the prediction so that electrostatic interactions as a reason could be excluded. Instead, I propose the formation of a surface tension gradient close to the three-phase contact line as the main reason for the strong contact angle decrease with increasing surfactant concentration. Surface tension gradients are not only formed locally close to the three-phase contact line, but also globally along the air-liquid interface due to the continuous creation/destruction of the interface by the drum moving out of/into the liquid. By systematically hindering the equilibration routes of the global gradient along the interface and/or through the bulk, I was able to show that the setup geometry is also important for the wetting/dewetting of surfactant solutions. Further, surface properties like roughness or chemical homogeneity of the wetted/dewetted substrate influence the wetting/dewetting behavior of the liquid, i. e. the three-phase contact line is differently pinned on rough/smooth or homogeneous/inhomogeneous surfaces. Altogether I showed that the wetting/dewetting of surfactant solutions did not depend on the surfactant type (anionic, cationic, or non-ionic) but on the surfactant concentration and strength, the setup geometry, and the surface properties.rnSurfactants do not only influence the wetting/dewetting behavior of liquids, but also the impact behavior of drops on free-standing films or solutions. In a further part of this work, I dealt with the stability of the air cushion between drop and film/solution. To allow coalescence between drop and substrate, the air cushion has to vanish. In the presence of surfactants, the vanishing of the air is slowed down due to a change in the boundary condition from slip to no-slip, i. e. coalescence is suppressed or slowed down in the presence of surfactant.

Der Einfluss assistierter Reproduktionstechniken auf die epigenetische Reprogrammierung in der fruehen Embryogenese und Gametogenese im Mausmodell

Seit der Geburt von Louise J. Brown (1978) als erstem künstlich erzeugtem Kind hat sich die Nachfrage nach assistierten Reproduktionstechniken (ART) stark erhöht. Der Anteil der nach In-vitro-Fertilisation (IVF) oder Intrazytoplasmatischer Spermieninjektion (ICSI) geborenen Kinder macht mittlerweile abhängig vom betrachteten Industrieland zwischen 1-4% an der Gesamtgeburtenzahl aus. In zahlreichen Studien korreliert eine erhöhte Prävalenz für seltene Imprinting-Erkrankungen, wie z.B. Beckwith-Wiedemann oder Angelman-Syndrom, mit der Geburt nach assistierten Reproduktionstechniken. Es ist bekannt, dass die medizinischen Interventionen zur Behandlung von Sub- und Infertilität in sehr sensitive Phasen der epigenetischen Reprogrammierung des Embryos und der Keimzellen eingreifen. In der vorliegenden Arbeit wurde untersucht, ob die ovarielle Stimulation einen Einfluss auf die epigenetische Integrität von geprägten Genen in murinen Präimplantationsembryonen hat. Die in diesem Zusammenhang entwickelte digitale Bisulfitpyrosequenzierung gewährleistet die Analyse der DNA-Methylierung auf Einzelallelebene durch eine adäquate Verdünnung der Probe im Vorfeld der PCR. Die ovarielle Induktion führte zu einem erhöhten Rate an Epimutationen des paternalen H19-Allels, sowie des maternalen Snrpn-Allels. Zudem konnte festgestellt werden, dass die Expression von drei potentiellen Reprogrammierungsgenen (Apex1, Polb, Mbd3) in Embryonen aus hormonell stimulierten Muttertieren dereguliert ist. Whole-Mount Immunfluoreszenzfärbungen für APEX1 korrelierten dessen differentielle Genexpression mit dem Proteinlevel. Anzeichen früher apoptotischer Vorgänge äußerten sich in Embryonen aus hormonell induzierten Muttertieren in der hohen Rate an Embryonen, die keines der drei Transkripte exprimierten oder weniger APEX1-positive Blastomeren aufwiesen.In einer weiteren Fragestellung wurde untersucht, ob die Kryokonservierung muriner Spermatozoen den epigenetischen Status geprägter Gene in den Keimzellen beeinflusst. Die Analyse von F1-Zweizellembryonen, die durch IVF mit den jeweiligen Spermatozoen eines Männchens generiert wurden, diente der Aufklärung möglicher paternaler Transmissionen. Insgesamt konnten keine signifikanten Auswirkungen der Kryokonservierung auf den epigenetischen Status in Spermatozoen und F1-Embryonen ermittelt werden.