Questions tagged [mutation-operators]

For questions about methods (or operators) to mutate individuals (or chromosomes) in the context of evolutionary algorithms.

Filter by
Sorted by
Tagged with
1
vote
1answer
48 views

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
0
votes
0answers
21 views

What would be the best criteria for determining the best generation on a maze training by mutation?

I'm training a neural network to solve a maze. My process is the following: Randomly generate a small maze Spawn hundreds of cars at the start, that will go through the same one maze Assign the same ...
0
votes
1answer
38 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?
2
votes
1answer
132 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 ...
2
votes
2answers
125 views

How can we design the mutation and crossover operations when the order of the genes in the chromosomes matters?

Consider an optimization problem that involves a set of tasks $T = \{1,2,3,4,5\}$, where the goal is to find a certain order of these tasks. I would like to solve this problem with a genetic algorithm,...
3
votes
1answer
184 views

How to find optimal mutation probability and crossover probability?

I have a genetic algorithm that maximizes a fitness function with two variables f(X,Y). I have been running the algorithm with various parameters in mutation and crossover probability (0.1, 0.2, ...) ...
2
votes
1answer
72 views

How to handle infeasibility caused due to crossover and mutation in genetic algorithm for optimization?

I have chromosomes with floating-point representation with values between $0$ and $1$. For example Let $p_1 = [0.1, 0.2, 0.3]$ and $p_2 = [0.5, 0.6, 0.7]$ be two parents. Both comply with the set of ...
3
votes
2answers
101 views

Why do we apply the mutation operation after generating the offspring?

Why do we apply the mutation operation after generating the offspring, in genetic algorithms?
5
votes
4answers
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?
7
votes
2answers
5k 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 "...
5
votes
1answer
528 views

Is there an efficient way to implement a random crossover of individuals stored in a matrix?

I am using a GA to optimise an ANN in Matlab. This ANN is pretty basic (input, hidden, output) but the input size is quite large (10,000) and the output size is 2 since I have to classes of images to ...
9
votes
3answers
321 views

Why is cross-over a part of genetic algorithms?

Genetic Algorithms has come to my attention recently when trying to correct/improve computer opponents for turn-based strategy computer games. I implemented a simple Genetic Algorithm that didn't use ...