956 resultados para Parallel Evolutionary Algorithms
Resumo:
This paper describes the influence of high environmental stress on evolutionary trends in some selected Mesozoic ammonite lineages and some protists. During extinction periods, many ammonoids are affected by drastic simplifications of their shell geometry, ornamentation and suture line. We observe that relatively tightly coiled ammonites can give rise to highly evolute forms or uncoiled heteromorphs with simple ornamentation and almost ceratitic suture line-a phenomenon called "proteromorphosis". Such simplifications often correspond to a reappearance of ancestral geometries (primitive ornamentation, evolute coiling or uncoiling) which suggest that the evolutionary clock of these organisms can be reinitialized by extreme, sublethal, environmental stress such as giant volcanism (including its consequences on diverse pollutions and on climatic changes) and major regressive events. (c) 2006 Elsevier B.V. All rights reserved.
Resumo:
The evolution of boundedly rational rules for playing normal form games is studied within stationary environments ofstochastically changing games. Rules are viewed as algorithms prescribing strategies for the different normal formgames that arise. It is shown that many of the folk results of evolutionary game theory typically obtained witha fixed game and fixed strategies carry over to the present case. The results are also related to recent experimentson rules and games.
Resumo:
PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.
Resumo:
We provide robust examples of symmetric two-player coordination games in normal form that reveal that equilibrium selection bythe evolutionary model of Young (1993) is essentially different from equilibrium selection by the evolutionary model of Kandori, Mailath and Rob (1993).
Resumo:
BACKGROUND: The exceptionally diverse species flocks of cichlid fishes in East Africa are prime examples of parallel adaptive radiations. About 80% of East Africa's more than 1 800 endemic cichlid species, and all species of the flocks of Lakes Victoria and Malawi, belong to a particularly rapidly evolving lineage, the haplochromines. One characteristic feature of the haplochromines is their possession of egg-dummies on the males' anal fins. These egg-spots mimic real eggs and play an important role in the mating system of these maternal mouthbrooding fish. RESULTS: Here, we show that the egg-spots of haplochromines are made up of yellow pigment cells, xanthophores, and that a gene coding for a type III receptor tyrosine kinase, colony-stimulating factor 1 receptor a (csf1ra), is expressed in egg-spot tissue. Molecular evolutionary analyses reveal that the extracellular ligand-binding and receptor-interacting domain of csf1ra underwent adaptive sequence evolution in the ancestral lineage of the haplochromines, coinciding with the emergence of egg-dummies. We also find that csf1ra is expressed in the egg-dummies of a distantly related cichlid species, the ectodine cichlid Ophthalmotilapia ventralis, in which markings with similar functions evolved on the pelvic fin in convergence to those of the haplochromines. CONCLUSION: We conclude that modifications of existing signal transduction mechanisms might have evolved in the haplochromine lineage in association with the origination of anal fin egg-dummies. That positive selection has acted during the evolution of a color gene that seems to be involved in the morphogenesis of a sexually selected trait, the egg-dummies, highlights the importance of further investigations of the comparative genomic basis of the phenotypic diversification of cichlid fishes.
Resumo:
Abstract Arbuscular Mycorhizal Fungi (AMF) are important plant symbionts that can improve floristic diversity and ecosystem productivity. These important fungi are obligate biotrophs and form symbioses with roots of the majority of plant species, improving plant nutrient acquisition in exchange of photosynthates. AM fungi are successful both ecologically as they occupy a very large spectrum of environments as well as host range and evolutionarily, as this symbiosis is over 400 million years old. These fungi grow and reproduce clonally by hyphae and multinucleate spores. AMF are coenocytic and recent work has shown that they harbor genetically different nuclei and that AMF populations are genetically diverse. How AMF species diversity is maintained has been addressed theoretically and experimentally at the community level. Much less attention has been drawn to understand how genetic diversity is maintained within populations although closely related individuals are more likely to compete for the same resources and occupy similar niches. How infra-individual genetic diversity is shaped and maintained has received even less attention. In Chapter 2, we show that individuals from a field population may differ in their symbiotic efficiency under reduced phosphate availability: We show there is genetic variation in an AMF field population for fitness-related growth traits in response to different phosphate availability acid host species. Furthermore, AFLP fingerprints of the same individuals growing in contrasting environments diverged suggesting that the composition in nuclei of AMF is dynamical and affected by environmental factors. Thus environmental heterogeneity is likely to play an important role for the maintenance of genetic diversity at the population level. In Chapter 3 we show that single spores do not inherit necessarily the same genetic material. We have found genetic divergences using two different types of molecular marker, as well as phenotypic divergences among single spore lines. Our results stress the importance of considering these organisms as a multilevel hierarchical system and of better knowing their life cycle. They have important consequences for the understanding of AMF genetics, ecology and the development of commercial AMF inocculum. Résumé Les champignons endomycorhiziens arbusculaires (CEA) sont d'importants symbiontes pour les plantes, car ils augmentent la diversité et la productivité des écosystèmes. Ces importants symbiontes sont des biotrophes obligatoires et forment une symbiose avec la plupart des plantes terrestres. Ils améliorent l'acquisition de substances nutritives de leurs hôtes en échange de sucres obtenus par photosynthèse. Ces champignons ont un grand succès écologique, ils colonisent une grande rangée d'environnements ainsi que d'hôtes. Ils ont aussi un succès évolutif certain de part le fait que cette symbiose existe depuis plus de 400 millions d'années. Les CEA sont asexués et croissent clonalement en formant des hyphes et des spores multinuclées. Les CEA sont des coenocytes et des travaux de recherche récents ont montré qu'ils possèdent des noyaux génétiquement différents. D'autres travaux ont aussi révélé que les populations de CEA sont génétiquement diversifiées. Comment la diversité des CEA est maintenue a seulement été adressée par des études théoriques et expérimentalement au niveau des communautés. Très peu d'attention a été portée sur le maintien de la diversité génétique infra et inter populationnelle, or ce sont les individus les plus proches génétiquement qui vont entrer en compétition pour des ressources et niches similaires. La formation et le maintien de la diversité intra-individu des CEA a reçu très peu d'attention. Dans le chapitre 2, nous montrons que des individus CEA d'un même champ différent dans leur efficacité symbiotique lorsque la concentration en phosphoré est réduite. Nous montrons qu'il existe de la variance génétique dans une population de CEA provenant d'un même champ en réponse à différentes concentrations de phosphore, ainsi qu'en réponse à différentes espèces d'hôtes, et ceci pour des traits de croissance vraisemblablement liés au succès reproducteur. De plus grâce à des AFLP nous avons pu montrer que le génome de ces individus subissent des changements lorsqu'ils croissent dans des environnements contrastés. Ceci suggère que les noyaux génétiquement différents des CEA sont des entités dynamiques. Il est fort probable que l'hétérogénéité environnementale joue un rôle dans le maintien de la diversité génétique des populations de CEA. Dans le chapitre 3, nous montrons que toutes les spores d'un même mycélium parental de CEA ne reçoivent pas exactement le même contenu génétique. Nous avons mis en évidence des divergences entre des Lignées monosporales en utilisant deux types de marqueur moléculaires, ainsi que des différences phénotypiques. Nos résutats soulignent l'importance de considézer ces organismes comme dés systëmes hiérarchiques mufti-niveaux, ainsi que de mieux connaître leur cycle de vie. Nos résultats ont d'importantes conséquences pour la compréhension du système génétique des CEA, ainsi que de leur évolution, leur écológie, mais également des conséquences pour la production d' inoccultim commercial.
Resumo:
Rapport de synthèse : L'article qui fait l'objet de ma thèse évalue une nouvelle approche pédagogique pour l'apprentissage de certains chapitres de physiopathologie. Le dispositif pédagogique se base sur l'alternance d'apprentissage ex-cathedra et de l'utilisation d'un site web comprenant des vignettes cliniques. Lors de la consultation de ces-dernières, l'étudiant est invité à demander des examens de laboratoire dont il pourrait justifier la pertinence selon le cas clinique étudié. La nouveauté du procédé réside dans le fait que, préalablement à son cours ex-cathedra, l'enseignant peut consulter les statistiques de demandes de laboratoire et ainsi orienter son cours selon les éléments mal compris par les étudiants. A la suite du cours ex-cathedra, les étudiants peuvent consulter sur internet la vignette clinique complète avec des explications. A l'issue de tout le cours, une évaluation auprès des étudiants a été conduite. Le procédé a été mis en place durant deux années consécutives et l'article en discute notamment les résultats. Nous avons pu conclure que cette méthode innovatrice d'enseignement amène les étudiants à mieux se préparer pour les cours ex-cathedra tout en permettant à l'enseignant d'identifier plus précisément quelles thématiques étaient difficiles pour les étudiants et donc d'ajuster au mieux son cours. Mon travail de thèse a consisté à créer ce dispositif d'apprentissage, à créer l'application web des vignettes cliniques et à l'implanter durant deux années consécutives. J'ai ensuite analysé les données des évaluations et écrit l'article que j'ai présenté à la revue 'Medical Teacher'. Après quelques corrections et précisions demandées par le comité de lecture, l'article a été accepté et publié. Ce travail a débouché sur une seconde version de l'application web qui est actuellement utilisée lors du module 3.1 de 3è année à l'Ecole de Médecine à Lausanne. Summary : Since the early days of sexual selection, our understanding of the selective forces acting on males and females during reproduction has increased remarkably. However, despite a long tradition of experimental and theoretical work in this field and relentless effort, numerous questions remain unanswered and many results are conflicting. Moreover, the interface between sexual selection and conservation biology has to date received little attention, despite existing evidence for its importance. In the present thesis, I first used an empirical approach to test various sexual selection hypotheses in a population of whitefish of central Switzerland. This precise population is characterized by a high prevalence of gonadal alterations in males. In particular, I challenged the hypothesis that whitefish males displaying peculiar gonadal features are of lower genetic quality than other seemingly normal males. Additionally, I also worked on identifying important determinant of sperm behavior. During a second theoretical part of my work, which is part of a larger project on the evolution of female mate preferences in harvested fish populations, I developed an individual-based simulation model to estimate how different mate discrimination costs affect the demographical behavior of fish populations and the evolutionary trajectories of female mate preferences. This latter work provided me with some insight on a recently published article addressing the importance of sexual selection for harvesting-induced evolution. I built upon this insight in a short perspective paper. In parallel, I let some methodological questions drive my thoughts, and wrote an essay about possible synergies between the biological, the philosophical and the statistical approach to biological questions.
Resumo:
Recently, several anonymization algorithms have appeared for privacy preservation on graphs. Some of them are based on random-ization techniques and on k-anonymity concepts. We can use both of them to obtain an anonymized graph with a given k-anonymity value. In this paper we compare algorithms based on both techniques in orderto obtain an anonymized graph with a desired k-anonymity value. We want to analyze the complexity of these methods to generate anonymized graphs and the quality of the resulting graphs.
Resumo:
The Neolithic was marked by a transition from small and relatively egalitarian groups to much larger groups with increased stratification. But, the dynamics of this remain poorly understood. It is hard to see how despotism can arise without coercion, yet coercion could not easily have occurred in an egalitarian setting. Using a quantitative model of evolution in a patch-structured population, we demonstrate that the interaction between demographic and ecological factors can overcome this conundrum. We model the coevolution of individual preferences for hierarchy alongside the degree of despotism of leaders, and the dispersal preferences of followers. We show that voluntary leadership without coercion can evolve in small groups, when leaders help to solve coordination problems related to resource production. An example is coordinating construction of an irrigation system. Our model predicts that the transition to larger despotic groups will then occur when: (i) surplus resources lead to demographic expansion of groups, removing the viability of an acephalous niche in the same area and so locking individuals into hierarchy; (ii) high dispersal costs limit followers' ability to escape a despot. Empirical evidence suggests that these conditions were probably met, for the first time, during the subsistence intensification of the Neolithic.
Resumo:
Gene expression changes may underlie much of phenotypic evolution. The development of high-throughput RNA sequencing protocols has opened the door to unprecedented large-scale and cross-species transcriptome comparisons by allowing accurate and sensitive assessments of transcript sequences and expression levels. Here, we review the initial wave of the new generation of comparative transcriptomic studies in mammals and vertebrate outgroup species in the context of earlier work. Together with various large-scale genomic and epigenomic data, these studies have unveiled commonalities and differences in the dynamics of gene expression evolution for various types of coding and non-coding genes across mammalian lineages, organs, developmental stages, chromosomes and sexes. They have also provided intriguing new clues to the regulatory basis and phenotypic implications of evolutionary gene expression changes.
Resumo:
Split sex ratio-a pattern where colonies within a population specialize in either male or queen production-is a widespread phenomenon in ants and other social Hymenoptera. It has often been attributed to variation in colony kin structure, which affects the degree of queen-worker conflict over optimal sex allocation. However, recent findings suggest that split sex ratio is a more diverse phenomenon, which can evolve for multiple reasons. Here, we provide an overview of the main conditions favouring split sex ratio. We show that each split sex-ratio type arises due to a different combination of factors determining colony kin structure, queen or worker control over sex ratio and the type of conflict between colony members.
Resumo:
Gene copies that stem from the mRNAs of parental source genes have long been viewed as evolutionary dead-ends with little biological relevance. Here we review a range of recent studies that have unveiled a significant number of functional retroposed gene copies in both mammalian and some non-mammalian genomes. These studies have not only revealed previously unknown mechanisms for the emergence of new genes and their functions but have also provided fascinating general insights into molecular and evolutionary processes that have shaped genomes. For example, analyses of chromosomal gene movement patterns via RNA-based gene duplication have shed fresh light on the evolutionary origin and biology of our sex chromosomes.
Resumo:
ABSTRACT: BACKGROUND: Serologic testing algorithms for recent HIV seroconversion (STARHS) provide important information for HIV surveillance. We have shown that a patient's antibody reaction in a confirmatory line immunoassay (INNO-LIATM HIV I/II Score, Innogenetics) provides information on the duration of infection. Here, we sought to further investigate the diagnostic specificity of various Inno-Lia algorithms and to identify factors affecting it. METHODS: Plasma samples of 714 selected patients of the Swiss HIV Cohort Study infected for longer than 12 months and representing all viral clades and stages of chronic HIV-1 infection were tested blindly by Inno-Lia and classified as either incident (up to 12 m) or older infection by 24 different algorithms. Of the total, 524 patients received HAART, 308 had HIV-1 RNA below 50 copies/mL, and 620 were infected by a HIV-1 non-B clade. Using logistic regression analysis we evaluated factors that might affect the specificity of these algorithms. RESULTS: HIV-1 RNA <50 copies/mL was associated with significantly lower reactivity to all five HIV-1 antigens of the Inno-Lia and impaired specificity of most algorithms. Among 412 patients either untreated or with HIV-1 RNA ≥50 copies/mL despite HAART, the median specificity of the algorithms was 96.5% (range 92.0-100%). The only factor that significantly promoted false-incident results in this group was age, with false-incident results increasing by a few percent per additional year. HIV-1 clade, HIV-1 RNA, CD4 percentage, sex, disease stage, and testing modalities exhibited no significance. Results were similar among 190 untreated patients. CONCLUSIONS: The specificity of most Inno-Lia algorithms was high and not affected by HIV-1 variability, advanced disease and other factors promoting false-recent results in other STARHS. Specificity should be good in any group of untreated HIV-1 patients.
Resumo:
Teleost fishes provide the first unambiguous support for ancient whole-genome duplication in an animal lineage. Studies in yeast or plants have shown that the effects of such duplications can be mediated by a complex pattern of gene retention and changes in evolutionary pressure. To explore such patterns in fishes, we have determined by phylogenetic analysis the evolutionary origin of 675 Tetraodon duplicated genes assigned to chromosomes, using additional data from other species of actinopterygian fishes. The subset of genes, which was retained in double after the genome duplication, is enriched in development, signaling, behavior, and regulation functional categories. The evolutionary rate of duplicate fish genes appears to be determined by 3 forces: 1) fish proteins evolve faster than mammalian orthologs; 2) the genes kept in double after genome duplication represent the subset under strongest purifying selection; and 3) following duplication, there is an asymmetric acceleration of evolutionary rate in one of the paralogs. These results show that similar mechanisms are at work in fishes as in yeast or plants and provide a framework for future investigation of the consequences of duplication in fishes and other animals.