@article{RoostapourNeumannNeumannetal.2022, author = {Roostapour, Vahid and Neumann, Aneta and Neumann, Frank and Friedrich, Tobias}, title = {Pareto optimization for subset selection with dynamic cost constraints}, series = {Artificial intelligence}, volume = {302}, journal = {Artificial intelligence}, publisher = {Elsevier}, address = {Amsterdam}, issn = {0004-3702}, doi = {10.1016/j.artint.2021.103597}, pages = {17}, year = {2022}, abstract = {We consider the subset selection problem for function f with constraint bound B that changes over time. Within the area of submodular optimization, various greedy approaches are commonly used. For dynamic environments we observe that the adaptive variants of these greedy approaches are not able to maintain their approximation quality. Investigating the recently introduced POMC Pareto optimization approach, we show that this algorithm efficiently computes a phi=(alpha(f)/2)(1 - 1/e(alpha)f)-approximation, where alpha(f) is the submodularity ratio of f, for each possible constraint bound b <= B. Furthermore, we show that POMC is able to adapt its set of solutions quickly in the case that B increases. Our experimental investigations for the influence maximization in social networks show the advantage of POMC over generalized greedy algorithms. We also consider EAMC, a new evolutionary algorithm with polynomial expected time guarantee to maintain phi approximation ratio, and NSGA-II with two different population sizes as advanced multi-objective optimization algorithm, to demonstrate their challenges in optimizing the maximum coverage problem. Our empirical analysis shows that, within the same number of evaluations, POMC is able to perform as good as NSGA-II under linear constraint, while EAMC performs significantly worse than all considered algorithms in most cases.}, language = {en} } @article{ChipmanFerrierBrenaetal.2014, author = {Chipman, Ariel D. and Ferrier, David E. K. and Brena, Carlo and Qu, Jiaxin and Hughes, Daniel S. T. and Schroeder, Reinhard and Torres-Oliva, Montserrat and Znassi, Nadia and Jiang, Huaiyang and Almeida, Francisca C. and Alonso, Claudio R. and Apostolou, Zivkos and Aqrawi, Peshtewani and Arthur, Wallace and Barna, Jennifer C. J. and Blankenburg, Kerstin P. and Brites, Daniela and Capella-Gutierrez, Salvador and Coyle, Marcus and Dearden, Peter K. and Du Pasquier, Louis and Duncan, Elizabeth J. and Ebert, Dieter and Eibner, Cornelius and Erikson, Galina and Evans, Peter D. and Extavour, Cassandra G. and Francisco, Liezl and Gabaldon, Toni and Gillis, William J. and Goodwin-Horn, Elizabeth A. and Green, Jack E. and Griffiths-Jones, Sam and Grimmelikhuijzen, Cornelis J. P. and Gubbala, Sai and Guigo, Roderic and Han, Yi and Hauser, Frank and Havlak, Paul and Hayden, Luke and Helbing, Sophie and Holder, Michael and Hui, Jerome H. L. and Hunn, Julia P. and Hunnekuhl, Vera S. and Jackson, LaRonda and Javaid, Mehwish and Jhangiani, Shalini N. and Jiggins, Francis M. and Jones, Tamsin E. and Kaiser, Tobias S. and Kalra, Divya and Kenny, Nathan J. and Korchina, Viktoriya and Kovar, Christie L. and Kraus, F. Bernhard and Lapraz, Francois and Lee, Sandra L. and Lv, Jie and Mandapat, Christigale and Manning, Gerard and Mariotti, Marco and Mata, Robert and Mathew, Tittu and Neumann, Tobias and Newsham, Irene and Ngo, Dinh N. and Ninova, Maria and Okwuonu, Geoffrey and Ongeri, Fiona and Palmer, William J. and Patil, Shobha and Patraquim, Pedro and Pham, Christopher and Pu, Ling-Ling and Putman, Nicholas H. and Rabouille, Catherine and Ramos, Olivia Mendivil and Rhodes, Adelaide C. and Robertson, Helen E. and Robertson, Hugh M. and Ronshaugen, Matthew and Rozas, Julio and Saada, Nehad and Sanchez-Gracia, Alejandro and Scherer, Steven E. and Schurko, Andrew M. and Siggens, Kenneth W. and Simmons, DeNard and Stief, Anna and Stolle, Eckart and Telford, Maximilian J. and Tessmar-Raible, Kristin and Thornton, Rebecca and van der Zee, Maurijn and von Haeseler, Arndt and Williams, James M. and Willis, Judith H. and Wu, Yuanqing and Zou, Xiaoyan and Lawson, Daniel and Muzny, Donna M. and Worley, Kim C. and Gibbs, Richard A. and Akam, Michael and Richards, Stephen}, title = {The first myriapod genome sequence reveals conservative arthropod gene content and genome organisation in the centipede Strigamia maritima}, series = {PLoS biology}, volume = {12}, journal = {PLoS biology}, number = {11}, publisher = {PLoS}, address = {San Fransisco}, issn = {1545-7885}, doi = {10.1371/journal.pbio.1002005}, pages = {24}, year = {2014}, abstract = {Myriapods (e. g., centipedes and millipedes) display a simple homonomous body plan relative to other arthropods. All members of the class are terrestrial, but they attained terrestriality independently of insects. Myriapoda is the only arthropod class not represented by a sequenced genome. We present an analysis of the genome of the centipede Strigamia maritima. It retains a compact genome that has undergone less gene loss and shuffling than previously sequenced arthropods, and many orthologues of genes conserved from the bilaterian ancestor that have been lost in insects. Our analysis locates many genes in conserved macro-synteny contexts, and many small-scale examples of gene clustering. We describe several examples where S. maritima shows different solutions from insects to similar problems. The insect olfactory receptor gene family is absent from S. maritima, and olfaction in air is likely effected by expansion of other receptor gene families. For some genes S. maritima has evolved paralogues to generate coding sequence diversity, where insects use alternate splicing. This is most striking for the Dscam gene, which in Drosophila generates more than 100,000 alternate splice forms, but in S. maritima is encoded by over 100 paralogues. We see an intriguing linkage between the absence of any known photosensory proteins in a blind organism and the additional absence of canonical circadian clock genes. The phylogenetic position of myriapods allows us to identify where in arthropod phylogeny several particular molecular mechanisms and traits emerged. For example, we conclude that juvenile hormone signalling evolved with the emergence of the exoskeleton in the arthropods and that RR-1 containing cuticle proteins evolved in the lineage leading to Mandibulata. We also identify when various gene expansions and losses occurred. The genome of S. maritima offers us a unique glimpse into the ancestral arthropod genome, while also displaying many adaptations to its specific life history.}, language = {en} } @misc{CostardStadieRitteretal.2011, author = {Costard, Sylvia and Stadie, Nicole and Ritter, Christiane and Moll, Kristina and Landerl, Karin and Kohnen, Saskia and Kentner, Gerrit and Bethmann, Anja and Scheich, Henning and Brechmann, Andr{\´e} and De Kok, D{\"o}rte and Berger, Frauke and Sticher, Heike and Czepluch, Christine and M{\"a}tzener, Flurina and Wilmes, Stefanie and Hadert, Sandra and Frank, Ulrike and M{\"a}der, Mark and Westermann, Antje and Meinusch, Miriam and Neumann, Sandra and D{\"u}sterh{\"o}ft, Stefanie and Posse, Dorothea and Puritz, Caroline and Seidl, Rainer Ottis and Etzien, Maria and Machleb, Franziska and Lorenz, Antje and H{\"o}ger, Maria and Schr{\"o}der, Astrid and Busch, Tobias and Heide, Judith and Tagoe, Tanja and Watermeyer, Melanie and H{\"o}hle, Barbara and Kauschke, Christina}, title = {Spektrum Patholinguistik = Schwerpunktthema: Lesen lernen: Diagnostik und Therapie bei St{\"o}rungen des Leseerwerbs}, number = {4}, editor = {Hanne, Sandra and Fritzsche, Tom and Ott, Susan and Adelt, Anne}, publisher = {Universit{\"a}tsverlag Potsdam}, address = {Potsdam}, organization = {Verband f{\"u}r Patholinguistik e. V. (vpl)}, isbn = {978-3-86956-145-5}, issn = {1869-3822}, doi = {10.25932/publishup-5155}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-53146}, year = {2011}, abstract = {Am 20. November 2010 fand an der Universit{\"a}t Potsdam das 4. Herbsttreffen Patholinguistik statt. Die Konferenzreihe wird regelm{\"a}ßig seit 2007 vom Verband f{\"u}r Patholinguistik e.V. (vpl) durchgef{\"u}hrt. Der vorliegende Tagungsband ver{\"o}ffentlicht die Hauptvortr{\"a}ge des Herbsttreffens zum Thema "Lesen lernen: Diagnostik und Therapie bei St{\"o}rungen des Leseerwerbs". Des Weiteren sind die Beitr{\"a}ge promovierender bzw. promovierter PatholinguistInnen sowie der Posterpr{\"a}sentationen enthalten.}, language = {de} } @article{SerranoMunozMishurovaThiedeetal.2020, author = {Serrano-Munoz, Itziar and Mishurova, Tatiana and Thiede, Tobias and Sprengel, Maximilian and Kromm, Arne and Nadammal, Naresh and Nolze, Gert and Saliwan-Neumann, Romeo and Evans, Alexander and Bruno, Giovanni}, title = {The residual stress in as-built laser powder bed fusion IN718 alloy as a consequence of the scanning strategy induced microstructure}, series = {Scientific reports}, volume = {10}, journal = {Scientific reports}, number = {1}, publisher = {Macmillan Publishers Limited, part of Springer Nature}, address = {London}, issn = {2045-2322}, doi = {10.1038/s41598-020-71112-9}, pages = {15}, year = {2020}, abstract = {The effect of two types of scanning strategies on the grain structure and build-up of Residual Stress (RS) has been investigated in an as-built IN718 alloy produced by Laser Powder Bed Fusion (LPBF). The RS state has been investigated by X-ray diffraction techniques. The microstructural characterization was performed principally by Electron Backscatter Diffraction (EBSD), where the application of a post-measurement refinement technique enables small misorientations (< 2 degrees) to be resolved. Kernel average misorientation (KAM) distributions indicate that preferably oriented columnar grains contain higher levels of misorientation, when compared to elongated grains with lower texture. The KAM distributions combined with X-ray diffraction stress maps infer that the increased misorientation is induced via plastic deformation driven by the thermal stresses, acting to self-relieve stress. The possibility of obtaining lower RS states in the build direction as a consequence of the influence of the microstructure should be considered when envisaging scanning strategies aimed at the mitigation of RS.}, language = {en} } @article{ShiSchirneckFriedrichetal.2018, author = {Shi, Feng and Schirneck, Friedrich Martin and Friedrich, Tobias and K{\"o}tzing, Timo and Neumann, Frank}, title = {Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints}, series = {Algorithmica : an international journal in computer science}, volume = {82}, journal = {Algorithmica : an international journal in computer science}, number = {10}, publisher = {Springer}, address = {New York}, issn = {0178-4617}, doi = {10.1007/s00453-020-00739-x}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus4-605295}, pages = {3117 -- 3123}, year = {2018}, abstract = {Rigorous runtime analysis is a major approach towards understanding evolutionary computing techniques, and in this area linear pseudo-Boolean objective functions play a central role. Having an additional linear constraint is then equivalent to the NP-hard Knapsack problem, certain classes thereof have been studied in recent works. In this article, we present a dynamic model of optimizing linear functions under uniform constraints. Starting from an optimal solution with respect to a given constraint bound, we investigate the runtimes that different evolutionary algorithms need to recompute an optimal solution when the constraint bound changes by a certain amount. The classical (1+1) EA and several population-based algorithms are designed for that purpose, and are shown to recompute efficiently. Furthermore, a variant of the (1+(λ,λ))GA for the dynamic optimization problem is studied, whose performance is better when the change of the constraint bound is small.}, language = {en} } @article{FritschSprengelEvansetal.2021, author = {Fritsch, Tobias and Sprengel, Maximilian and Evans, Alexander and Farahbod-Sternahl, Lena and Saliwan-Neumann, Romeo and Hofmann, Michael and Bruno, Giovanni}, title = {On the determination of residual stresses in additively manufactured lattice structures}, series = {Journal of applied crystallography / International Union of Crystallography}, volume = {54}, journal = {Journal of applied crystallography / International Union of Crystallography}, publisher = {Munksgaard}, address = {Copenhagen}, issn = {1600-5767}, doi = {10.1107/S1600576720015344}, pages = {228 -- 236}, year = {2021}, abstract = {The determination of residual stresses becomes more complicated with increasing complexity of the structures investigated. Additive manufacturing techniques generally allow the production of 'lattice structures' without any additional manufacturing step. These lattice structures consist of thin struts and are thus susceptible to internal stress-induced distortion and even cracks. In most cases, internal stresses remain locked in the structures as residual stress. The determination of the residual stress in lattice structures through nondestructive neutron diffraction is described in this work. It is shown how two difficulties can be overcome: (a) the correct alignment of the lattice structures within the neutron beam and (b) the correct determination of the residual stress field in a representative part of the structure. The magnitude and the direction of residual stress are discussed. The residual stress in the strut was found to be uniaxial and to follow the orientation of the strut, while the residual stress in the knots was more hydrostatic. Additionally, it is shown that strain measurements in at least seven independent directions are necessary for the estimation of the principal stress directions. The measurement directions should be chosen according to the sample geometry and an informed choice on the possible strain field. If the most prominent direction is not measured, the error in the calculated stress magnitude increases considerably.}, language = {en} }