Comparative Analysis of Some Algorithms for Solving Problems of Multidimensional Constrained Optimization

Authors

  • M. V. Kryuchkov National Research University “Higher School of Economics”, Perm branch

Keywords:

constrained optimization, mathematical programming, neural network

Abstract

The paper presents the results of solving problem of a multidimensional constrained optimization by four methods: classical gradient descent, accurate analytical solution of the system, genetic algorithm, and own method “pulling up the middle”. The need for setting this problem arises when solving systems of linear algebraic equations, building regression models, training of artificial neural networks, etc. For the test optimization problem each of the above methods was consistently applied, which allowed to perform a comparative analysis and identify the advantages and disadvantages of the used algorithms.

Author Biography

M. V. Kryuchkov, National Research University “Higher School of Economics”, Perm branch

References

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

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

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

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

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

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

Published

15.06.2014

How to Cite

Kryuchkov М. В. (2014). Comparative Analysis of Some Algorithms for Solving Problems of Multidimensional Constrained Optimization. Vestnik IzhGTU Imeni M.T. Kalashnikova, (2), 153–155. Retrieved from https://izdat.istu.ru/index.php/vestnik/article/view/2934

Issue

Section

Articles