СРАВНИТЕЛЬНЫЙ АНАЛИЗ НЕКОТОРЫХ АЛГОРИТМОВ РЕШЕНИЯ МНОГОМЕРНОЙ ЗАДАЧИ УСЛОВНОЙ ОПТИМИЗАЦИИ
Ключевые слова:
условная оптимизация, математическое программирование, нейронная сетьАннотация
Изложены результаты решения многомерной задачи условной оптимизации четырьмя методами: классическим градиентным спуском, точным аналитическим решением системы уравнений, генетическим алгоритмом, а также авторским методом «подтягивание к среднему». Необходимость постановки данной задачи возникает при решении систем линейных алгебраических уравнений (СЛАУ), построении регрессионных моделей, обучении искусственных нейронных сетей (ИНС) и др. Для тестовой оптимизационной задачи последовательно применялся каждый из вышеперечисленных методов, что позволило провести сравнительный анализ и выявить преимущества и недостатки используемых алгоритмов.Библиографические ссылки
Калацкая Л. В., Новиков В. А., Садов В. С. Организация и обучение искусственных нейронных сетей : экспериментальное учеб. пособие. - Минск : Изд-во БГУ, 2003.
Крючков М. В. Построение нейросетевой модели для решения задачи спортивного прогнозирования // Вестник ИжГТУ. - 2013. - № 4(60). - С. 159-161.
Курс социально-экономической статистики : учебник / М. Г. Назаров [и др.]. - Изд. 9-е. - М. : Омега-Л, 2011.
Акулич И. П. Специальные задачи линейного программирования. - М. : Высш. шк., 1986.
Ильин В. А., Позняк Э. Г. Линейная алгебра : учебник для вузов. - Изд. 6-е, стер. - М. : Физматлит, 2004.
Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы : учеб. пособие. - Изд. 2-е. - М. : Физматлит, 2006.