Questions tagged [genetic-operators]

For questions related to genetic operators, such as the selection, crossover or mutation operators.

Filter by
Sorted by
Tagged with
1
vote
0answers
20 views

Would it be a good idea to mutate half of the offspring of each GA generation 100% of the time and the other half 0% of the time?

I was reading about genetic algorithms, and to my understanding a genetic algorithm (GA) is an algorithm that starts with an initial population of chromosomes, where each chromosome has associated ...
0
votes
0answers
17 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 ...
2
votes
1answer
74 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
37 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
149 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
126 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 ...
3
votes
2answers
87 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
49 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
50 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
7k 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
860 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 ...
8
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
355 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 ...