Проектирование общих операционных технологий в редакторе технологических процессов РТП2000. Белашов В.А - 19 стр.

UptoLike

Таким образом, при кодировании целочисленного признака мы разбиваем его
на тетрады и каждую тетраду преобразуем по коду Грея.
В практических реализациях генетических алгоритмов обычно не возникает
необходимости преобразовывать значения признака в значение гена. На практике
имеет место обратная задача, когда по значению гена необходимо определить
значение соответствующего ему признака.
Таким образом
, задача декодирования значения генов, которым
соответствуют целочисленные признаки, тривиальна.
3.1.4. Кодирование признаков, которым соответствуют числа с
плавающей точкой
Самый простой способ кодирования, который лежит на поверхности
использовать битовое представление. Хотя такой вариант имеет те же недостатки,
что и для целых чисел. Поэтому на практике обычно применяют следующую
последовательность действий:
1. Разбивают весь интервал допустимых значений признака на участки с
требуемой точностью.
2. Принимают значение гена как целочисленное число, определяющее
номер
интервала (используя код Грея).
3. В качестве значения параметра принимают число, являющиеся серединой
этого интервала.
Рассмотрим вышеописанную последовательность действий на примере:
Допустим, что значения признака лежат в интервале [0,1]. При кодировании
использовалось разбиение участка на 256 интервалов. Для кодирования их номера
нам потребуется таким образом 8 бит. Допустим значение гена: 00100101bG
(заглавная буква
G показывает, что используется кодирование по коду Грея). Для
начала, используя код Грея, найдем соответствующий ему номер интервала: 25hG-
>36h->54d. Теперь посмотрим, какой интервал ему соответствует После
    Таким образом, при кодировании целочисленного признака мы разбиваем его
на тетрады и каждую тетраду преобразуем по коду Грея.

    В практических реализациях генетических алгоритмов обычно не возникает
необходимости преобразовывать значения признака в значение гена. На практике
имеет место обратная задача, когда по значению гена необходимо определить
значение соответствующего ему признака.

    Таким    образом,   задача   декодирования      значения   генов,   которым
соответствуют целочисленные признаки, тривиальна.

    3.1.4. Кодирование признаков, которым соответствуют числа с
плавающей точкой

    Самый простой способ кодирования, который лежит на поверхности –
использовать битовое представление. Хотя такой вариант имеет те же недостатки,
что и для целых чисел. Поэтому на практике обычно применяют следующую
последовательность действий:

  1. Разбивают весь интервал допустимых значений признака на участки с
     требуемой точностью.
  2. Принимают значение гена как целочисленное число, определяющее номер
     интервала (используя код Грея).
  3. В качестве значения параметра принимают число, являющиеся серединой
     этого интервала.

Рассмотрим вышеописанную последовательность действий на примере:

    Допустим, что значения признака лежат в интервале [0,1]. При кодировании
использовалось разбиение участка на 256 интервалов. Для кодирования их номера
нам потребуется таким образом 8 бит. Допустим значение гена: 00100101bG
(заглавная буква G показывает, что используется кодирование по коду Грея). Для
начала, используя код Грея, найдем соответствующий ему номер интервала: 25hG-
>36h->54d. Теперь посмотрим, какой интервал ему соответствует… После