Простейшая
задача размещения
Тестовые
примеры
Примеры на
шахматной доске
Расположение
локальных оптимумов
Для 9 000 случайных подмножеств множества I получено 8009 локальных оптимумов относительно окрестности добавить – удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 1, максимальный радиус – 57, средний радиус – 3. Для глобального оптимума радиус равен 53, значение целевой функции 48 247. Из 8009 полученных локальных оптимумов не оказалось ни одного со значением целевой функции меньше 49 000, хотя известно, что в данном примере их ровно 477. Взаимное расстояние между ними лежит в интервале от 8 до 32. Максимальное расстояние между всеми полученными локальными оптимумами составило 50.
Ось x
— расстояние Хэмминга до глобального оптимума,
ось y
— значение целевой функции,
k = 4, код примера 434.