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

What does crossover index of 0.25 means in Genetic algorithm for real encoding?

I am familiar with crossover and mutation indexes in binary representation but in real encoding, I came across with several articles in which crossover index and mutation index are used as parameter values. For example, we have population size of…
Sam
  • 95
  • 10
2
votes
2 answers

Uniform crossover giving worse results than one-point crossover?

I have written a uniform crossover algorithm for part of my homework but it's not working properly. It's actually returning worse results than my one point cross over. I would just like someone to point out where I am going wrong so I can fix it…
Tamara JQ
  • 359
  • 2
  • 7
  • 14
2
votes
1 answer

MultiPoint crossover using Numpy

I am trying to do crossover on a Genetic Algorithm population using numpy. I have sliced the population using parent 1 and parent 2. population = np.random.randint(2, size=(4,8)) p1 = population[::2] p2 = population[1::2] But I am not able to…
Javeria Habib
  • 547
  • 2
  • 7
  • 17
2
votes
2 answers

CrossOrigin error because of no header found in Angular 6

I have a Access-Control-Allow-Origin header error problem in the Angular side. I was creating a contact us page which once filled up by the user, it will call Spring Boot using REST API and CrossOrigin. This is a recurring problem. I tried googling…
Roy Yup
  • 61
  • 7
2
votes
4 answers

How to do a "cross-over" with two integer arrays

I'm trying to learn about genetic algorithms and am currently working on "crossing over" two "genes". A gene is an integer array, consisting of ones and zeros. To exemplify my problem let's say we have two genes. int[] geneA = {1,0,0,0,0}; int[]…
Shinubi
  • 33
  • 4
2
votes
0 answers

nonuniform mutation and blend alpha crossover in genetic algorithm

i used blend alpha cross over and non uniform mutation in genetic algorithm.the chromosomes have the form : [parent1 parent2 parent3 parent4 parent5 parent6 parent7]. value allow for each chromosome should be in the range[0,1] and the sum of them…
hsi
  • 97
  • 1
  • 11
2
votes
1 answer

What Crossover Method should I use for crossing Postfix expressions in Genetic Algorithm?

I'm building a project whose main objective is to find a given number (if possible, otherwise closest possible) using 6 given numbers and main operators (+, -, *, /). Idea is to randomly generate expressions, using the numbers given and the…
Urke
  • 99
  • 7
2
votes
1 answer

What are the advantages and disadvantages of using the crossover genetic operator?

For example, we have this problem: Maximise the function f(X) = X^2 , with 0 ≤ X ≤ 31 Using binary encoding we can represent individuals using 5 bits. After undergoing a selection method, we get to the genetic operators. For this problem (or any…
Keval Vyas
  • 33
  • 1
  • 5
2
votes
1 answer

Genetic algorithms for guillotine cut optimization

Ive been revisiting genetic algorithms with encoding, optimizing and decoding. My first attempt was the travelling salesman with ordered cross over which worked great. I found an article that tried to optimize a more complex genome while optimizing…
Clinton
  • 347
  • 1
  • 2
  • 14
2
votes
2 answers

Maximo crossover domain

In Workorder tracking , there is a field "LEAD" which will display ID of lead. In our requirement we have to display Leadname along with Lead ID. SO I created a new field for Leadname in Workorder and used crossover domain with a new relation…
stackuser11
  • 31
  • 1
  • 8
2
votes
2 answers

Exchanging elements (crossover) between two vectors

Assume I have: chromosome_1 <- c('0010000001010000') chromosome_2 <- c('0100000001001010') How can I implement step 3-5 ? Evaluate NC1 = no. of 1's in chromosome_1 NC2 = no. of 1's in chromosome_2 M = min(NC1, NC2) Generate a random integer NC…
jacky_learns_to_code
  • 824
  • 3
  • 11
  • 29
2
votes
2 answers

BLX-alpha crossover: what approach is the right one?

I'm working on genetic algorithm which uses blend BLX-alpha crossover. I found 2 algorithms, which seem to me quite different from each other https://yadi.sk/i/u5nq986GuDoNm - page 8 crossover is made as follows: a. Select 2 parents: G1, G2 …
Alex
  • 43
  • 1
  • 8
2
votes
1 answer

How to crossover the parents when using a value encoding method in genetic algorithm?

There is phase in genetic algorithm where we should choose to crossover the chromosomes from parents to offspring. It is easy to do via binary form. But what to do if we encodes the chromosomes using the value encoding? Let's say one bit in my…
Albert Gao
  • 3,653
  • 6
  • 40
  • 69
2
votes
2 answers

Crossover algorithms for permutation matrices

I'm developing a genetic algorithm to find the optimal connections between points (minimizing distance). Let's assume we have two lists of points: sources = {s1, s2, s3} targets = {t1, t2, t3, t4} I decided to represent the genome as a 2D binary…
Filippo
  • 361
  • 1
  • 5
  • 16
2
votes
1 answer

Multi-parent partially mapped crossover (MPPMX) - pseudocode infinite loop?

I have following pseudocode: 7: We create an array with bool values (apparently, this is not explained in the paper). We assign the current value (value = index) "true" 18: At this point, we could have an array, where all values could be "true" and…
gestalt
  • 61
  • 4
1
2
3 4 5 6 7 8