Crossover for evolutionary algorithms applied to permutation problems is a difficult and widely discussed topic. In this paper we use ideas from ant colony optimization to design a new permutation crossover operator. One of the advantages of the new crossover operator is the ease to introduce problem specific heuristic knowledge. Empirical tests on a travelling salesperson problem show that the...

Geometric crossover is a representation-independent definition of crossover based on the distance of the search space interpreted as a metric space. It generalizes the traditional crossover for binary strings and other important recombination operators for the most frequently used representations. Using a distance tailored to the problem at hand, the abstract definition of crossover can be used...

Evolutionary Algorithms (EAs) are successful and widespread general problem solving methods that mimic in a simplified manner biological evolution. Whereas all EAs share the same basic algorithmic structure, they differ in the solution representation – the genotype – and in the search operators employed – mutation and crossover – that are representation-specific. Is this difference only superfi...

Recombination operators with high positional bias are less disruptive against adjacent genes. Therefore, it is ideal for the encoding to position epistatic genes adjacent to each other and aid GA search through genetic linkage. To produce an encoding that facilitates genetic linkage is problematic. This study focuses on selective crossover, which is an adaptive recombination operator. We propos...

The mechanism of nickel(0)-catalyzed reductive coupling of aldehydes and alkynes has been studied. Extensive double-labeling crossover studies have been conducted. While previous studies illustrated that phosphine- and N-heterocyclic carbene-derived catalysts exhibited differing behavior, the origin of these effects has now been evaluated in detail. Many variables, including ligand class, steri...

This study examined mechanisms of strain crossover within couples and the moderating role of gender. Data were collected at a time of military downsizing from a sample of 1,250 Russian army officers and their spouses. The authors tested a model that incorporated 3 mechanisms for the crossover of marital dissatisfaction among dual-earner couples. The model provided support for 2 suggested crosso...

Recombination operators with high positional bias are less disruptive against adjacent genes. Therefore, it is ideal for the encoding to position epistatic genes adjacent to each other and aid GA search through genetic linkage. To produce an encoding that facilitates genetic linkage is problematic. This study focuses on selective crossover, which is an adaptive recombination operator. We propos...

The particular interests of this paper is to explore if the simple Genetic Algorithms (GA) starts with population of only two individuals and applying different crossover technique over these parents to produced 104 children, each one has different attributes inherited from their parents; is better than starting with population of 100 individuals; and using only one type crossover (order crosso...

For the traveling salesman problem various search algorithms have been suggested for decades. In the eld of genetic algorithms, many genetic operators have been introduced for the problem. Most genetic encoding schemes have some restrictions that cause more-or-less loss of information contained in problem instances. We suggest a new encoding/crossover pair which pursues minimal information loss...