Questions tagged [crossover-operators]
For questions related to the crossover (aka recombination) operator in the context of evolutionary algorithms.
24 questions
2votes
2answers
150views
Creating a genetic algorithm crossover function for 1:1 maps
I am trying to implement a crossover function for a genetic algorithm. V is a set of nodes. Just consider each node a unique string. $V_M$ and $V_F$ are each a set of nodes with no element in ...
2votes
1answer
72views
Does pairing children with their parents cause any harm (in a genetic program)?
If you pair parents with their children (with a cross-over) does this prevent making individuals which are more fit or does this cause other side effects which are harmful to the genetic process? I ...
- 131
1vote
1answer
75views
Is there a crossover that also considers that every index in the vector also influences the fitness function?
Is there a crossover that also considers that every index in the vector also influences the cost function? I have two vectors $v_1=[A_1, A_2, A_3, A_4, A_5]$ and $v_2=[A_5, A_3, A_2, A_1, A_4]$. The ...
- 113
3votes
1answer
570views
What is the most computationally efficient genetic algorithm?
In researching genetic algorithms, it seems that there are various methods of selection and other operator methods that can significantly change the performance. For example, this picture contains ...
1vote
0answers
90views
How should the 1-point crossover and mutation be defined for the problem of finding the largest circle that does not enclose any point?
For a random scattering of points, in a bounded area, the goal is to find the largest circle that can be drawn inside those same bounds that does not enclose any points. Solving this problem with a ...
- 215
2votes
1answer
2kviews
What is the impact of changing the crossover and mutation rates?
What is the impact of using a: low crossover rate high crossover rate low mutation rate high mutation rate
- 131
1vote
0answers
41views
Crossover method for gene value containing a set of values
I have a chromosome where each gene contain s set of values. Like the following: chromosome = [[A,B,C],[C,B,A],[C,D,],[],[E,F]] The order in each gene values matters. (A,B,C is different to A,C,B) ...
- 11
1vote
0answers
45views
How to effectively crossover mathematical curves?
I'm trying to optimize some reflective properties of curves of the form: $a_1x^n+a_2x^{n-1}+a_3x^{n-2} + ... + a_n + b_1y^n+b_2y^{n-1}+b_3y^{n-2} + ... + b_n = 0$ which is basically the curve that ...
- 111
3votes
2answers
184views
How do I determine the genomes to use for crossover in NEAT?
If I have the fitness of each genome, how do I determine which genome will crossover with which, and so on, so that I get a new population? Unfortunately, I can't find anything about it in the ...
- 31
2votes
1answer
106views
How does the crossover operator work when my output contains only 2 states?
I'm currently working on a project where I am using a basic cellular automata and a genetic algorithm to create dungeon-like maps. Currently, I'm having an incredibly hard time understanding how ...
- 23
0votes
1answer
85views
What does "In each generation, 25% of offspring resulted from mutation without crossover" mean in the context of NEAT?
I am reading through the NEAT paper. In parameter settings, page 15, there is: In each generation, 25% of offspring resulted from mutation without crossover. What does it mean?
- 103
6votes
1answer
211views
In NEAT, is it a good idea to give the same ID to node genes created from the same connection gene?
Do I have to prevent nodes created from the same connection gene to have different IDs/innovation number? In this example, the node 6 is created from the connection going from node 3 to node 4: In the ...
- 125
2votes
1answer
714views
Do I have to crossover my node genes in NEAT, and how?
I'm currently trying to code the NEAT algorithm by myself, but I got stuck with two questions. Here they are: What happens if during crossover a node is removed (or disabled) and there's a connection ...
- 125
2votes
1answer
237views
How does crossover work in a genetic algorithm?
If I had the weights of a certain number of "parents" that I wanted to crossbreed, and I used whatever method to pick out the "best parents" (I used a roulette wheel option, if that's any relevant), ...
1vote
3answers
255views
Are there clever (fitness-based) crossover operators for binary chromosomes?
While studying genetic algorithms, I've come across different crossover operations used for binary chromosomes, such as the 1-point crossover, the uniform crossover, etc. These methods usually don't ...
- 283
