Скрыть
Раскрыть

Горский М. А.1
  • 1 Российский экономический университет им. Г.В. Плеханова, 117997, Россия, Москва, Стремянный переулок, д. 36

Теоретический подход и численный метод поиска квазиоптимального решения нелинейной дискретной задачи большой размерности

2019. Т. 23. № 3. С. 465–482 [содержание номера]
Класс NP-полных проблем в настоящее время представлен не только «классической» задачей о коммивояжере и многочисленными сводящимися к ней задачами теории графов и сетей, но и задачами нелинейной и стохастической оптимизации, в том числе и в дискретной постановке. Особенностью этих задач является отсутствие конструктивных алгоритмов поиска оптимального решения за полиномиальное от размерности задачи время, что «обрекает» исследователя использовать при решении этих задач не конструктивные методы, например, алгоритм полного перебора. Однако эти алгоритмы в приложении к задачам дискретной оптимизации не позволяют решить поставленную задачу комплексно: например, таким методом нельзя получить важные для последующего анализа оптимального решения двойственные оценки ограничений. В статье автор для широкого класса задач производственного и финансового планирования, в постановочном плане сводящихся к задачам дискретной нелинейной выпуклой оптимизации большой размерности, предлагает оригинальный численный метод поиска квазиоптимального решения с высокой (наперед заданной) точностью приближения к оптимуму. Для обозначенного класса задач предложенный метод является универсальным, т.е. может быть применен без дополнительной адаптации численной процедуры.
BiBTeX
RIS
 
Rambler's Top100 rss