Page 54 - 4521

Розбиття простору пошуку можна представити і по ін-
шому. Представимо координатну площину, в якій по одній осі
ми відкладатимемо значення двійкових рядків, а по іншій —
значення цільової функції (див.рис.4.5).
Ділянки простору, заштриховані різним стилем, відпо-
відають різним шимам. Число K в правій частині горизонталь-
ної осі відповідає максимальному значенню бінарного рядка
— "111...111". З малюнка видно, що шима "0 *** ···*" покриває
всю ліву частину відрізка, шима "** 1 * ···*" — 4 ділянки ши-
риною в одну восьму частин, а шима "0 * 10 * ···*" — ліві по-
ловини ділянок, які знаходяться на перетині перших двох шим.
Таким чином в цьому випадку відбувається розбиття простору.

Рисунок 4.4. Чотирьохрозмірний куб

Рисунок 4.5. Розбиття простору

53