7 votes
Accepted

Why is cross-over a part of genetic algorithms?

Mutation is usually defined to be a global operator, i.e. iterated mutation is (eventually) capable of reaching every point in the vector space defined by the geneome. In that sense, mutation alone is ...
7 votes

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

As @Thomas W said, you can be pretty immaginative when you're developing mutation and crossover methods. Each problem has its own caracteristics and, therefore, requires a different strategy. BUT, ...
6 votes
Accepted

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

You have a genome with certain genes: genome = { GeneA: value, GeneB: value, GeneC: value } So take for example: ...
5 votes

Why is cross-over a part of genetic algorithms?

Crossover allows to combine two parents (vs. mutation, which only uses one parent). In some cases, it is useful (e.g., if you train a FPS bot, if one parent is good at shooting and another parent is ...
5 votes
Accepted

What is the difference between "mutation" and "crossover"?

The mutation is an operation that is applied to a single individual in the population. It can e.g. introduce some noise in the chromosome. For example, if the chromosomes are binary, a mutation may ...
  • 35.5k
4 votes

Why is cross-over a part of genetic algorithms?

When thinking about crossover its important to think about the fitness landscape. Consider a hypothetical scenario where we are applying a genetic algorithm to find a solution that performs well at ...
3 votes

How does crossover work in a genetic algorithm?

As far as I know, there isn't a "specified correct way". The whole idea is that you want the population to converge and increase the sample rate in that more optimal looking place. What works best all ...
  • 359
3 votes

What is the impact of changing the crossover and mutation rates?

The crossover rate, $p_c \in [0, 1]$, is a hyper-parameter that controls the rate at which solutions are subjected to crossover. So, the higher $p_c$, the more crossovers you perform, so the more ...
  • 35.5k
3 votes
Accepted

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

First of all the answer to your question is largely dependent on the problem you are trying solve, the size of your population, the size of your problem's search space and the rest of your GA's hyper-...
2 votes
Accepted

What is meant by "reproduction" in the description of this exercise?

The terminology of this exercise is not standard. What is referred to as "reproduction" in the exercise is usually referred to as "selection". The term "reproduction" does indeed seem conceptually ...
2 votes
Accepted

What does "In each generation, 25% of offspring resulted from mutation without crossover" mean in the context of NEAT?

In genetic algorithms, mutation without crossover simply means that part of the population is randomly changed. In this case this is applied to 25% of the population. The remaining 75% either remain ...
  • 5,187
2 votes
Accepted

In NEAT, is it a good idea to give the same ID to node genes created from the same connection gene?

In NEAT, the innovation of a node does not affect the evolution directly. Only the connection genes and their innovation will matter. So you can simply have whole numbers as IDs under each Genome / ...
2 votes

Is there a crossover that also considers that every index in the vector also influences the fitness function?

Really you're entering the world in which you probably want to develop genetic operators that have meaning in your domain. You mention TSP, and correctly point out that the absolute position within ...
  • 581
1 vote

Does pairing children with their parents cause any harm (in a genetic program)?

Children pairing with their parents has a chance of harming the genetic process: If a child pairs with one of it's parents it's possible to have identical fit individuals who pair with each other (and ...
  • 131
1 vote
Accepted

What is the most computationally efficient genetic algorithm?

First of all, for a lot of realistic problems, the fitness function evaluation is usually orders of magnitude greater in complexity than the rest of the genetic algorithm. This is not always true, but ...
  • 381
1 vote

How do I determine the genomes to use for crossover in NEAT?

The original work on NEAT(Neuroevolution of augmenting topologies) was by Ken Stanley in 2002 at The University of Texas at Austin. The web page for the project is here I suggest you download and read ...
  • 251
1 vote
Accepted

Do I have to crossover my node genes in NEAT, and how?

Okay, I'm first going to review how NEAT works. I hope this helps you model NEAT successfully as a whole, not just limited to your question. We use neuro-evolution to create a specific behavior that ...
1 vote

Are there clever (fitness-based) crossover operators for binary chromosomes?

It's not obvious what you mean by "intelligent crossover". However, it is common to use fitness-based selection of parents: individuals in the current population who have higher fitness are ...
  • 363
1 vote

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

If I understood correctly, your problem is about finding the optimal way to execute a series of tasks in order to maximize the results, using Genetic Algorithms. In few words, you're trying to ...
1 vote

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

You have two broad categories of options, prevention and repair. Prevention means defining a crossover and mutation operator that try to be more intelligent about respecting the constraints. Suppose ...
  • 581
1 vote

How to crossover chromosomes composed of genes that are tuples such that the elements of the tuples do not appear twice in the chromosome?

First, store the two parent chromosomes into a sorted dictionary (in terms of implementation, std::map in C++ might be a good option) where the key is the letter ...
1 vote

What is the difference between "mutation" and "crossover"?

I like to use the term, "recombination operator" rather than "crossover operator", because the latter term suggests a specific type of operation: constructing an offspring by switching corresponding ...
  • 363
1 vote

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

Firstly, before we commence I will recommend that you refer to a similar questions on the network https://stackoverflow.com/questions/828486/neural-net-optimize-w-genetic-algorithm The majority of ML ...
  • 1,156

Only top scored, non community-wiki answers of a minimum length are eligible