TY - JOUR A1 - Roostapour, Vahid A1 - Neumann, Aneta A1 - Neumann, Frank A1 - Friedrich, Tobias T1 - Pareto optimization for subset selection with dynamic cost constraints JF - Artificial intelligence N2 - 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. KW - Subset selection KW - Submodular function KW - Multi-objective optimization KW - Runtime analysis Y1 - 2022 U6 - https://doi.org/10.1016/j.artint.2021.103597 SN - 0004-3702 SN - 1872-7921 VL - 302 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Chipman, Ariel D. A1 - Ferrier, David E. K. A1 - Brena, Carlo A1 - Qu, Jiaxin A1 - Hughes, Daniel S. T. A1 - Schroeder, Reinhard A1 - Torres-Oliva, Montserrat A1 - Znassi, Nadia A1 - Jiang, Huaiyang A1 - Almeida, Francisca C. A1 - Alonso, Claudio R. A1 - Apostolou, Zivkos A1 - Aqrawi, Peshtewani A1 - Arthur, Wallace A1 - Barna, Jennifer C. J. A1 - Blankenburg, Kerstin P. A1 - Brites, Daniela A1 - Capella-Gutierrez, Salvador A1 - Coyle, Marcus A1 - Dearden, Peter K. A1 - Du Pasquier, Louis A1 - Duncan, Elizabeth J. A1 - Ebert, Dieter A1 - Eibner, Cornelius A1 - Erikson, Galina A1 - Evans, Peter D. A1 - Extavour, Cassandra G. A1 - Francisco, Liezl A1 - Gabaldon, Toni A1 - Gillis, William J. A1 - Goodwin-Horn, Elizabeth A. A1 - Green, Jack E. A1 - Griffiths-Jones, Sam A1 - Grimmelikhuijzen, Cornelis J. P. A1 - Gubbala, Sai A1 - Guigo, Roderic A1 - Han, Yi A1 - Hauser, Frank A1 - Havlak, Paul A1 - Hayden, Luke A1 - Helbing, Sophie A1 - Holder, Michael A1 - Hui, Jerome H. L. A1 - Hunn, Julia P. A1 - Hunnekuhl, Vera S. A1 - Jackson, LaRonda A1 - Javaid, Mehwish A1 - Jhangiani, Shalini N. A1 - Jiggins, Francis M. A1 - Jones, Tamsin E. A1 - Kaiser, Tobias S. A1 - Kalra, Divya A1 - Kenny, Nathan J. A1 - Korchina, Viktoriya A1 - Kovar, Christie L. A1 - Kraus, F. Bernhard A1 - Lapraz, Francois A1 - Lee, Sandra L. A1 - Lv, Jie A1 - Mandapat, Christigale A1 - Manning, Gerard A1 - Mariotti, Marco A1 - Mata, Robert A1 - Mathew, Tittu A1 - Neumann, Tobias A1 - Newsham, Irene A1 - Ngo, Dinh N. A1 - Ninova, Maria A1 - Okwuonu, Geoffrey A1 - Ongeri, Fiona A1 - Palmer, William J. A1 - Patil, Shobha A1 - Patraquim, Pedro A1 - Pham, Christopher A1 - Pu, Ling-Ling A1 - Putman, Nicholas H. A1 - Rabouille, Catherine A1 - Ramos, Olivia Mendivil A1 - Rhodes, Adelaide C. A1 - Robertson, Helen E. A1 - Robertson, Hugh M. A1 - Ronshaugen, Matthew A1 - Rozas, Julio A1 - Saada, Nehad A1 - Sanchez-Gracia, Alejandro A1 - Scherer, Steven E. A1 - Schurko, Andrew M. A1 - Siggens, Kenneth W. A1 - Simmons, DeNard A1 - Stief, Anna A1 - Stolle, Eckart A1 - Telford, Maximilian J. A1 - Tessmar-Raible, Kristin A1 - Thornton, Rebecca A1 - van der Zee, Maurijn A1 - von Haeseler, Arndt A1 - Williams, James M. A1 - Willis, Judith H. A1 - Wu, Yuanqing A1 - Zou, Xiaoyan A1 - Lawson, Daniel A1 - Muzny, Donna M. A1 - Worley, Kim C. A1 - Gibbs, Richard A. A1 - Akam, Michael A1 - Richards, Stephen T1 - The first myriapod genome sequence reveals conservative arthropod gene content and genome organisation in the centipede Strigamia maritima JF - PLoS biology N2 - 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. Y1 - 2014 U6 - https://doi.org/10.1371/journal.pbio.1002005 SN - 1545-7885 VL - 12 IS - 11 PB - PLoS CY - San Fransisco ER - TY - JOUR A1 - Costard, Sylvia A1 - Stadie, Nicole A1 - Ritter, Christiane A1 - Moll, Kristina A1 - Landerl, Karin A1 - Kohnen, Saskia A1 - Kentner, Gerrit A1 - Bethmann, Anja A1 - Scheich, Henning A1 - Brechmann, André A1 - De Kok, Dörte A1 - Berger, Frauke A1 - Sticher, Heike A1 - Czepluch, Christine A1 - Mätzener, Flurina A1 - Wilmes, Stefanie A1 - Hadert, Sandra A1 - Frank, Ulrike A1 - Mäder, Mark A1 - Westermann, Antje A1 - Meinusch, Miriam A1 - Neumann, Sandra A1 - Düsterhöft, Stefanie A1 - Posse, Dorothea A1 - Puritz, Caroline A1 - Seidl, Rainer Ottis A1 - Etzien, Maria A1 - Machleb, Franziska A1 - Lorenz, Antje A1 - Höger, Maria A1 - Schröder, Astrid A1 - Busch, Tobias A1 - Heide, Judith A1 - Tagoe, Tanja A1 - Watermeyer, Melanie A1 - Höhle, Barbara A1 - Kauschke, Christina ED - Hanne, Sandra ED - Fritzsche, Tom ED - Ott, Susan ED - Adelt, Anne T1 - Spektrum Patholinguistik = Schwerpunktthema: Lesen lernen: Diagnostik und Therapie bei Störungen des Leseerwerbs T1 - Spektrum Patholinguistik = Key issue: Learning to read: Assessment and intervention in developmental reading disorders N2 - Am 20. November 2010 fand an der Universität Potsdam das 4. Herbsttreffen Patholinguistik statt. Die Konferenzreihe wird regelmäßig seit 2007 vom Verband für Patholinguistik e.V. (vpl) durchgeführt. Der vorliegende Tagungsband veröffentlicht die Hauptvorträge des Herbsttreffens zum Thema "Lesen lernen: Diagnostik und Therapie bei Störungen des Leseerwerbs". Des Weiteren sind die Beiträge promovierender bzw. promovierter PatholinguistInnen sowie der Posterpräsentationen enthalten. N2 - On November 20, 2010, the 4th Herbsttreffen Patholinguistik took place at the University of Potsdam. This annual conference is organized by the Verband für Patholinguistik e.V. (vpl). The main topic was "Learning to read: Assessment and intervention in developmental dyslexia". These proceedings contain the four main lectures, the contributed talks of the "Spektrum Patholinguistik" covering various psycho- and neurolinguistic research areas, and the abstracts of the presented posters. T3 - Spektrum Patholinguistik - 4 KW - Patholinguistik KW - Sprachtherapie KW - Leseerwerb KW - Dyslexie KW - Lese-Rechtschreib-Schwäche KW - patholinguistics KW - speech/language therapy KW - reading development KW - reading skills KW - dyslexia Y1 - 2011 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-53146 SN - 978-3-86956-145-5 SN - 1869-3822 SN - 1866-9433 IS - 4 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - JOUR A1 - Serrano-Munoz, Itziar A1 - Mishurova, Tatiana A1 - Thiede, Tobias A1 - Sprengel, Maximilian A1 - Kromm, Arne A1 - Nadammal, Naresh A1 - Nolze, Gert A1 - Saliwan-Neumann, Romeo A1 - Evans, Alexander A1 - Bruno, Giovanni T1 - The residual stress in as-built laser powder bed fusion IN718 alloy as a consequence of the scanning strategy induced microstructure JF - Scientific reports N2 - 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. KW - EBSD KW - components KW - deposition KW - diffraction KW - distortion KW - heat-treatment KW - mechanical properties KW - melting slm KW - superalloys KW - texture Y1 - 2020 U6 - https://doi.org/10.1038/s41598-020-71112-9 SN - 2045-2322 VL - 10 IS - 1 PB - Macmillan Publishers Limited, part of Springer Nature CY - London ER - TY - JOUR A1 - Shi, Feng A1 - Schirneck, Friedrich Martin A1 - Friedrich, Tobias A1 - Kötzing, Timo A1 - Neumann, Frank T1 - Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints JF - Algorithmica : an international journal in computer science N2 - 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. Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-605295 SN - 0178-4617 SN - 1432-0541 VL - 82 IS - 10 SP - 3117 EP - 3123 PB - Springer CY - New York ER - TY - JOUR A1 - Fritsch, Tobias A1 - Sprengel, Maximilian A1 - Evans, Alexander A1 - Farahbod-Sternahl, Lena A1 - Saliwan-Neumann, Romeo A1 - Hofmann, Michael A1 - Bruno, Giovanni T1 - On the determination of residual stresses in additively manufactured lattice structures JF - Journal of applied crystallography / International Union of Crystallography N2 - 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. KW - additive manufacturing KW - laser powder bed fusion KW - residual stress KW - principal stress components KW - neutron diffraction KW - cellular structures KW - lattice structures Y1 - 2021 U6 - https://doi.org/10.1107/S1600576720015344 SN - 1600-5767 VL - 54 SP - 228 EP - 236 PB - Munksgaard CY - Copenhagen ER -