7957909481

Katedra Inżynierskich Zastosowań Informatyki WSInf.

Katedra Inżynierskich Zastosowań Informatyki WSInf.

Materiały pomocnicze do wykładu

Opracował: Prof. dr hab. Krzysztof Dems

Przykład 2: Chromosom 10 bitowy (10 genowy) reprezentuje 2 nieujemne zmienne całkowite:

xi : bity 0-4 x₂ : bity 5-9.

Funkcja przystosowania ma postać:

/(x,,x₂) = 2000 — x₁ —x₂ — x,x₂

Wtedy dla wylosowanej populacji początkowej:

ch 2 =>

=> /(x,,x₂) = 1623

t

ch 3 =>

{

ch 4 =>

1

ch 5 =>

{

ch 6 =>

{

x, = (10100)₂ = 20₁₀ x₂ =(10001)₂ =17₁₀ x, = (01101)₂ =13₁₀ x₂ = (00011)₂ = 3|₀ x, =(01000)₂ =8₁₀ x₂ = (00100)₂ = 4₁₀ '*,=(01101)2 =13,0 x₂ = (01101) ₂ = 13,₀ x, = (00000)₂ =0,₀ x₂ = (00101)₂ = 5|₀

=> /(x„x₂) = 1945

=> /(x„x₂) = 1956

=> /(x,,x₂) = 1805

=> /(x,,x₂) = 1995

14