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

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

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

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


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