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
0
votes
1 answer

Crossover in genetic algorithm

The part where I get an error (more specifically, where I get a popup saying Debug error! Abort () has been called) is the part where I try to do a crossover. for (int i = 0; i < number_of_variables; i++) { int gene1 =…
Milan
  • 205
  • 2
  • 9
0
votes
1 answer

what is the right way to crossover when using GA to get minimum of one variable function,like sin(x)^2

I am encoding the interval [x:y] to binary codes like 10101111, so for population, it is like [[1,0,1,1],[0,1,0,1]]. I defined the fitness function directly using the value of the function (sin(x)^2). For selection, i am using tournament selection…
YoarkYANG
  • 303
  • 2
  • 18
0
votes
1 answer

Subtree replacement in crossover

I have a problem with a school project concerning genetic programming. I'm using the subtree crossover method so I have to perform these steps: Choose a random node (insertion point) from father tree. Choose a random subtree from mother…
Kabece
  • 26
  • 3
0
votes
1 answer

Crossover algorithm for Travelling Salesman?

I am looking for a crossover algorithm for a genetic algorithm for the Travelling Salesman Problem. However, my TSP problem is a variation of the traditional problem: Instead of only being given a list of points that we need to visit, we are given a…
dafsd
  • 55
  • 3
0
votes
2 answers

genetic algorithm crossover operation

I am trying to implement a basic genetic algorithm in MATLAB. I have some questions regarding the cross-over operation. I was reading materials on it and I found that always two parents are selected for cross-over operation. What happens if I…
roni
  • 1,443
  • 3
  • 28
  • 49
-1
votes
1 answer

best crossover for route optimization

I was checking on crossover techniques for route optimization and have gone through few of thgem as mentioned below 1 - single point crossover 2 - two point crossover 3 - uniform crossover In single point crossover, we generally swap one variable…
pylearner
  • 1,358
  • 2
  • 10
  • 26
-1
votes
1 answer

Understanding Vector classes and Tournament selection

I want to be able to compare the "overall" values of a person with another person. I'm unsure if I'm storing them correctly and I don't know how to compare them correctly. I don't know how to access the "overall" values of any single person, which…
Ploxzx
  • 53
  • 3
-4
votes
1 answer

Genetic Algorithm - Crossover and MPI

i got stuck when i was trying to convert my code to MPI and Crossover solution. My problem is about the Crossover is too hard for me to understand and more difficult to implement all of those solution to MPI. If anyone could give me hint, or…
mylove007
  • 1
1 2 3 4 5 6 7
8