Тестовые
примеры 
Простейшая
задача размещения
Тестовые
примеры
Примеры
на евклидовой плоскости
Расположение
локальных оптимумов
Для 9 000 случайных подмножеств множества I получено только 40 локальных оптимумов относительно окрестности добавить – удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 11, максимальный — 18, средний — 13. Рядом с глобальным оптимумом оказалось еще 10 локальных оптимумов на расстоянии не более 10. Кроме глобального оптимума со значением 96116 найдено еще 14 локальный оптимум со значением не менее 96000. Локальные оптимумы с максимальным радиусом 18 имеют значения целевой функции 96503 и 96574 и находятся на расстоянии 9 и 13 от глобального оптимума соответственно. Максимальное расстояние между всеми полученными локальными оптимумами равно 21.
Ось x
— расстояние Хэмминга до глобального
оптимума,
ось y
— значение целевой функции,
код примера 111.
