Монахов О.Г.   Монахова Э.  

Оптимизация синтеза нелинейных моделей с помощью биоинспирированных алгоритмов

Reporter: Монахов О.Г.

Оптимизация синтеза нелинейных моделей с помощью биоинспирированных алгоритмов

О.Г.Монахов, Э.А. Монахова

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


To reports list