Тестовые
примеры 
Простейшая
задача размещения
Тестовые
примеры
Примеры с
большим разрывом двойственности
Расположение
локальных оптимумов
Класс Gap -А
Для 9 000 случайных подмножеств множества I получено 6022 локальных оптимума относительно окрестности добавить – удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 1, максимальный — 291, средний — 53. Рядом с глобальным оптимумом оказалось 7 локальных оптимумов на расстоянии не более 10. Кроме глобального оптимума со значением 36 155 не найдено ни одного локального оптимума со значением менее 37 000. Локальный оптимум с максимальным радиусом 291 имеет значение целевой функции 45 089 и находится на расстоянии 25 от глобального оптимума. Всего в данной выборке имеется 96 локальных оптимумов с радиусом не менее 200. Максимальное расстояние между всеми полученными локальными оптимумами составило 36.
Ось x
— расстояние Хэмминга до глобального оптимума,
ось y
— значение целевой функции,
код примера 432.