A Mathematical Design of Genetic Operators on 𝐺𝐿_𝑛(ℤ₂)

Figure 6

Another example of variable-length string. 𝐻(𝑃₁,𝑃₂)=5, 𝐻(𝑃₁,𝑂)=1, and 𝐻(𝑃₂,𝑂)=4, where 𝐻 is the Hamming distance on typical 2D binary encoding 𝑑_𝑒(𝑃₁,𝑃₂)=3, 𝑑_𝑒(𝑃₁,𝑂)=1, and 𝑑_𝑒(𝑃₂,𝑂)=2, where 𝑑_𝑒 is the edit distance in that insertion, deletion, and replacement have weights of 1, 1, and 2, respectively.