2. Иллюстрация работы алгоритма.

Тестирование алгоритма проводилось на функции вида:

Эта функция многоэкстремальная, в точке (5,5; 5,5) имеет глобальный экстремум.

На рисунке показаны шесть видов поверхности откликов тестовой функции. На виде а) показана точка глобального экстремума. На видах б), в), г), д) и е) показаны состояния задачи оптимизации на разных поколениях эволюции популяции. Размер популяции был принят равным = 30. На виде б) показан начальный разброс точек (популяция) на первом поколении. В каждом поколении удалялись (элиминировались) по 3 наихудших точки. На замену им находились точки в локальных экстремумах. На виде в) показано расположение точек популяции на 5 поколении, на виде г) – на 10 поколении, на виде д) – на 15 поколении и на виде е) показано состояние решенной задачи, когда все точки стянулись в одну – точку глобального экстремума. Для этого потребовалось 17 поколений.

Примечание: в корневом окне работает анимация работы алгоритма.

а) б)
в) г)
д) е)