Questions tagged [mutation-operators]
For questions about methods (or operators) to mutate individuals (or chromosomes) in the context of evolutionary algorithms.
15
questions
0
votes
0
answers
32
views
Which of these 3 mutation rates is the best in terms of performance?
I am need some comments since I am conducting experiments with 3 different mutation rates and hesitate to choose the best one.
I ...
- 101
0
votes
0
answers
23
views
What is the use of utilizing q-Gaussian mutation operators in evolutionary algorithms?
There are great numbers of evolutionary algorithms for optimization of engineering problems which each of them gives its own objective function value in a defined problem. Using the q-Gaussian ...
- 23
1
vote
1
answer
37
views
How to handle equality constraints in the mutation operation of evolutionary algorithms?
I am new in evolutionary algorithms field. I have a chromosome of 6 variables (real variable), where the sum of these variables is equal to 1.
I am looking for mutation formulas that can generate a ...
1
vote
0
answers
77
views
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
2
votes
1
answer
801
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
- 131
0
votes
1
answer
65
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?
- 103
2
votes
1
answer
496
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 ...
- 115
2
votes
2
answers
277
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
1
answer
349
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
1
answer
259
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 ...
- 21
3
votes
2
answers
157
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?
- 86
5
votes
4
answers
9k
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?
- 556
9
votes
2
answers
6k
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 "...
- 193
5
votes
1
answer
680
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 ...
- 51
9
votes
3
answers
428
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 ...
- 2,454