54 research outputs found

    Evolving Recursive Programs using Non-recursive Scaffolding

    Get PDF
    Genetic programming has proven capable of evolving solutions to a wide variety of problems. However, the successes have largely been with programs without iteration or recursion; evolving recursive programs has turned out to be particularly challenging. The main obstacle to evolving recursive programs seems to be that they are particularly fragile to the application of search operators: a small change in a correct recursive program generally produces a completely wrong program. In this paper, we present a simple and general method that allows us to pass back and forth from a recursive program to an associated non-recursive program. Finding a recursive program can be reduced to evolving non-recursive programs followed by converting the optimum non-recursive program found to the associated optimum recursive program. This avoids the fragility problem above, as evolution does not search the space of recursive programs. We present promising experimental results on a test-bed of recursive problems

    Geometric Semantic Genetic Programming

    Get PDF
    Traditional Genetic Programming (GP) searches the space of functions/programs by using search operators that manipulate their syntactic representation, regardless of their actual semantics/behaviour. Recently, semantically aware search operators have been shown to outperform purely syntactic operators. In this work, using a formal geometric view on search operators and representations, we bring the semantic approach to its extreme consequences and introduce a novel form of GP – Geometric Semantic GP (GSGP) – that searches directly the space of the underlying semantics of the programs. This perspective provides new insights on the relation between program syntax and semantics, search operators and fitness landscape, and allows for principled formal design of semantic search operators for different classes of problems. We de- rive specific forms of GSGP for a number of classic GP domains and experimentally demonstrate their superiority to conventional operators

    Geometric Semantic Genetic Programming

    Get PDF
    Traditional Genetic Programming (GP) searches the space of functions/programs by using search operators that manipulate their syntactic representation, regardless of their actual semantics/behaviour. Recently, semantically aware search operators have been shown to outperform purely syntactic operators. In this work, using a formal geometric view on search operators and representations, we bring the semantic approach to its extreme consequences and introduce a novel form of GP – Geometric Semantic GP (GSGP) – that searches directly the space of the underlying semantics of the programs. This perspective provides new insights on the relation between program syntax and semantics, search operators and fitness landscape, and allows for principled formal design of semantic search operators for different classes of problems. We de- rive specific forms of GSGP for a number of classic GP domains and experimentally demonstrate their superiority to conventional operators

    A morphological, biological and molecular approach reveals four cryptic species of Trissolcus Ashmead (Hymenoptera, Scelionidae), egg parasitoids of Pentatomidae (Hemiptera)

    Get PDF
    Accurate identification of parasitoids is crucial for biological control of the invasive brown marmorated stink bug, Halyomrpha halys (StĂĄl). A recent work by Talamas et al. (2017) revised the Palearctic fauna of Trissolcus Ashmead, egg-parasitoids of stink bugs, and treated numerous species as junior synonyms of T. semistriatus (Nees von Esenbeck). In the present paper, we provide a detailed taxonomic history and treatment of T. semistriatus and the species treated as its synonyms by Talamas et al. (2017) based on examination of primary types, molecular analyses and mating experiments. Trissolcus semistriatus, T. belenus (Walker), T. colemani (Crawford), and T. manteroi (Kieffer) are here recognized as valid and a key to species is provided. The identification tools provided here will facilitate the use of Trissolcus wasps as biological control agents and as the subject of ecological studies

    Assessing the distribution of exotic egg parasitoids of Halyomorpha halys in Europe with a large-scale monitoring program

    Get PDF
    The brown marmorated stink bug Halyomorpha halys is an invasive agricultural pest with a worldwide distribution. Classical biological control has been identified as the most promising method to reduce the populations of H. halys. Adventive populations of two candidates for releases, Trissolcus japonicus and Trissolcus mitsukurii, have recently been detected in Europe. To assess their distribution and abundance, a large-scale survey was performed. From May to September 2019, a wide area covering northern Italy and parts of Switzerland was surveyed, highlighting the expanding distribution of both Tr. japonicus and Tr. mitsukurii. Within four years after their first detection in Europe, both species have rapidly spread into all types of habitats where H. halys is present, showing a wide distribution and continuous expansion. Both exotic Trissolcus showed high levels of parasitism rate towards H. halys, while parasitization of non-target species was a rare event. The generalist Anastatus bifasciatus was the predominant native parasitoid of H. halys, while the emergence of native scelionids from H. halys eggs was rarely observed. The presence of the hyperparasitoid Acroclisoides sinicus was also recorded. This study provided fundamental data that supported the development of the first inoculative release program of Tr. japonicus in Europe

    Preanalytical phase in coagulation testing : state of the art in the laboratories of the Piedmont region, Italy

    No full text
    The control of preanalytical variables is critical, particularly for coagulation assays, since this has a direct influence on the quality of results and on their clinical reliability. The aim of the study was to evaluate the extent of information about preanalysis in the laboratories of a large region of northern Italy that perform tests of haemostasis. A questionnaire was sent concerning the number of coagulation analyses per year, the system of blood drawing, the anticoagulants and the tubes in use, the amount of blood collected, the tendency to reject unsuitable specimens, the storage temperatures, the times between collection and analysis, the conditions of tube centrifugation and identification, and the presence of staff specifically occupied in coagulation testing. Complete answers were offered by 136 laboratories (81%; 69 private and 67 public) that reported a total amount of 3,648,000 determinations per year. Statistical analysis was carried out on the findings of the investigation, in order to assess their significance and to detect possible correlations between the variables under consideration. The results show significant attention being given by laboratories to the preanalytical phase. This is also indicated by the large percentage of complete answers obtained. Some of the important positive aspects shown in the study are: (1) the preference for the closed system for blood sampling; (2) the prevalent use of primary tubes for testing; (3) a strong tendency to reject incorrect samples for analysis. On the other hand, a major problem seems to lie in the delay, particularly in some big centres, in processing of specimens, which can be critical for the correct performance of coagulation assays. The data obtained reflect with good reliability the overall situation in coagulation-testing laboratories in northern Italy
    • …
    corecore