?
Оптимизация вычислений при применении генетических алгоритмов в задаче структурно-параметрической идентификации регрессионных моделей
Предлагается оптимизация вычислений критерия отбора хромосом (функции выживания) в генетических алгоритмах (ГА), когда допускается рекуррентный пересчет критерия при изменении хромосомы в одном гене. Оптимизация вычислений осуществляется путем решения задачи Штейнера на графах. Задача рассматривается в контексте применения ГА к структурно-параметрической идентификации регрессионных моделей, где: а) ген — регрессор; б) хромосома — набор регрессоров в одной регрессионной модели как подмножество из множества кандидатов в регрессоры; в) популяция — набор регрессионных моделей как подмножество из множества всех возможных моделей; г) критерий отбора — на основе суммы квадратов невязок или ошибки модели; д) изменение хромосомы в одном гене соответствует методам отбора переменных Forward Selection и Backward Elimination.