Практика 2: Генетический алгоритм, вещественное кодирование

Используем формулу $\frac{G_{10}}{G_{max}} = \frac{F-F_{min}}{F_{max}-F_{min}},$ где $G_{max} = 2^m-1$ и $G_{10}$ - генотип, $m$ - длина гена, $F$ - фенотип. Задание: определить генотип.

Пример решения задачи

Дано

$f = 2x^2+y^2$ $F = (1.3, 2.7)$ $m = 4$ $F \in [-1; 3]$

Решение

Находим генотип x по формуле: $\frac{G_{x}}{2^4-1} = \frac{1.3+1}{3+1}$ $G_{x} = 8,625$ (отбрасываем дробную часть и переводим в двоичную систему счисления) ~ 8 = {1000}

Находим генотип y по формуле: $\frac{G_{y}}{2^4-1} = \frac{2.7+1}{3+1}$ $G_{y}$ = 13,875 ~ 13 = {1101}

Ответ

$G = (1000, 1101)$