Stack Overflow
Stack Overflow

Questions tagged [crossover]

In genetic algorithms, crossover is a genetic operator used to vary the programming of a chromosome or chromosomes from one generation to the next.

Crossover is analogous to reproduction and biological crossover, upon which genetic algorithms are based.

Crossover is a process of taking more than one parent solutions and producing a child solution from them.

Many crossover techniques exist for organisms which use different data structures to store themselves: one-point crossover, two-point crossover, uniform crossover...

See Crossover (genetic algorithm) on Wikipedia.

113 questions
14
votes
4 answers

Crossover operator for permutations

i'm trying to solve the problem of crossover in genetic algorithm on my permutations. Let's say I have two permutations of 20 integers. I want to crossover them to get two children. Parents have the same integers inside, but the order is…
pawel
  • 5,976
  • 15
  • 46
  • 68
13
votes
8 answers

Implementing crossover in genetic programming

I'm writing a genetic programming (GP) system (in C but that's a minor detail). I've read a lot of the literature (Koza, Poli, Langdon, Banzhaf, Brameier, et al) but there are some implementation details I've never seen explained. For example: I'm…
Name
  • 131
  • 3
10
votes
3 answers

NEAT algorithm: How to crossover disjoint and excess genes?

I am currently implementing the NEAT algorithm developed by Kenneth Stanley, taking the original paper as a reference. In the section where the crossover method is described, one thing confuses me a little bit. So, the above figure is illustrating…
Tom B.
  • 307
  • 1
  • 11
5
votes
5 answers

Genetic Algorithm selection and crossover

I have been doing some research on genetic algorithms for a project in my ai class but I am a little confused as to what seems to be the traditional algorithm. Basically, I wonder why they use different selections like roulette wheel to choose…
user1013905
  • 167
  • 2
  • 12
5
votes
1 answer

Crossover different length genotypes

E.g. I have two random representatives 1 6 8 9 0 3 4 7 5 and 3 6 5 7 8 5 What are the ways to crossover them? Add some empty numbers (or operations or sth) on the end of every genotype so they will have the same size? 3 6 5 7 8 5 -1 -1…
Mateusz
  • 690
  • 1
  • 6
  • 21
4
votes
2 answers

Simulated Binary Crossover (SBX) crossover operator example

i work in a research team to solve a multi objective engineering problem and i concentrate on NSGA-II algorithm ,but now i stuck i need to understand how SBX crossover work with numerical example so i can implement it or even if there's a ready made…
user2963216
  • 391
  • 2
  • 4
  • 11
3
votes
1 answer

How to perform crossover in a 2-dimensional array - genetic algorithm

I have the following two chromosomes which are represented as a 2D array. // First chromosome [ [ 12 45 23 ] [ 34 01 89 ] [ 33 90 82 ] ] // Second chromosome [ [00 45 89 ] [00 00 34 ] ] The constraints on the chromosome are that each…
Corbuk
  • 670
  • 1
  • 8
  • 23
3
votes
0 answers

Crossover operators that only produce one child

While studying genetic algorithms, I've come across various crossover operators for the TSP problem. Some of these take two parents and produce 2 children (offspring), such as the alternating edge operator, for example. Others, such as partially…
Akela Videos
  • 31
  • 1
3
votes
2 answers

Trying to "crossover" two arrays using subset of first array and maintaining order of second array where possible

I am trying to generate a new child array from two parent arrays (crossover) using the following process. parentArr1 = [0,1,2,3,4,5,6,7,8,9] parentArr2 = [9,8,7,6,5,4,3,2,1,0] parent1Subset = [2,3,4,5] childArr = [9,8,2,3,4,5,7,6,1,0] The…
sspboyd
  • 369
  • 4
  • 15
3
votes
1 answer

Genetic Algorithm - Crossover and Mutation not working correctly

I am using the GA Package to minimize a function. Below are few stages that I have implemented. 0. Libraries and dataset library(clusterSim) ## for index.DB() library(GA) ## for ga() data("data_ratio") dataset2 <-…
jacky_learns_to_code
  • 824
  • 3
  • 11
  • 29
3
votes
1 answer

Searching 3D locations with genetic algorithms

I have a problem in which I want to search the best location in 3D space using a genetic algorithm, according to some fitness function. Because I am searching for a location, my chromosomes are represented by 3 floating point numbers. Currently,…
Wouter92
  • 193
  • 1
  • 3
  • 9
3
votes
1 answer

CyberTracker application for Android or iPhone

I am trying to find the CyberTracker Android installation or any way to run the software on either OS X or Android phone or tablet. I tried opening the installation file from the http://www.cybertracker.org/software/getting-started page with…
hebeha
  • 362
  • 2
  • 17
2
votes
0 answers

Can Crossover 20 replace Wine64 to build Windows apps using Electron 11.x.x on Apple silicon (M1)

I am working on a cross platform Quasar Framework app and recently moved to a Mac Air M1. As per Electron, when Electron 11.0.0 was released it included support for Apple silicon. But Wine64 is not supported on M1. And so using Electron I cannot…
Kuzma
  • 19
  • 3
2
votes
1 answer

Java object array element setting to null

I have problem with order crossover in genetic algorithm. It should copy part of first parent between pointers to offspring, delete from second parent numbers(city number in my tsp problem) that exists in offspring, add one-by-one numbers, that left…
Ilya
  • 83
  • 6
2
votes
0 answers

Which individuals should crossover and/or mutate in a genetic algorithm?

I'm working on implementing a genetic algorithm in Python currently and am doing so based off the book, "Computation Intelligence - An Introduction, Second Edition" by Andries P. Engelbrecht. My understanding is each generation you perform fitness…
Chrispresso
  • 3,660
  • 2
  • 19
  • 31
1
2 3 4 5 6 7 8