Главная – Журналы – Сибирский журнал вычислительной математики 2020 номер 4

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