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