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

Примеры на конечных проективных плоскостях
Расположение локальных оптимумов

Для  9 000 случайных подмножеств множества I получено 936 локальных оптимумов  относительно окрестности добавить –  удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 15 от данного. Минимальный радиус равен 1, максимальный — 7. Рядом с глобальным оптимумом оказалось еще два локальных оптимума на расстоянии 14 и 15. Кроме глобального оптимума со значением 36 240 найдено еще 2 локальных оптимума со значениями 36 248 и 36 263 на расстоянии 22 от него. Хотя они представлены одним шаром на диаграмме (шары совпадают), их взаимное расстояние тоже 22. Известно, что локальных оптимумов со значением целевой функции не более 37 000 в данном примере ровно n = k2 + k + 1. Каждый из них соответствует пучку прямых, проходящих через некоторую точку на плоскости. Один из этих пучков соответствует глобальному оптимуму. Взаимное расстояние между этими локальными оптимумами равно 22. Максимальное расстояние между всеми полученными локальными оптимумами составило 36. 

 

Ось x — расстояние Хэмминга до глобального оптимума,  
ось y — значение целевой функции,
k = 11,  код примера 1.


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