# Questions tagged [crossover]

For questions related to the "crossover" operator (in the context of genetic algorithms).

13 questions
Filter by
Sorted by
Tagged with
26 views

### 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) ...
29 views

### 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 ...
44 views

### 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 ...
41 views

### 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 ...
32 views

### 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?
30 views

### 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 ...
81 views

### 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 ...
65 views

### 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), ...
4k views

### What is the difference between “mutation” and “crossover”?

In the context of evolutionary computation, in particular genetic algorithms, there are two stochastic operations "mutation" and "crossover". What are the differences between them?
1k views

### Is elitism preferred over non-elitism in the cross-over operator?

There are two potential approaches when performing cross-over operation in genetic algorithms. Use only the elites in the pool, probably the ones that are also going to be directly transferred to ...
4k views

### How do mutation and crossover work with real-valued chromosomes?

How exactly are "mutation" and "cross-over" applied in the context of a genetic algorithm based on real numbers (as opposed to just bits)? I think I understood how those two phases are applied in a "...