TL;DR: A new evolutionary approach to multicriteria optimization the Strength Pareto Evolutionary Algorithm SPEA is proposed which combines various features of previous multiobjective EAs in a unique manner and is characterized as follows.
Abstract: Evolutionary algorithms EA have proved to be well suited for optimization prob lems with multiple objectives Due to their inherent parallelism they are able to capture a number of solutions concurrently in a single run In this report we propose a new evolutionary approach to multicriteria optimization the Strength Pareto Evolutionary Algorithm SPEA It combines various features of previous multiobjective EAs in a unique manner and is characterized as follows a besides the population a set of individuals is maintained which contains the Pareto optimal solutions generated so far b this set is used to evaluate the tness of an individual according to the Pareto dominance relationship c unlike the commonly used tness sharing population diversity is preserved on basis of Pareto dominance rather than distance d a clustering method is incorporated to reduce the Pareto set without destroying its characteristics The proof of principle results on two problems suggest that SPEA is very e ective in sampling from along the entire Pareto optimal front and distributing the generated solutions over the tradeo surface Moreover we compare SPEA with four other multiobjective EAs as well as a single objective EA and a random search method in application to an extended knapsack problem Regarding two complementary quantitative measures SPEA outperforms the other approaches at a wide margin on this test problem Finally a number of suggestions for extension and application of the new algorithm are discussed
TL;DR: In this paper, a steady-state MOEA based on the ǫ-dominance concept and efficient parent and archive update strategies is proposed to obtain a comparable distribution to the clustered NSGA-II with much less computational time.
Abstract: The trade-off between obtaining a good distribution of Pareto-optimal solutions and obtaining them in a small computational time is an important issue in evolutionary multi-objective optimization (EMO). It has been well established in the EMO literature that although SPEA produces a better distribution compared to NSGA-II, the computational time needed to run SPEA is much larger. In this paper, we suggest a clustered NSGA-II which uses an identical clustering technique to that used in SPEA for obtaining a better distribution. Moreover, we propose a steady-state MOEA based on ɛ-dominance concept and efficient parent and archive update strategies. Based on a comparative study on a number of two and three objective test problems, it is observed that the steady-state MOEA achieves a comparable distribution to the clustered NSGA-II with a much less computational time.
TL;DR: Comparing broad-sense heritabilities of tadpoles fed different diets or treated with exogenous corticosterone found that novel diets can expose cryptic genetic variation to selection, and that diet-induced hormones may play a role in revealing this variation.
Abstract: When experiencing resource competition or abrupt environmental change, animals often must transition rapidly from an ancestral diet to a novel, derived diet. Yet, little is known about the proximate mechanisms that mediate such rapid evolutionary transitions. Here, we investigated the role of diet-induced, cryptic genetic variation in facilitating the evolution of novel resource-use traits that are associated with a new feeding strategy—carnivory—in tadpoles of spadefoot toads (genus Spea). We specifically asked whether such variation in trophic morphology and fitness is present in Scaphiopus couchii, a species that serves as a proxy for ancestral Spea. We also asked whether corticosterone, a vertebrate hormone produced in response to environmental signals, mediates the expression of this variation. Specifically, we compared broad-sense heritabilities of tadpoles fed different diets or treated with exogenous corticosterone, and found that novel diets can expose cryptic genetic variation to selection, and that diet-induced hormones may play a role in revealing this variation. Our results therefore suggest that cryptic genetic variation may have enabled the evolutionary transition to carnivory in Spea tadpoles, and that such variation might generally facilitate rapid evolutionary transitions to novel diets.
TL;DR: Detailed analysis of partial sequences of two mitochondrial genes from all Pelobatoidea subclades uncovers the existence of morphologically cryptic taxa within previously recognized species of the genus Spea and reveals marked genetic differentiation within Iberian Pelodytes.
TL;DR: The data suggest that in vivo host and/or environmental signals induced speA gene expression and suppressed speB gene expression, and underscores the role of the host-pathogen interaction in regulating the expression of streptococcal virulence factors in vivo.
Abstract: The streptococcal pyrogenic exotoxins (Spes) play a central role in the pathogenesis of invasive group A streptococcal (GAS) infections. The majority of recent invasive GAS infections have been caused by an M1T1 strain that harbors the genes for several streptococcal superantigens, including speA, speB, speF, speG, and smeZ. However, considerable variation in the expression of Spe proteins among clonal M1 isolates has been found, and many of the speA-positive M1 strains do not produce detectable amounts of SpeA in vitro. This study was designed to test the hypothesis that speA gene expression can be induced in vivo. A mouse infection chamber model that allows sequential sampling of GAS isolates at various time points postinfection was developed and used to monitor the kinetics of Spe production in vivo. Micropore Teflon diffusion chambers were implanted subcutaneously in BALB/c mice, and after 3 weeks the pores became sealed with connective tissue and sterile fluid containing a white blood cell infiltrate accumulated inside the infection chambers. Representative clonal M1T1 isolates expressing no detectable SpeA were inoculated into the implanted chambers, and the expression of SpeA in the aspirated aliquots of the chamber fluid was analyzed on successive days postinfection. Expression of SpeA was detected in the chamber fluid as early as days 3 to 5 postinfection in most animals, with a significant increase in expression by day 7 in all infected mice. Isolates recovered from the chamber and grown in vitro continued to produce SpeA even after 21 passages in vitro, suggesting stable switch on of the speA gene. A temporal relation between the upregulation of SpeA expression and the downregulation of SpeB expression was observed in vivo. These data suggest that in vivo host and/or environmental signals induced speA gene expression and suppressed speB gene expression. This underscores the role of the host-pathogen interaction in regulating the expression of streptococcal virulence factors in vivo. The model described here should facilitate such studies.