This paper investigates the role of syntactic locality and semantic locality of crossover in Genetic Programming (GP). First we propose a novel crossover using syntactic locality, Syntactic Similarity based Crossover (SySC). We test this crossover on a number of real-valued symbolic regression problems. A comparison is undertaken with Standard Crossover (SC), and a recently proposed crossover f...

One-point (or n-point) crossover has the property that schemata exhibited by both parents are ‘respected’transferred to the offspring without disruption. In addition, new schemata may, potentially, be created by combination of the genes on which the parents differ. Some argue that the preservation of similarity is the important aspect of crossover, and that the combination of differences (key ...

In this paper, we examine the usefulness of recombination from two points of view. First, the problem of crossover disruption is investigated. This is done by comparing two Genetic Algorithms with diierent crossover operators (one-point and uniform) to each other on NK-landscapes with diierent values of K relative to N, and with different epistatic interactions (random and nearest neighbor). Se...

One-point (or n-point) crossover has the property that schemata exhibited by both parents are ‘respected’transferred to the offspring without disruption. In addition, new schemata may, potentially, be created by combination of the genes on which the parents differ. Some argue that the preservation of similarity is the important aspect of crossover, and that the combination of differences (key ...

A new way to control sound spatial dispersion using the ESSynth Method is introduced here. The Interaural Time Difference (ITD) is used as genotype of an evolutionary control of sound spatialization. Sound intensity and the ITD azimuth angle are used to define spatial dispersion and spatial similarity. Experimental results where crossover and mutation rates were used to create spatial sonic tra...

A bstract. We introd uce a formaliza tion of a simple genetic algori thm. Mathemati cally, two mat rices F and M determine select ion and recombination operators. Fixed points and their stability for these operators ar e investiga ted in terms of the eigenvalues of the associated matrices. We apply our results to one-po int crossover wit h muta tion to illustrate how the interaction between the...

We determine analytically the distribution of conductances of quasi onedimensional disordered electron systems, neglecting electron-electron interaction, for all strengths of disorder. We find that in the crossover region between the metallic and insulating regimes, P (g) is highly asymmetric, given by “one-sided” log-normal distribution. For larger disorder, the tail of the log-normal distribu...

In recent years different genetic programming (GP) structures have emerged. Today, the basic forms of representation for genetic programs are tree, linear and graph structures. In this contribution we introduce a new kind of GP structure which we call Linear-tree. We describe the linear-tree-structure, as well as crossover and mutation for this new GP structure in detail. We compare linear-tree...

The complexity of treatment, procedures, interventions, and workload of modern, inpatient paediatric and neonatal care provides a setting where errors may, potentially, have serious adverse consequences for our patients. For the purpose of this article, an error is defined as clinical performance which deviates from an ideal and, as a result, could (or does) lead to an accident or an iatrogenic...