Тестовые
примеры 
Простейшая
задача размещения
Тестовые
примеры
Примеры с
большим разрывом двойственности
Расположение
локальных оптимумов
Класс Gap -C
Для 9 000 случайных подмножеств множества I получено 8465 локальных оптимумов относительно окрестности добавить – удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 1, максимальный — 229, средний — 14. Рядом с глобальным оптимумом оказалось 21 локальный оптимум на расстоянии не более 10. Кроме глобального оптимума со значением 42 145 не найдено ни одного локального оптимума со значением менее 45 000. Локальный оптимум с максимальным радиусом 229 имеет значение целевой функции 54 081 и находится на расстоянии 16 от глобального оптимума. Всего в данной выборке имеется 134 локальных оптимумов с радиусом не менее 100, из них 5 с радиусом не менее 200. Максимальное расстояние между всеми полученными локальными оптимумами составило 41.
Ось x
— расстояние Хэмминга до глобального
оптимума,
ось y
— значение целевой функции,
код примера 433.