I am learning about genetic algorithms.
Why chromosomes are represented using 8 bit binary.
This arose when I apply crossover techniques to the bits.
Please help me to find the answer.Thanks in advance !
$\begingroup$
$\endgroup$
2
-
$\begingroup$ Hi @Julie I do understand you originally posted on Stackoverflow and were directed here. This is a good question, however it is a statistics problem because the chromosomes are not a physical chromosome but a name given to the algorithm design. stats.stackexchange.com is better suited to this question. $\endgroup$– M__ ♦Commented Oct 2, 2022 at 22:52
-
$\begingroup$ I agree that it's not biology, but I consider genetic algorithms to be a programming problem, not a stats problem (and have been asked and answered on SO previously, e.g.). Seems to me like StackOverflow would have been an appropriate place to ask this question. $\endgroup$– gringer ♦Commented Oct 3, 2022 at 10:42
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
Not always. The representation of chromosomes in genetic algorithms is often dependent on the specific problem to be solved and number of variables to be found through the optimization process.
Not only you can chose a 16-bit representation, but integer-based representations are also used as mentioned here.
At the computation level, using a binary representation usually facilitates cross over operations on the bit arrays. 8 bits are compact while already give you a range of 0-255 different values for a given variable, thus provides a first option to go unless you need a larger value space.
