Questions tagged [genetic-operators]
For questions related to genetic operators, such as the selection, crossover or mutation operators.
13
questions
0
votes
0answers
11 views
How to choose a mutant solution with a genetic algorithm in a localization problem?
I am new to genetic algorithm but I understand the concept of mutations when taking continuous parameters for an evolutionary algorithm. But I can't get it with a discrete one.
For isntance, let's say ...
1
vote
1answer
51 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
1
vote
1answer
34 views
Is there some known pattern for selecting a batch of candidates for the next generation?
I'm a beginner with a classic "racing car" sandbox and a homemade simple neural network.
My pattern:
Copy the "top car" (without mutation) to the next generation
If there are ...
3
votes
2answers
102 views
Can we use genetic algorithms to evolve datasets?
Genetic algorithms are used to solve many optimization tasks.
If I have a dataset, can I evolve it with a genetic algorithm to create an evolved version of the same dataset?
We could consider each ...
1
vote
3answers
88 views
How to avoid running out of solutions in genetic algorithm due to selection?
The genetic algorithm consists of 5 phases of which 4 are repeated:
Initial population (initially)
Fitness function
Selection
Crossover
Mutation
In the selection phase, the number of solutions ...
2
votes
2answers
61 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 ...
2
votes
1answer
44 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 ...
0
votes
1answer
40 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?
5
votes
4answers
5k 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?
1
vote
1answer
820 views
Does fitness proportionate selection select multiple individuals?
Does fitness proportionate selection select multiple individuals?
So, I read on Wikipedia and on multiple Stack Exchange threads about fitness proportionate selection or rather roulette selection, but ...
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 "...
2
votes
1answer
3k views
What is meant by “reproduction” in the description of this exercise?
In the following exercise, the word reproduction is mentioned.
Your task is to design a simple genetic algorithm, with binary-coded chromosomes, in order to solve a pattern-finding problem in 16-bit ...
9
votes
3answers
325 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 ...
