You are here
Search results
(1 - 20 of 36)
Pages
- Title
- A differential evolution approach to feature selection in genomic prediction
- Creator
- Whalen, Ian
- Date
- 2018
- Collection
- Electronic Theses & Dissertations
- Description
-
The use of genetic markers has become widespread for prediction of genetic merit in agricultural applications and is a beginning to show promise for estimating propensity to disease in human medicine. This process is known as genomic prediction and attempts to model the mapping between an organism's genotype and phenotype. In practice, this process presents a challenging problem. Sequencing and recording phenotypic traits are often expensive and time consuming. This leads to datasets often...
Show moreThe use of genetic markers has become widespread for prediction of genetic merit in agricultural applications and is a beginning to show promise for estimating propensity to disease in human medicine. This process is known as genomic prediction and attempts to model the mapping between an organism's genotype and phenotype. In practice, this process presents a challenging problem. Sequencing and recording phenotypic traits are often expensive and time consuming. This leads to datasets often having many more features than samples. Common models for genomic prediction often fall victim to overfitting due to the curse of dimensionality. In this domain, only a fraction of the markers that are present significantly affect a particular trait. Models that fit to non-informative markers are in effect fitting to statistical noise, leading to a decrease in predictive performance. Therefore, feature selection is desirable to remove markers that do not appear to have a significant effect on the trait being predicted. The method presented here uses differential evolution based search for feature selection. This study will characterize differential evolution's efficacy in feature selection for genomic prediction and present several extensions to the base search algorithm in an attempt to apply domain knowledge to guide the search toward better solutions.
Show less
- Title
- Adaptation to agriculture in a serious crop weed, weedy radish (raphanus raphanistrum)
- Creator
- Garrison, Ava
- Date
- 2022
- Collection
- Electronic Theses & Dissertations
- Description
-
The colonization of novel environments requires organisms to shift their trait means in response to differing abiotic and biotic conditions in order to survive and persist. This response can be done via phenotypic plasticity (a trait shift in response to the environment), adaptation (a trait shift due to genetic change), or both strategies can be used together, with plasticity “buying time” for adaptation to occur. The colonization of novel environments is especially important to the...
Show moreThe colonization of novel environments requires organisms to shift their trait means in response to differing abiotic and biotic conditions in order to survive and persist. This response can be done via phenotypic plasticity (a trait shift in response to the environment), adaptation (a trait shift due to genetic change), or both strategies can be used together, with plasticity “buying time” for adaptation to occur. The colonization of novel environments is especially important to the establishment of agricultural weeds worldwide, which thrive in these extreme environments of intense competition and frequent disturbance. In this dissertation, I address the establishment and evolution of a harmful agricultural weed, weedy radish (Raphanus raphanistrum), as well as its divergence from a wild relative of the same species, the native radish ecotype. I first investigated the hypothesis of phenotypic plasticity “buying time” for adaptation to agricultural fields in weedy radish. Using growth chambers to simulate the ancestral (native) and derived (weedy) environments of weedy radish, I performed a reciprocal transplant with the weedy and native radish ecotypes. I found phenotypic plasticity between environments and genetic divergence between ecotypes to be equally common among traits, suggesting similar importance of plasticity and adaptation in weedy radish establishment. Further, in the majority of traits that were both plastic and differentiated between ecotypes, the direction of change matched, with the weedy environment producing phenotypic shifts in the direction of the weedy ecotype mean. This suggests plasticity in these traits may have enabled the subsequent adaptation and ecotype differentiation, supporting the buying-time hypothesis. Next, I explored the role of the plant hormone Gibberellic Acid (GA) in the evolution of weedy radish. Using exogenous application of GA both in the greenhouse and in weedy and native growth chamber environments, I found evidence that there has been an evolutionary change in the role of GA in trait expression between the two ecotypes. Namely, weedy radish is less responsive to GA application than native radish, suggesting either upregulation in GA production in weeds, or a lower level of GA required to enable gene expression in the weedy ecotype. This change in gene regulation by GA may have been important in the evolution of weedy radish in the agricultural field. Finally, I assessed the likelihood of weedy radish diverging from a native ancestor via adaptive evolution. I found that adaptive evolution was likely in the establishment of weedy radish due to increased fitness of the weedy ecotype compared to the native ecotype in the agricultural field. I also found traits under directional selection in the native ecotype, with the key takeaway that faster flowering is adaptive in the agricultural fields. I finally looked at the ability of weedy radish to evolve advanced flowering in the agricultural field via standing genetic variance by artificially selecting for early flowering in native radish. I found that in only two generations of selection, native populations significantly advanced their flowering time, supporting the notion of weedy radish rapidly adapting to agricultural conditions via standing genetic variation alone. Taken together, these findings work to piece together the evolutionary history of weedy radish, providing insight into its mechanisms of establishment. This work also contributes to our overall understanding of rapid evolution and phenotypic plasticity in the colonization of novel environments, in agricultural weeds and beyond.
Show less
- Title
- Assessing the viability of the shifting balance process
- Creator
- Moore, Francis B.,-G
- Date
- 1996
- Collection
- Electronic Theses & Dissertations
- Title
- Balancing convergence and diversity in evolutionary single, multi and many objectives
- Creator
- Seada, Haitham
- Date
- 2017
- Collection
- Electronic Theses & Dissertations
- Description
-
"Single objective optimization targets only one solution, that is usually the global optimum. On the other hand, the goal of multiobjective optimization is to represent the whole set of trade-off Pareto-optimal solutions to a problem. For over thirty years, researchers have been developing Evolutionary Multiobjective Optimization (EMO) algorithms for solving multiobjective optimization problems. Unfortunately, each of these algorithms were found to work well on a specific range of objective...
Show more"Single objective optimization targets only one solution, that is usually the global optimum. On the other hand, the goal of multiobjective optimization is to represent the whole set of trade-off Pareto-optimal solutions to a problem. For over thirty years, researchers have been developing Evolutionary Multiobjective Optimization (EMO) algorithms for solving multiobjective optimization problems. Unfortunately, each of these algorithms were found to work well on a specific range of objective dimensionality, i.e. number of objectives. Most researchers overlooked the idea of creating a cross-dimensional algorithm that can adapt its operation from one level of objective dimensionality to the other. One important aspect of creating such algorithm is achieving a careful balance between convergence and diversity. Researchers proposed several techniques aiming at dividing computational resources uniformly between these two goals. However, in many situations, only either of them is difficult to attain. Also for a new problem, it is difficult to tell beforehand if it will be challenging in terms of convergence, diversity or both. In this study, we propose several extensions to a state-of-the-art evolutionary many-objective optimization algorithm - NSGA-III. Our extensions collectively aim at (i) creating a unified optimization algorithm that dynamically adapts itself to single, multi- and many objectives, and (ii) enabling this algorithm to automatically focus on either convergence, diversity or both, according to the problem being considered. Our approach augments the already existing algorithm with a niching-based selection operator. It also utilizes the recently proposed Karush Kuhn Tucker Proximity Measure to identify ill-converged solutions, and finally, uses several combinations of point-to-point single objective local search procedures to remedy these solutions and enhance both convergence and diversity. Our extensions are shown to produce better results than state-of-the-art algorithms over a set of single, multi- and many-objective problems."--Pages ii-iii.
Show less
- Title
- Biodiversity of tropical Scolytinae (Coleoptera: Curculionidae)
- Creator
- Dole, Stephanie Alexandra
- Date
- 2008
- Collection
- Electronic Theses & Dissertations
- Title
- Coexistence in temporally variable environments : eco-evolutionary perspectives
- Creator
- Kremer, Colin T.
- Date
- 2014
- Collection
- Electronic Theses & Dissertations
- Description
-
Ecological systems are rarely constant through time. The abundances of predators & prey and competitors & mutualists fluctuate, driven by biotic interactions and underlying variation in precipitation, nutrients, and temperature. This reality challenges our ability to study ecology and disentangle its underlying mechanisms, both empirically and theoretically. Temporal variation is more than just a nuisance: it contributes to creating and maintaining the diversity of ecological communities, as...
Show moreEcological systems are rarely constant through time. The abundances of predators & prey and competitors & mutualists fluctuate, driven by biotic interactions and underlying variation in precipitation, nutrients, and temperature. This reality challenges our ability to study ecology and disentangle its underlying mechanisms, both empirically and theoretically. Temporal variation is more than just a nuisance: it contributes to creating and maintaining the diversity of ecological communities, as changing environmental conditions favor different species at different times. Tradeoffs limit the ability of individual species to perform optimally in every situation; as a consequence, times that are the best for some species are likely to be the worst for others. Temporal variation can also drive evolution by imposing selective pressures on the traits that allow species to succeed under particular conditions. Together, the interaction of ecological and evolutionary processes influences how many species can coexist and their identity and traits. To better understand the diversity, composition, and function of communities, I adopt a synthetic, eco-evolutionary approach to studying coexistence in temporally variable environments. I seek to understand how evolution modifies the functioning of ecological communities and under what conditions this is possible. My work includes both theoretical investigations, applying mathematical tools and approximations to the dissection, analysis, and interpretation of models, and efforts to create models that generate testable predictions.
Show less
- Title
- Contextual influences on undergraduate biology students' reasoning and representations of evolutionary concepts
- Creator
- de Lima, Joelyn
- Date
- 2021
- Collection
- Electronic Theses & Dissertations
- Description
-
Context is the background or the settings of an event or idea. It is only when events or ideas are considered within the context in which they occur that they can be fully understood. In education, the application of knowledge communicated in one context to a different one is a central feature of learning. However, knowledge transfer can be affected by multiple factors including contexts used. Context plays a vital role in both shaping students’ learning and in eliciting their knowledge....
Show moreContext is the background or the settings of an event or idea. It is only when events or ideas are considered within the context in which they occur that they can be fully understood. In education, the application of knowledge communicated in one context to a different one is a central feature of learning. However, knowledge transfer can be affected by multiple factors including contexts used. Context plays a vital role in both shaping students’ learning and in eliciting their knowledge. Therefore, understanding how context can help or hinder learning and how context impacts knowledge assessment is important for improving science learning outcomes.For my dissertation, I studied contextual influences on the ways students reason and represent their knowledge. My studies explored two types of contexts: surface features of prompts provided to students (e.g., organism used) and the mode of response requested (e.g., written narratives vs constructed models). I analysed the effect of prompt surface features on the content of students’ written responses and on the architecture of models they constructed to explain evolution by natural selection. I also analysed the effect of mode on the content and level of scientific plausibility of students’ responses. In addition, I explored the association between instruction and prior achievement and susceptibility to contextual influences.My results indicate that prompt contextual features and mode of response are eliciting differences in the content of students’ representations. Contextual susceptibility decreased with instruction and higher prior academic achievement. This could indicate that they are novice learners and have a fragile understanding of either the subject matter (evolution), the alternative representation that was required (constructing models), or of both the subject matter and the representation. Incorporating multiple contexts and modes of assessment has potential to generate a more holistic view of students’ understanding and may promote greater transfer by requiring students to think and reason across contexts.
Show less
- Title
- Digital Evolution in Experimental Phylogenetics and Evolution Education
- Creator
- Kohn, Cory
- Date
- 2021
- Collection
- Electronic Theses & Dissertations
- Description
-
The creation and evaluation of known evolutionary histories and the implementation of student investigatory experiences on evolution are difficult endeavors that have only recently been feasible. The research presented in this dissertation is related in their shared use of digital evolution with Avidians as a model study system, both to conduct science research in experimental phylogenetics and to conduct education research in curricular intervention to aid student understanding.I first...
Show moreThe creation and evaluation of known evolutionary histories and the implementation of student investigatory experiences on evolution are difficult endeavors that have only recently been feasible. The research presented in this dissertation is related in their shared use of digital evolution with Avidians as a model study system, both to conduct science research in experimental phylogenetics and to conduct education research in curricular intervention to aid student understanding.I first present background discussions on the Avidian digital evolution study system—as implemented in Avida and Avida-ED—and its favorable use in experimental phylogenetics and biology education owing to its greater biological realism than computational simulations, and greater utility and generality than biological systems. Prior work on conducting experimental evolution for use in phylogenetics and work on developing undergraduate lab curricula using experimental evolution are also reviewed. I establish digital evolution as an effective method for phylogenetic inference validation by demonstrating that results from a known Avidian evolutionary history are concordant, under similar conditions, to established biological experimental phylogenetics work. I then further demonstrate the greater utility and generality of digital evolution over biological systems by experimentally testing how phylogenetic accuracy may be reduced by complex evolutionary processes operating singly or in combination, including absolute and relative degrees of evolutionary change between lineages (i.e., inferred branch lengths), recombination, and natural selection. These results include that directional selection aids phylogenetic inference, while stabilizing selection impedes it. By evaluating clade accuracy and clade resolvability across treatments, I evaluate measures of tree support and its presentation in the form of consensus topologies and I offer several general recommendations for systematists. Using a larger and more biologically realistic experimental design, I systematically examine a few of the complex processes that are hypothesized to affect phylogenetic accuracy—natural selection, recombination, and deviations from the model of evolution. By analyzing the substitutions that occurred and calculating selection coefficients for derived alleles throughout their evolutionary trajectories to fixation, I show that molecular evolution in these experiments is complex and proceeding largely as would be expected for biological populations. Using these data to construct empirical substitution models, I demonstrate that phylogenetic inference is incredibly robust to significant molecular evolution model deviations. I show that neutral evolution in the presence of always-occurring population processes, such as clonal or Hill-Robertson interference and lineage sorting, result in reduced clade support, and that selection and especially recombination, including their joint occurrence, restore this otherwise-reduced phylogenetic accuracy. Finally, this work demonstrates that inferred branch lengths are often quite inaccurate despite clade support being accurate. While phylogenetic inference methods performed relatively well in both theoretically facile and challenging molecular evolution scenarios, their accuracy in clade support might be a remarkable case of being right for misguided reasons, since branch length inference were largely inaccurate, and drastically different models of evolution made little difference. This work highlights the need for further research that evaluates phylogenetic methods under experimental conditions and suggests that digital evolution has a role here. Finally, I examine student understanding of the importance of biological variation in the context of a course featuring a digital evolution lab. I first describe the Avida-ED lab curriculum and its fulfillment of calls for reform in education. Then I describe the specific education context and other course features that aim to address student conceptualization of variation. I present a modified published assessment on transformational and variational understanding and findings regarding student understanding of variation within an evolution education progression. Finally, I offer suggestions on incorporating course material to engage student understanding of variation.
Show less
- Title
- Diversity of South American ambrosia beetles (Curculionidae : Scolytinae: Xyleborini) and their fungal partners
- Creator
- Osborn, Rachel Kathryn
- Date
- 2022
- Collection
- Electronic Theses & Dissertations
- Description
-
Ambrosia beetles from the tribe Xyleborini (Coleoptera: Curculionidae: Scolytinae) small, haplodiploid beetles that farm nutritional fungi on the walls of tunnels they excavate in the xylem of dead or nearly dead trees. These biological traits make them successful participants in worldwide wooded ecosystems and facilitate their human-mediated invasion beyond their native ranges. A minority of these introduced species are classified as pests because of the physical damage they cause to their...
Show moreAmbrosia beetles from the tribe Xyleborini (Coleoptera: Curculionidae: Scolytinae) small, haplodiploid beetles that farm nutritional fungi on the walls of tunnels they excavate in the xylem of dead or nearly dead trees. These biological traits make them successful participants in worldwide wooded ecosystems and facilitate their human-mediated invasion beyond their native ranges. A minority of these introduced species are classified as pests because of the physical damage they cause to their plant hosts, or because they vector pathogenic fungi that infect ornamental, lumber, and forest trees. Most of the current knowledge on the diversity of xyleborine beetles and their fungi centers around species found in North America, Asia, and Europe. Little is known about the ambrosia partnerships in the Neotropics, which is concerning because South America is a strong trading partner with the US and the potential for new invasive Xyleborini to be imported from this area is significant. Continuing forest damage caused by invasive Xyleborini/fungi inspires robust research efforts to describe these symbionts and document their biological traits. Considerable efforts are required to enhance such endeavors in underrepresented regions such as South America and Africa. To increase understanding of the South American Xyleborini and their associated fungi, I compiled current knowledge of their historical and contemporary taxonomic records, biological records, and ecological studies. I also completed surveys throughout Ecuador to collect beetles and fungi. Molecular analysis of fungi isolated from Ecuadorian beetles reveals that several Coptoborus species associate with Fusarium fungi, including the ambrosia Fusarium Clade (AFC) that has previously been recovered from Euwallacea spp. and Xyleborus ferrugineus in Central America, Florida, California, Israel, and Asia. Examination of the morphology of some South American xyleborine specimens previously classified as Coptoborus spp. suggests a high similarity to Xyleborus spp. from Africa. Phylogenetic analysis of these South American and African beetles as well as morphological assessment of additional specimens necessitates the designation of a new genus Xenoxylebora gen. nov. containing species endemic to both continents. This unusual distribution demonstrates the ability of these ambrosia beetles to survive long-distance trans-oceanic dispersal.
Show less
- Title
- Do latex and resin canals spur plant diversification? : re-examining a classic example of escape and radiate coevolution
- Creator
- Foisy, Michael
- Date
- 2020
- Collection
- Electronic Theses & Dissertations
- Description
-
The association between increased lineage diversification rates and the evolution of latex and resin canals is widely cited as a paradigmatic example of Ehrlich and Raven's 'escape-and-radiate' hypothesis of co-evolution. However, it has been nearly three decades since these plant defenses have been examined as key innovations, and updates to phylogenetic comparative methods, plant molecular systematics, and phenotypic data warrant a reassessment of this classic finding. I gathered data on...
Show moreThe association between increased lineage diversification rates and the evolution of latex and resin canals is widely cited as a paradigmatic example of Ehrlich and Raven's 'escape-and-radiate' hypothesis of co-evolution. However, it has been nearly three decades since these plant defenses have been examined as key innovations, and updates to phylogenetic comparative methods, plant molecular systematics, and phenotypic data warrant a reassessment of this classic finding. I gathered data on latex and resin canals across 345 families and 986 genera of vascular plants and conducted a multi-scale test of the association between these traits and lineage diversification rates. At a broad scale (across clades), I used sister-clade comparisons to test whether 28 canal-bearing clades had higher net diversification rates than their canal-lacking sister clades. At a finer scale (within clades), I used ancestral state reconstructions and phylogenetic models of lineage diversification rates to examine the relationship between trait evolution and the timing of diversification rate shifts in two better-characterized clades - Araceae and Papaveraceae. At both scales of analyses, I found poor support for the predicted relationship between diversification and the evolution of latex and resin canals. This re-examination reveals that there is no longer strong evidence for latex or resin canals as general, consistently replicable drivers of species diversity across plants. However, I could not rule out a relationship in all groups, and therefore argue that theoretical and empirical work aimed at understanding ecological factors that condition 'escape-and-radiate' dynamics will allow for more nuanced tests of the hypothesis in the future.
Show less
- Title
- Evolution and evolvability in changing environments
- Creator
- Canino-Koning, Rosangela
- Date
- 2017
- Collection
- Electronic Theses & Dissertations
- Description
-
"The specific meaning of the term 'evolvability' is heavily debated, but most definitions can be summarized as: the potential of populations and genomes to produce adaptive variation and complex structures in response to mutation and selection. Changing environments are thought to play a significant role in shaping and promoting evolvability through alternating selective pressures. In this dissertation, I will discuss my recent research on the interplay between changing environments,...
Show more"The specific meaning of the term 'evolvability' is heavily debated, but most definitions can be summarized as: the potential of populations and genomes to produce adaptive variation and complex structures in response to mutation and selection. Changing environments are thought to play a significant role in shaping and promoting evolvability through alternating selective pressures. In this dissertation, I will discuss my recent research on the interplay between changing environments, evolvability, genetic architecture, and the evolution of horizontal gene transfer (HGT), an information-rich mutagenic function that is ubiquitous in nature. Before delving into my own research, however, I begin in the first chapter by providing a survey of current literature on each of these topics, with emphases on how they are believed to arise, how they affect subsequent evolution, and how they relate to each other. Genetic architecture and population dynamics clearly have a complex interplay in ongoing evolutionary dynamics. Evolutionary history, population diversity, modularity, and task size all play a role in determining the location and characteristics of populations in genotype space, and alter the genotype to phenotype map that permits neutral genetic variation. All of these features contribute to evolvability. In Chapter 2, I demonstrate how changing environments provided a sufficient selective pressure to produce quasi-modular genetic architectures that allow for rapid adaptation to the meta-environment of environmental change. Horizontal gene transfer is a highly regulated, ubiquitous, and ancient mechanism for exchanging genetic material between unrelated organisms. In the third chapter, I explore conditions which may have led to the evolution of horizontal gene transfer through transformation, and identify mechanisms that might support its continued performance. In Chapter 4, I compare the fitness and phenotypic effects of the HGT process against other types of increasingly less information rich mutational operators. I demonstrate that not only is HGT selected for in harsh changing environments, but that other mutagenic instructions that contain less information, or provide lesser fitness benefits are not similarly selected for. In the fifth chapter, I explore the long-term evolutionary potential of populations evolved in changing environments by evolving two different populations, one evolved in a minimal changing environment, and the other in a rich changing environment, and exposing them to a brand new environment. I demonstrate that while populations adapted to harsh changing environments are indeed able to adapt quickly to previously seen environmental changes, that these populations do not fare as well in brand new environments. Rather, benign changing environments perform best in measures of task discovery and exploration. In the final chapter, I conclude with a synthesis of my results, along with implications for the field, as well as identification of some new directions for pursuing my research into changing environments."--Pages ii-iii.
Show less
- Title
- Evolution of cooperation in the light of information theory
- Creator
- Mirmomeni, Masoud
- Date
- 2015
- Collection
- Electronic Theses & Dissertations
- Description
-
Cooperation is ubiquitous in different biological levels and is necessary for evolution to shape the life and create new forms of organization. Genes cooperate in controlling cells; cells efficiently collaborate together to produce cohesive multi-cellular organisms; members of insect colonies and animal clans cooperate in protecting the colony and providing food. Cooperation means that members of a group bear a cost, c, for another individuals to earn a benefit, b. While cooperators of the...
Show moreCooperation is ubiquitous in different biological levels and is necessary for evolution to shape the life and create new forms of organization. Genes cooperate in controlling cells; cells efficiently collaborate together to produce cohesive multi-cellular organisms; members of insect colonies and animal clans cooperate in protecting the colony and providing food. Cooperation means that members of a group bear a cost, c, for another individuals to earn a benefit, b. While cooperators of the group help others by paying a cost, defectors receive the benefits of this altruistic behavior without providing any service in return to the group. To address this dilemma, here we use a game theoretic approach to model and study evolutionary dynamics that can lead to unselfish behavior. Evolutionary game theory is an approach to study frequency-dependent systems. In evolutionary games the fitness of individuals depends on the relative abundance of the various types in the population. We explore different strategies and different games such as iterated games between players with conditional strategies, multi player games, and iterated games between fully stochastic strategies in noisy environments to find the necessity conditions that lead to cooperation. Interestingly, we see that in all of these games communication is the key factor for maintaining cooperation among selfish individuals. We show that communication and information exchange is necessary for the emergence of costly altruism, and to maintain cooperation in the group there should be minimum rate of communication between individuals. We quantify this minimum amount of information exchange, which is necessary for individuals to exhibit cooperative behavior, by defining a noisy communication channel between them in iterated stochastic games and measuring the communication rate (in bits) during the break down of cooperation.
Show less
- Title
- Evolution of distributed behavior
- Creator
- Knoester, David B.
- Date
- 2011
- Collection
- Electronic Theses & Dissertations
- Description
-
In this dissertation, we describe a study in the evolution of distributed behavior, where evolutionary algorithms are used to discover behaviors for distributed computing systems. We define distributed behavior as that in which groups of individuals must both cooperate in working towards a common goal and coordinate their activities in a harmonious fashion. As such, communication among individuals is necessarily a key component of distributed behavior, and we have identified three classes of...
Show moreIn this dissertation, we describe a study in the evolution of distributed behavior, where evolutionary algorithms are used to discover behaviors for distributed computing systems. We define distributed behavior as that in which groups of individuals must both cooperate in working towards a common goal and coordinate their activities in a harmonious fashion. As such, communication among individuals is necessarily a key component of distributed behavior, and we have identified three classes of distributed behavior that require communication: data-driven behaviors, where semantically meaningful data is transmitted between individuals; temporal behaviors, which are based on the relative timing of individuals' actions; and structural behaviors, which are responsible for maintaining the underlying communication network connecting individuals. Our results demonstrate that evolutionary algorithms can discover groups of individuals that exhibit each of these different classes of distributed behavior, and that these behaviors can be discovered both in isolation (e.g., evolving a purely data-driven algorithm) and in concert (e.g., evolving an algorithm that includes both data-driven and structural behaviors). As part of this research, we show that evolutionary algorithms can discover novel heuristics for distributed computing, and hint at a new class of distributed algorithm enabled by such studies.The majority of this research was conducted with the Avida platform for digital evolution, a system that has been proven to aid researchers in understanding the biological process of evolution by natural selection. For this reason, the results presented in this dissertation provide the foundation for future studies that examine how distributed behaviors evolved in nature. The close relationship between evolutionary biology and evolutionary algorithms thus aids our study of evolving algorithms for the next generation of distributed computing systems.
Show less
- Title
- Evolution of laboratory and natural populations of Escherichia coli
- Creator
- Maddamsetti, Rohan
- Date
- 2016
- Collection
- Electronic Theses & Dissertations
- Description
-
My dissertation spans two dichotomies: evolution in the laboratory versus evolution in nature, and asexual versus sexual evolutionary dynamics. In Chapter 1 I describe asexual evolutionary dynamics in one population of Lenski’s long-term evolution experiment with Escherichia coli. I describe cohorts of mutations that sweep to fixation together as characteristic of clonal interference dynamics. I also describe an ecological interaction that evolved and then went extinct after thousands of...
Show moreMy dissertation spans two dichotomies: evolution in the laboratory versus evolution in nature, and asexual versus sexual evolutionary dynamics. In Chapter 1 I describe asexual evolutionary dynamics in one population of Lenski’s long-term evolution experiment with Escherichia coli. I describe cohorts of mutations that sweep to fixation together as characteristic of clonal interference dynamics. I also describe an ecological interaction that evolved and then went extinct after thousands of generations, and discuss how such interactions affect cohorts of mutations. In Chapter 2 I report that conserved core genes tend to be targets of selection in the long-term experiment. In Chapter 3, I investigate the surprising observation that synonymous genetic diversity is not uniform across the genomes of natural E. coli isolates. This observation is surprising because in clonal organisms with a constant point mutation rate, synonymous diversity should be constant across the genome. I use patterns of synonymous mutations in the long-term experiment to argue that genome-wide variation in the mutation rate does not adequately explain patterns of synonymous genetic diversity. In Chapter 4, I propose that recombination and gene flow could account for genome-wide variation in synonymous genetic diversity. In Chapter 5, I analyze E. coli genomes isolated from an evolution experiment with recombination in which E. coli K-12 with known growth defects could donate genetic material to recipient populations founded by long-term experiment clones. The degree of recombination varied dramatically across sequenced clones. The strongest predictor of successful transfer was proximity to the oriT origin of transfer in the K-12 donors. Donor alleles close to oriT replaced their recipient counterparts at a high rate, and in many of those cases, known beneficial mutations in the recipients were replaced by donor alleles.
Show less
- Title
- Evolutionarily adaptive mechanisms to biliary atresia in the sea lamprey
- Creator
- Yeh, Chu-Yin
- Date
- 2014
- Collection
- Electronic Theses & Dissertations
- Description
-
Lamprey species appeared over 500 million years and are therefore important evolutionary models for research interests ranging from neuronal signaling, genetics, to organ development. Among this group of jawless vertebrates, the sea lamprey is the largest and most widely distributed. It experiences a drastic life history, which includes a complete metamorphosis. During sea lamprey metamorphosis, the biliary tree and the gallbladder degenerate, in a process referred as biliary atresia. Atresia...
Show moreLamprey species appeared over 500 million years and are therefore important evolutionary models for research interests ranging from neuronal signaling, genetics, to organ development. Among this group of jawless vertebrates, the sea lamprey is the largest and most widely distributed. It experiences a drastic life history, which includes a complete metamorphosis. During sea lamprey metamorphosis, the biliary tree and the gallbladder degenerate, in a process referred as biliary atresia. Atresia of the biliary system occurs as a rare disease in human while it is a programmed developmental event in the sea lamprey. The sea lamprey can be used as a model to study the etiology and the adaptive mechanisms of biliary atresia, and the compensatory and adaptive mechanisms in cholestasis based on its various life events including biliary atresia. In this dissertation, I hypothesized that the sea lamprey had evolved unique mechanisms in both liver and intestine in adaption to biliary atresia. To test this hypothesis, I examined sea lamprey liver throughout metamorphic stages at the levels of morphology, histology, mRNA transcripts, and bile salt composition. My results indicate that the sea lamprey has evolved several possible adaptive mechanisms in coping with its developmental biliary atresia. As expected, the enterohepatic circulation is conserved in this basal vertebrate before its metamorphosis. However, the intestine synthesizes and secretes bile salts during and after metamorphosis, or biliary atresia. It is further elucidated that the metamorphic sea lamprey reversed enterohepatic circulation by in vivo perfusion and ex vivo intestine transport assays. It may be an adaptation to the lack of biliary system. Another adaptive mechanism in coping with the aductular life appeared to be dramatic changes in bile salt composition. Also, the down-regulation of cyp7a1, which encodes the rate limiting enzyme of bile acid synthesis, in liver during lamprey biliary atresia resembles the compensatory mechanism in many cholestatic animal models. All of the findings show that the sea lamprey has evolved to cope with biliary atresia and cholestasis. Understanding these mechanisms can shed light on developing treatment and management for patients suffering from biliary atresia and cholestasis.
Show less
- Title
- Evolutionary dynamics of 3D digital constructs
- Creator
- Stredwick, Jason Michael
- Date
- 2005
- Collection
- Electronic Theses & Dissertations
- Title
- Evolving Phenotypically Plastic Digital Organisms
- Creator
- Lalejini, Alexander
- Date
- 2021
- Collection
- Electronic Theses & Dissertations
- Description
-
The ability to dynamically respond to cues from the environment is a fundamental feature of most adaptive systems. In biological systems, changes to an organism based on environmental cues is called phenotypic plasticity. Indeed, phenotypic plasticity underlies many of the adaptive traits and developmental patterns found in nature and serves as a key mechanism for responding to spatially or temporally variable environments. Most computer programs require phenotypic plasticity, as they must...
Show moreThe ability to dynamically respond to cues from the environment is a fundamental feature of most adaptive systems. In biological systems, changes to an organism based on environmental cues is called phenotypic plasticity. Indeed, phenotypic plasticity underlies many of the adaptive traits and developmental patterns found in nature and serves as a key mechanism for responding to spatially or temporally variable environments. Most computer programs require phenotypic plasticity, as they must respond dynamically to stimuli such as user input, sensor data, et cetera. As such, phenotypic plasticity also has practical applications in genetic programming, wherein we apply the natural principles of evolution to automatically synthesize computer programs rather than writing them by hand. In this dissertation, I achieve two synergistic aims: (1) I use populations of self-replicating computer programs (digital organisms) to empirically study the conditions under which adaptive phenotypic plasticity evolves and how its evolution shapes subsequent evolutionary outcomes; and (2) I transfer insights from biology to develop novel genetic programming techniques in order to evolve more responsive (i.e., phenotypically plastic) computer programs. First, I illustrate the importance of mutation rate, environmental change, and partially-plastic building blocks for the evolution of adaptive plasticity. Next, I show that adaptive phenotypic plasticity stabilizes populations against environmental change, allowing them to more easily retain novel adaptive traits. Finally, I improve our ability to evolve phenotypically plastic computer programs with three novel genetic programming techniques: (1) SignalGP, which provides mechanisms to control code expression based on environmental cues, (2) tag-based genetic regulation to adjust code expression based on current context, and (3) tag-accessed memory to provide more dynamic mechanisms for storing data.
Show less
- Title
- FITNESS EFFECTS OF KINSHIP DEPEND ON ECOLOGICAL CONTEXT IN THE AMERICAN TOAD (ANAXYRUS AMERICANUS)
- Creator
- Garnett, Sara Christine
- Date
- 2018
- Collection
- Electronic Theses & Dissertations
- Description
-
Studies of cooperation often ask how variation in kinship impacts the inclusive fitness payoffs of altruism. Hamilton’s rule defines this as a function of cooperation's costs and benefits, which in principle can vary widely across ecological contexts. In this dissertation, I address how kinship influences fitness, how selection balances fitness costs and benefits, and how the effects of kinship modulate the effects of other aspects of an organism’s environment using the American toad system....
Show moreStudies of cooperation often ask how variation in kinship impacts the inclusive fitness payoffs of altruism. Hamilton’s rule defines this as a function of cooperation's costs and benefits, which in principle can vary widely across ecological contexts. In this dissertation, I address how kinship influences fitness, how selection balances fitness costs and benefits, and how the effects of kinship modulate the effects of other aspects of an organism’s environment using the American toad system. I first asked whether tadpoles use chemical cues to perceive differences in relatedness and whether this variation affects the response of several fitness proxies to environmental cues. I found that tadpole growth rates differed in response to cues of resource and kinship environment. In another experiment, growth rate differed based on cues of relative size, with larger tadpoles outperforming smaller partners. This was affected by kinship, at least for smaller tadpoles, who grew more rapidly with a sibling. This indicates that chemical cues communicate information necessary for tadpoles to perceive aspects of their environment, which interact with relatedness to affect fitness.I then investigated whether relatedness influences growth and development in experimental groups of tadpoles, and whether other factors – such as density and nutrient availability – impact the fitness benefits of grouping with kin. In our experiments, groups composed of full-sib kin reached metamorphosis faster and at a larger size than mixtures of different sib groups. The benefits of these fitness components were significant in more competitive, resource-scarce environments, but negligible in less-competitive, resource-abundant environments. Kinship and resource abundance have an interactive effect on the fitness components we measured. Finally, I assessed tadpole aggregation preferences for kin compared to non-kin in the presence and absence of predator cues. In the presence of predator cues, tadpoles may be more likely to choose kin over non-kin. While increased body mass might result in a tadpole being more likely to avoid conspecifics in the presence of predator cues, we saw that larger tadpoles potentially increased the probability of choosing kin over non-kin. While these results were not significant, indicating that predator avoidance is likely not the primary driver of kin aggregation behavior in this species, they are suggestive of a kin-selected benefit to grouping.Taken together, these results help us understand the contexts in which we might expect relatedness to affect fitness, which could further contribute to our understanding of the evolution of social behavior. This emphasizes that the fitness benefits of kin-directed behavior are not identical in all circumstances, and that the ratio of costs to benefits may drive the evolution of different strategies depending on the environment.
Show less
- Title
- Factors influencing morphological evolution of the limbs in fossorial mammals (sciuridae and soricidae)
- Creator
- Swiderski, Donald L.
- Date
- 1990
- Collection
- Electronic Theses & Dissertations
- Title
- IDENTIFICATION OF LTR RETROTRANSPOSONS, EVALUATION OF GENOME ASSEMBLY, AND MODELING RICE DOMESTICATION
- Creator
- Ou, Shujun
- Date
- 2018
- Collection
- Electronic Theses & Dissertations
- Description
-
The majority of fundamental theories in genetics and evolution were proposed prior to the discovery of DNA as the genetic material in 1952. Those include Darwin’s theory of evolution (1859), Mendelian genetics (1865), Wright and Fisher’s population genetics (1918), and McClintock’s transposition of genetic elements (1951). Nevertheless, the underlining mechanisms of those theories were not fully elucidated till the appearance of DNA sequencing technology. At present, technological advances...
Show moreThe majority of fundamental theories in genetics and evolution were proposed prior to the discovery of DNA as the genetic material in 1952. Those include Darwin’s theory of evolution (1859), Mendelian genetics (1865), Wright and Fisher’s population genetics (1918), and McClintock’s transposition of genetic elements (1951). Nevertheless, the underlining mechanisms of those theories were not fully elucidated till the appearance of DNA sequencing technology. At present, technological advances have minimized the cost for sequencing genomes. The real bottleneck to establish genomic resources is the annotation of genomic sequences. Long Terminal Repeat (LTR) retrotransposon is a major type of transposable genetic elements and dominating plant genomes. We developed a new method called LTR_retriever for accurate annotation of LTR retrotransposons. Further, we studied genome dynamics, genome size variation, and polyploidy origin using LTR retrotransposons. The presence of LTR retrotransposons challenges current sequencing and assembly techniques due to their size and repetitiveness. We proposed an unbiased metric called LTR Assembly Index (LAI) which utilizes the assembled LTR retrotransposons to evaluate continuity of genome assembly. We revealed the massive gain of continuity for assembly sequenced based on long-read techniques over short-read methods, and further proposed a standardized classification system for genome quality based on LAI. With high-quality genomes, we can extend our knowledge about microevolution events using a population of genomes. The domestication history of rice is still unresolved due to its complicated demographic history. We collected, re-mapped, and re-analyzed 3,485 cultivated and wild rice resequencing accessions. With data imputation, a total of 17.7 million high-quality single-nucleotide polymorphisms (SNPs) were identified. Our dataset is highly accurate as verified by cross-platform Affymetrix Microarray data, with a pairwise concordance rate of 99%. Combining phylogeny, PCA, and ADMIXTURE analyses, we present profound diversification among rice ecotypes.
Show less