This paper introduces two new representations for real-parameter spaces—the Dedekind and Isodedekind representations. Point mutation and uniform crossover—in their generalised, representation-independent form—are shown, when instantiated with respect to these representations, to give rise to familiar operators for continuous domains, such as gaussian mutation, blend crossover and line recombina...

In this paper, we propose a new operation, Generalised Sequential Crossover (GSCO) of words, which in some sense an abstract model of crossing over of the chromosomes in the living organisms. We extend GSCO over language L iteratively (GSCO∗(L) as well as iterated GSCO over two languages GSCO∗(L1, L2)). Our study reveals that GSCO ∗(L) is subclass of regular languages for any L. We compare the ...

We present a study on hyperon/anti-hyperon production asymmetries in the framework of the recombination model. The production asymmetries for Λ/Λ̄, Ξ/Ξ and Ω/Ω are studied as a function of xF . Predictions of the model are compared to preliminary data on hyperon/anti-hyperon production asymmetries in 500 GeV/c π−p interactions from the Fermilab E791 experiment. The model predicts a growing asymm...

Hedayat and Yang earlier proved that balanced uniform designs in the entire class of crossover designs based on t treatments, n subjects, and pD t periods are universally optimal when n· t .t ¡ 1/=2. Surprisingly, in the class of crossover designs with t treatments and p D t periods, a balanced uniform design may not be universally optimal if the number of subjects exceeds t .t ¡ 1/=2. This art...

The thermodynamic properties of a one-dimensional spin-crossover molecular chain under constant external pressure are investigated. effective compressible degenerate Ising model is used as theoretical basis. Analytical results for the crossover from low to high spin obtained using transfer matrix formalism. Exact expressions fraction molecules in high-spin state, correlation function, and heat ...

In this paper we study and compare the search properties of diierent crossover operators in genetic programming (GP) using probabilistic models and experiments to assess the amount of genetic material exchanged between the parents to generate the oospring. These operators are: standard crossover, one-point crossover and a new operator, uniform crossover. Our analysis suggests that standard cros...

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...