This paper identifies the limitations of conventional crossover in genetic algorithms when operating on two chromosomes of differing lengths. To address these problems, the concept of a Semantic Hierarchy (i.e. tree of meaning) of a genotype within a genetic algorithm is introduced. With this in mind, a new form of crossover operator known as Hierarchical Crossover is presented, capable of perf...

Genetic algorithms are optimisation algorithms and mimic the natural process of evolution. Important operators used in genetic algorithms are selection, crossover and mutation. Selection operator is used to select the individuals from a population to create a mating pool which will participate in reproduction process. Crossover and mutation operators are used to introduce diversity in the popul...

Starting from a mathematical reinterpretation of the classical crossover operator, a new type of crossover is introduced. The proposed new crossover operator gives better performances than the classical 1 point, 2 point or uniform crossover operators. In the paper a theorical investigation of the behaviour of the new crossover is presented. In comparison to the classical crossover operator, it ...

What is crossover interference? During prophase of meiosis in most eukaryotes, DNA recombination events between homologous chromosomes are induced to occur at high frequency, so there are usually multiple events per chromosome pair per meiosis. Whereas many of these recombination events are non-reciprocal, a subset results in reciprocal exchange of genetic material between chromosomes — crossov...

In this talk, we will consider the effect of the optimized crossover within the framework of Genetic Algorithms (GAs) and look at some cases where this procedure is performed efficiently. The optimized crossover operator finds the best possible offspring (with respect to the solutions encoding) in a crossover, given two solutions of the parents. The well-known optimized crossover operator for t...

| Crossover plays an important role in GA-based search. There have been many empirical comparisons of diierent crossover operators in the literature. However, analytical results are limited. No theory has explained the behaviours of diierent crossover operators satisfactorily. This paper analyses crossover from quite a diierent point of view from the classical schema theorem. It explains the be...

In fission yeast and other eukaryotes, Rec12 (Spo11) is thought to catalyze the formation of dsDNA breaks (DSBs) that initiate homologous recombination in meiosis. Rec12 is orthologous to the catalytic subunit of topoisomerase VI (Top6A). Guided by the crystal structure of Top6A, we engineered the rec12 locus to encode Rec12 proteins each with a single amino acid substitution in a conserved res...

The quadratic assignment problem aims to find an optimal assignment of a set of facilities to a set of locations that minimizes an objective function depending on the flow between facilities and the distance between locations. In this paper we investigate a Genetic Algorithm (GA) using new crossover operators to guide the search towards unexplored regions of the search space. First we define a ...