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

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

Для  9 000 случайных подмножеств множества получено 8009 локальных оптимумов  относительно окрестности добавить –  удалить – заменить. На диаграмме каждый шар соответствует одному локальному оптимуму. Радиус шара равен числу локальных оптимумов, расположенных на расстоянии не более 10 от данного. Минимальный радиус равен 1, максимальный радиус 57, средний радиус 3. Для глобального оптимума радиус равен 53, значение целевой функции 48 247. Из 8009 полученных локальных оптимумов не оказалось ни одного со значением целевой функции меньше 49 000, хотя известно, что в данном примере их ровно 477. Взаимное расстояние между ними лежит в интервале от 8 до 32. Максимальное расстояние между всеми полученными локальными оптимумами составило 50.

 

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


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