ВУЗ:
Составители:
Рубрика:
несложных подсчетов получаем интервал [0,20703125, 0,2109375]. Значит значение
нашего параметра будет (0,20703125+0,2109375)/2=0,208984375.
При кодировании нечисловых данных необходимо предварительно
преобразовать их в числа.
3.1.5. Определение фенотипа объекта по его генотипу
Таким образом, для того, чтобы определить фенотип объекта (то есть
значения признаков, описывающих объект) нам необходимо только знать значения
генов, соответствующим этим признакам, то есть генотип объекта. При этом
совокупность генов, описывающих генотип объекта, представляет собой
хромосому. В некоторых реализациях ее также называют особью. Таким образом,
в реализации генетического алгоритма хромосома
представляет собой битовую
строку фиксированной длины. При этом каждому участку строки соответствует
ген. Длина генов внутри хромосомы может быть одинаковой или различной. Чаще
всего применяют гены одинаковой длины. Рассмотрим пример хромосомы и
интерпретации ее значения. Допустим, что у объекта имеется 5 признаков, каждый
закодирован геном длинной в 4 элемента. Тогда длина хромосомы
будет 5*4=20
бит
0010 1010 1001 0100 1101
теперь мы можем определить значения признаков
Признак Значение гена Двоичное
значение признака
Десятичное
значение признака
Признак 1 0010 0011 3
Признак 2 1010 1100 12
Признак 3 1001 1110 14
Признак 4 0100 0111 7
несложных подсчетов получаем интервал [0,20703125, 0,2109375]. Значит значение нашего параметра будет (0,20703125+0,2109375)/2=0,208984375. При кодировании нечисловых данных необходимо предварительно преобразовать их в числа. 3.1.5. Определение фенотипа объекта по его генотипу Таким образом, для того, чтобы определить фенотип объекта (то есть значения признаков, описывающих объект) нам необходимо только знать значения генов, соответствующим этим признакам, то есть генотип объекта. При этом совокупность генов, описывающих генотип объекта, представляет собой хромосому. В некоторых реализациях ее также называют особью. Таким образом, в реализации генетического алгоритма хромосома представляет собой битовую строку фиксированной длины. При этом каждому участку строки соответствует ген. Длина генов внутри хромосомы может быть одинаковой или различной. Чаще всего применяют гены одинаковой длины. Рассмотрим пример хромосомы и интерпретации ее значения. Допустим, что у объекта имеется 5 признаков, каждый закодирован геном длинной в 4 элемента. Тогда длина хромосомы будет 5*4=20 бит 0010 1010 1001 0100 1101 теперь мы можем определить значения признаков Признак Значение гена Двоичное Десятичное значение признака значение признака Признак 1 0010 0011 3 Признак 2 1010 1100 12 Признак 3 1001 1110 14 Признак 4 0100 0111 7
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »