|
|
Procedural Generation of Endless Runner Type of Video Games
Černý, Vojtěch ; Gemrot, Jakub (advisor) ; Pilát, Martin (referee)
Procedural content generation (PCG) is increasingly used to generate many aspects in a variety of games. AI players, both hand scripted or also generated (by AI methods), are used to evaluate this content. Comparatively little effort is invested in using PCG to generate the whole game, including its rules. In this thesis, we use evolutionary algorithms to generate the game rules, its content and the evaluating AI player on a narrow, but flourishing, genre of endless runners - games where the player is constantly running. For this purpose, we have implemented a framework for creating endless runner games. Our approach could provide more efficiency for game designers, explore completely new game concepts in endless runners, platformer games, and be further generalized to other game genres.
|
|
|
Image Classification Using Genetic Programming
Jašíčková, Karolína ; Vašíček, Zdeněk (referee) ; Sekanina, Lukáš (advisor)
This thesis deals with image classification based on genetic programming and coevolution. Genetic programming algorithms make generating executable structures possible, which allows us to design solutions in form of programs. Using coevolution with the fitness prediction lowers the amount of time consumed by fitness evaluation and, therefore, also the execution time. The thesis describes a theoretical background of evolutionary algorithms and, in particular, cartesian genetic programming. We also describe coevolutionary algorithms properties and especially the proposed method for the image classifier evolution using coevolution of fitness predictors, where the objective is to find a good compromise between the classification accuracy, design time and classifier complexity. A part of the thesis is implementation of the proposed method, conducting the experiments and comparison of obtained results with other methods.
|
|
|
Bioinformatic methods of detection of protein coevolution
Pařízková, Hana ; Schneider, Bohdan (advisor) ; Hampl, Vladimír (referee)
The term coevolution describes the situation when two or more species or biomole- cules reciprocally affect each others' evolution. On the protein level, it is thought to be the main mechanism ensuring correct folding, interactions and function of a protein, and it can be observed both on the level of interacting protein families and individual amino acid residues. Coevolution studies have been proved to be a powerful tool for prediction of protein structure, function, interaction partners, etc. In this thesis, different algorithms used for detection of protein coevolution are described, as well as their applications and limitations. Keywords: coevolution, protein family, protein structure prediction, interac- tion partners, correlated mutations, mirrortree, mutual information, direct cou- pling analysis
|
|
|
Ecology of the pathosystem of anther smut on Dianthus carthusianorum
Koupilová, Klára ; Koubek, Tomáš (advisor) ; Dostál, Petr (referee)
Anther smuts (Microbotryum violaceum s.l.) represent a well-known system for studying pathogens of wild plants and coevolution between pathogens and hosts. Infected plants produce sterile flowers with anthers filled with fungal spores which are transmitted to other host plants by pollinators. Data from existing research come mainly from the genus Silene. However, the applicability of these findings to other host plants of anther smuts is largely unknown. Therefore, this thesis focuses on a different host species - Dianthus carthusianorum. First, the pattern of disease was surveyed in natural populations of D. carthusianorum in a small area in Střední Povltaví. Most populations were infected to various degrees and only a few populations remained completely healthy. The prevalence of disease was positively correlated with size and density of host populations. On the other hand, environmental factors and the degree of connectedness had very little effect on disease prevalence. Second, additional data were collected from a subset of populations to determine plant resistance and densities of pollinators. Differences in resistance among populations (as inferred from flower inoculations) were not significant. Populations differed in densities of pollinators, but there was no correlation between densities...
|
|
| |
|
|
Visual cues in the coevolution of brood parasite and its hosts
Šulc, Michal ; Honza, Marcel (advisor) ; Fuchs, Roman (referee) ; Samaš, Peter (referee)
Avian brood parasitism is an ideal system for the study of coevolution. Brood parasites and their hosts have developed interesting adaptations during co-evolution allowing them to maximize their fitness. The evolution of these adaptations has a character of an "arms race" where the evolution of one trait in the host is tied with the evolution of another trait in the parasite. In my doctoral thesis, I deal with two of these adaptations: recognition of parasitic eggs by hosts and mimicry of eggs in parasites. Since both these adaptations are influenced by birds' visual system, in all my studies I used an objective method to measure the colour and the modelling of avian visual system that is quite different from the human visual system. For instance, humans in contrast to birds cannot perceive ultraviolet (UV) light. However, this part of spectrum influences behaviour of birds substantially (e.g. courtship or foraging). We found that the hosts of brood parasites can use UV light when recognizing parasitic eggs. However, it seems that this part of spectrum is not the main cue in egg recognition (manuscript 1). Ambient light has also an important impact on colour perception. We determined whether the light conditions in nests influence host responses to alien eggs. The Red Bishop (Euplectes orix) was an ideal...
|
|
|
Phylogeny of selected species groups of the genus Torymus (Hymenoptera: Torymidae)
Křížková, Barbora
Chalcid wasps (Chalciodiodea) is superfamily within parasitic group of the order Hymenoptera. These insects attack other arthropods. My thesis is focused on phylogeny of selected species groups of the genus Torymus Dalman 1820, whose range of hosts includes mainly gall-forming insect as gall wasps (Hymenoptera: Cynipidae) and gall midges (Diptera: Cecidomyiidae). Using genes 28D2 rDNA, COI and CytB, I constructed phylogenetic trees, which helped with discussing current view on classification of the genus and with inferring new findings about co-evolution with host organisms. Previously established morphological - ecological species groups were not supported by my analyses in many cases. Morphological traits seem to be convergent for many species. They often do not support observed monophyla as apomorphies. On the other hand, ecology and natural habitat of species was common for many branches in my cladograms. It was found out, that recent hosts are not probably original hosts of the group. Adaptive radiation in different habitats is likely to be the phenomenon that stands behind present-day host range of Torymus species. This process could have occurred after swapping to gall midges and gall wasps. Key words: Chalcidoidea, Torymus, phylogeny, parasitoid, host specifity, co-evolution
|
|
|
Experimental research of specificity of fear of snake: coral snake pattern
Průšová, Lucie ; Frynta, Daniel (advisor) ; Veselý, Petr (referee)
Due to shared coevolutionary history of snakes and primates with snakes acting as their main predators, snakes elicit fear in most of the primates, humans included. Humans are able to notice a stimulus that elicits fear, e.g., a snake, much faster. Such ability might have surely positively affected their survival in the past. In the nature, aposematic coloration acts as a warning of a dangerous prey to its predators not to devour it. The highly poisonous American coral snakes have this coloration pattern. The harmless king snakes of the Central and North Americas gain an anti-predatory advantage by becoming the coral snakes 'Batesian mimics, copying their bright pattern. Such pattern elicits an innate fear reaction in various species of wild birds who avoid a mere contact with patterned plastic dummies. The question arises whether other taxa, including primates and humans, generally recognize such pattern as dangerous. The aim of this study was to find whether humans fear coral snakes, although they have not long coevolutionary history with them. Further it was analyze, which visual factors of the snakes affect this fear reaction (i.e., a warning coloration, pattern or shape of snake). The atractiveness of these snakes was tested. Another question was whether humans are able to intuitively recognize...
|
|
|
Animal phobia: fear or disgust?
Peléšková, Šárka ; Landová, Eva (advisor) ; Hocko Fajnerová, Iveta (referee)
Animal phobias are among the most common specific phobias. It is traditionally assumed that two basic emotions are involved - fear and anxiety, although recent studies suggest that disgust may also be important. Phobias and involved emotions are defined mostly by psychologists and psychiatrists. Their manifestations could be identified mainly on physiological level and are being researched using advanced medical methods (e.g. functional neuroimaging). The eliciting stimuli of arachnophobia, ophidiophobia etc. are specific animal, spiders or snakes. However the category of elicitors for disgust sensu lato is fairly extended. The etiology of these phenomena is explained from the perspective of evolutionary biology and presumes biologicaly significant selective pressures and common coevolution. The aim of this paper is to summarize information gathered so far, verify proposed evolutionary hypothesis about the involvement of disgust in the etiology of animal phobia and to evaluate biological relevancy of fear of animal stimuli.
|
|
|
Phylogeny of selected species groups of the genus Torymus (Hymenoptera: Torymidae)
Křížková, Barbora ; Janšta, Petr (advisor) ; Skuhrovec, Jiří (referee)
Chalcid wasps (Chalciodiodea) is superfamily within parasitic group of the order Hymenoptera. These insects attack other arthropods. My thesis is focused on phylogeny of selected species groups of the genus Torymus Dalman 1820, whose range of hosts includes mainly gall-forming insect as gall wasps (Hymenoptera: Cynipidae) and gall midges (Diptera: Cecidomyiidae). Using genes 28D2 rDNA, COI and CytB, I constructed phylogenetic trees, which helped with discussing current view on classification of the genus and with inferring new findings about co-evolution with host organisms. Previously established morphological - ecological species groups were not supported by my analyses in many cases. Morphological traits seem to be convergent for many species. They often do not support observed monophyla as apomorphies. On the other hand, ecology and natural habitat of species was common for many branches in my cladograms. It was found out, that recent hosts are not probably original hosts of the group. Adaptive radiation in different habitats is likely to be the phenomenon that stands behind present-day host range of Torymus species. This process could have occurred after swapping to gall midges and gall wasps. Key words: Chalcidoidea, Torymus, phylogeny, parasitoid, host specifity, co-evolution
|
guest ::
