Вероятностный генетический алгоритм UMDA

Другим решением повышения эффективности генетических алгоритмов и области их применения является аппаратная реализация генетического алгоритма UMDA (Univariate Marginal Distributional Algorithm) [Mьhlenbein 1998], рассматриваемая в данной работе.

Рис. 1. Структурная схема функционирования вероятностного генетического алгоритма UMDA

На рисунке 1 представлена схема функционирования вероятностного генетического алгоритма UMDA. Функционирование алгоритма заключается в последовательном выполнении генетических операторов. При инициализации производится настройка параметров функционирования алгоритма. Блок генерации популяции отвечает за формирование популяции посредством последовательной генерации особей (хромосом). Для каждой хромосомы производится вычисление критерия отбора (функции пригодности), на основе которого выполняется отбор лучших особей и формирование элитной области. На основе сформированной элитной области производится вычисление вероятности, необходимой для генерации следующего поколения.

Признаком нахождения решения является решение задачи onemax или выполнение заданного количества итерационных циклов.