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.
Questions tagged [chromosomes]
5 questions
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 represent weights as they are, which is variable of type…
Raed
- 31
- 1
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, where each chromosome $C = [i, j, k, l, m]$…
Tariq Kavish Arain
- 41
- 4
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 fitness function considers the index where an…
MrPlanck
- 113
- 5
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 genetic algorithm requires deciding how to encode…
Rim Sleimi
- 215
- 1
- 6
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 use any "intelligence".
I found methods like the…
Pablo
- 273
- 1
- 5