Простейшая задача размещения ballred.gif (861 bytes) Тестовые примеры line.jpg (1129 bytes)

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

Класс Gap -C

Для  9 000 случайных подмножеств множества I получено 915 локальных оптимумов  относительно окрестности добавить –  удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 15 от данного. Минимальный радиус равен 1, максимальный — 90. Рядом с глобальным оптимумом не оказалось ни одного локального оптимума на расстоянии не более 15. Ближайший локальный оптимум расположен на расстоянии 16 от глобального. Кроме глобального оптимума со значением 42 147 не найдено ни одного локального оптимума со значением менее 45 000. Локальный оптимум с максимальным радиусом 90 имеет значение целевой функции 54 087 и находится на расстоянии 24 от глобального оптимума. Всего в данной выборке имеется 28 локальных оптимумов с радиусом не менее 60. Максимальное расстояние между всеми полученными локальными оптимумами составило 38. 


Простейшая задача размещения ballred.gif (861 bytes) Тестовые примеры