СРАВНИТЕЛЬНЫЙ АНАЛИЗ НЕКОТОРЫХ АЛГОРИТМОВ РЕШЕНИЯ МНОГОМЕРНОЙ ЗАДАЧИ УСЛОВНОЙ ОПТИМИЗАЦИИ

Авторы

  • М. В. Крючков Пермский филиал Национального исследовательского университета «Высшая школа экономики»

Ключевые слова:

условная оптимизация, математическое программирование, нейронная сеть

Аннотация

Изложены результаты решения многомерной задачи условной оптимизации четырьмя методами: классическим градиентным спуском, точным аналитическим решением системы уравнений, генетическим алгоритмом, а также авторским методом «подтягивание к среднему». Необходимость постановки данной задачи возникает при решении систем линейных алгебраических уравнений (СЛАУ), построении регрессионных моделей, обучении искусственных нейронных сетей (ИНС) и др. Для тестовой оптимизационной задачи последовательно применялся каждый из вышеперечисленных методов, что позволило провести сравнительный анализ и выявить преимущества и недостатки используемых алгоритмов.

Биография автора

М. В. Крючков, Пермский филиал Национального исследовательского университета «Высшая школа экономики»

преподаватель кафедры «Высшая математика»

Библиографические ссылки

Калацкая Л. В., Новиков В. А., Садов В. С. Организация и обучение искусственных нейронных сетей : экспериментальное учеб. пособие. - Минск : Изд-во БГУ, 2003.

Крючков М. В. Построение нейросетевой модели для решения задачи спортивного прогнозирования // Вестник ИжГТУ. - 2013. - № 4(60). - С. 159-161.

Курс социально-экономической статистики : учебник / М. Г. Назаров [и др.]. - Изд. 9-е. - М. : Омега-Л, 2011.

Акулич И. П. Специальные задачи линейного программирования. - М. : Высш. шк., 1986.

Ильин В. А., Позняк Э. Г. Линейная алгебра : учебник для вузов. - Изд. 6-е, стер. - М. : Физматлит, 2004.

Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы : учеб. пособие. - Изд. 2-е. - М. : Физматлит, 2006.

Загрузки

Опубликован

15.06.2014

Как цитировать

Крючков, М. В. (2014). СРАВНИТЕЛЬНЫЙ АНАЛИЗ НЕКОТОРЫХ АЛГОРИТМОВ РЕШЕНИЯ МНОГОМЕРНОЙ ЗАДАЧИ УСЛОВНОЙ ОПТИМИЗАЦИИ. Вестник ИжГТУ имени М.Т. Калашникова, (2), 153–155. извлечено от https://izdat.istu.ru/index.php/vestnik/article/view/2934

Выпуск

Раздел

Статьи