Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

6.6.13. Использование гибридной функции
Гибридной функцией является некая оптимизационная функция, 
которая выполняется по окончанию работы Генетического алгоритма и 
предназначена для улучшения значений функции пригодности. В 
качестве исходной точки в гибридной функции используется конечная 
точка Генетического алгоритма. Определить гибридную функцию 
можно с помощью опции 
Hybrid function
. 
Приведенный нише пример основан на использовании функции 
fminunc, или функция минимизации без ограничений из состава 
тулбокса Оптимизация. В данном примере в первую очередь для 
поиска решения наиболее близкого к оптимальной точке выполняется 
Генетический алгоритм, а затем найденная точка используется уже в 
качестве исходной для функции fminunc.

---

А.Е. Кононюк Дискретно-непрерывная математика 
403 
В качестве примера выбран поиск минимума функции Розенброка, 
определяемой как
Далее на рисунке представлен график функции Розенброка. 
Для расчета данной функции в тулбоксе имеется М-файл dejong2fcn.m. 
С целью демонстрации примера выполним команду 
hybriddemo 
в окне команд пакета MATLAB. 

---

А.Е. Кононюк Дискретно-непрерывная математика 
404 
С начала, для запуска данного примера откроем инструментарий 
Генетического алгоритма с помощью команды gatool и введем 
следующие установки: 

установим в поле Fitness function @dejong2fcn. 

установим в поле t Number of variables 2. 

установим в поле Population size 10. 
Перед введением гибридной функции постараемся выполнить 
Генетический алгоритм сам по себе при помощи кнопки Start. После 
выполнения Генетического алгоритма на панели Status and results 
можно будет увидеть следующие результаты. 
Конечная точка расчетов близка к точке истинного минимума (1, 1). 
Имеется возможность улучшить результаты расчета путем установки в 
опции Hybrid function требуемой гибридной функции 
fminunc
. 

---

А.Е. Кононюк Дискретно-непрерывная математика 
405 
По окончании выполнения Генетического алгоритма функция fminunc 
воспринимает конечную точку Генетического алгоритма в качестве 
исходной и возвращает более точный результат, как это представлено 
далее на панели