Простейшая задача размещения Тестовые примеры
Примеры
с равномерным распределением
Расположение
локальных оптимумов
Для 9 000 случайных подмножеств множества I получено 1018 локальных оптимума относительно окрестности добавить – удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 1, максимальный — 101, средний — 31. Рядом с глобальным оптимумом не оказалось ни одного локального оптимума на расстоянии не более 10. Кроме глобального оптимума со значением 74148 найден только один локальный оптимум со значением менее 75000. Локальный оптимум с максимальным радиусом 101 имеет значение целевой функции 76661 и находится на расстоянии 20 от глобального оптимума. Всего в данной выборке имеется 2 локальных оптимума с радиусом не менее 100 и199 локальных оптимумов с радиусом не менее 50. Максимальное расстояние между всеми полученными локальными оптимумами составило 33.
Ось x
— расстояние Хэмминга до глобального
оптимума,
ось y
— значение целевой функции,
код примера 223.