Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [chromosomes]

For questions about the concept of a chromosome (or genotype) in the context of genetic algorithms (a specific type of evolutionary algorithms). The chromosome can be represented as a binary or real-valued array, but there are other representations of solutions, especially in genetic programming (another sub-field of evolutionary algorithms), where solutions are often represented as trees.

Filter by
Sorted by
Tagged with
1 vote
1 answer

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

Is there a crossover that also considers that every index in the vector also influences the cost function? I have two vectors $v_1=[A_1, A_2, A_3, A_4, A_5]$ and $v_2=[A_5, A_3, A_2, A_1, A_4]$. The ...
MrPlanck's user avatar
  • 113
1 vote
0 answers

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 ...
Rim Sleimi's user avatar
1 vote
2 answers

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

While studying genetic algorithms, I've come across different crossover operations used for binary chromosomes, such as the 1-point crossover, the uniform crossover, etc. These methods usually don't ...
Pablo's user avatar
  • 273
2 votes
2 answers

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,...
Tariq Kavish Arain's user avatar
3 votes
1 answer

How to represent the weights of a neural network as binary strings for a genetic algorithm?

I want to train my neural network by evolution, that is I want to recombine the weights of the best performing neural networks in each evolution cycle or generation. My initial instinct was to ...
Raed's user avatar
  • 31