Составители:
Рубрика:
170
Допустим, что требуемая точность составляет четыре цифры пос"
ле запятой для каждой переменной. Тогда диапазон для переменной
х
1
, которой составляет 15,1, должен быть разделен на 15,1 *10000
равных отрезков. Это означает, что для первой части хромосомы по"
требуется 18 битов, так как
2
17
£ 15100 £ 2
18
.
Для второй переменной х
2
с диапазоном, равным 1,7, условие ус"
тановленной точности требует, чтобы весь диапазон был разделен на
1,7*10000 равных отрезков. Таким образом, для этой переменной
необходимо 15 битов, поскольку
2
14
£ 17000 £ 2
15
.
Общая длина хромосомы (вектор потенциального решения) со"
ставит m = 18+15 = 33 битов, из которых первые 18 кодируют пер"
вую переменную, а оставшиеся 15 – вторую. Рассмотрим, например,
такую строку:
(010001001011010000 111110010100010).
Первые 18 битов определяют такое значение переменной х
1
:
12
18
12,1 ( 3,0)
3,0 (010001001011010000 )
21
15,1
3,0 70352 3,0 4,05 1,05.
262143
xdecimal
11
21 3 4 2
1
21 3 4 21 3 2
Оставшиеся 15 битов, декодированные по аналогии с вышеприве"
денным равенством, дают для переменной х
2
значение, равное 5,75.
Таким образом, хромосома (010001001011010000 111110010100010) со"
ответствует (х
1
, х
2
) = (1,05; 5,75), что определяет для оптимизируемой
функции следующее значение: f (х
1
, х
2
) = f (1,05; 5,75) = 20,25.
Создадим начальную популяцию, состоящую из 20 строк, в каждой
из которых значения 33 битов инициируются случайным образом.
Положим, что после инициирования получена популяция, приве"
денная в табл. 3.5.
Теперь необходимо декодировать каждую хромосому и вычислить
функцию пригодности каждой строки. Ясно, что в этом примере при"
годность определяется самой оптимизируемой функцией. После де"
кодирования получим результат, показанный в табл. 3.6.
Страницы
- « первая
- ‹ предыдущая
- …
- 168
- 169
- 170
- 171
- 172
- …
- следующая ›
- последняя »
