Простейшая задача размещения Тестовые примеры

Примеры с большим разрывом двойственности
Расположение локальных оптимумов

Класс Gap -B

Для  9 000 случайных подмножеств множества I получено 8131 локальных оптимумов  относительно окрестности добавить –  удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 1, максимальный — 164, средний — 18. Рядом с глобальным оптимумом оказалось 16 локальных оптимумов на расстоянии не более 10. Кроме глобального оптимума со значением 45 130  найдено еще два локальных оптимума со значением менее 46 000.  Локальный оптимум с максимальным радиусом 164 имеет значение целевой функции 54 084 и находится на расстоянии 19 от глобального оптимума. Всего в данной выборке имеется 92 локальных оптимума с радиусом не менее 100. Максимальное расстояние между всеми полученными локальными оптимумами составило 42. 

Ось x — расстояние Хэмминга до глобального оптимума,  
ось y — значение целевой функции,
 код примера 731.

  Простейшая задача размещения Тестовые примеры