Экспериментальные исследования алгоритмов внутренних точек на нелинейных задачах потокораспределения
Автор: Медвежонков Дмитрий Сергеевич
Журнал: Вестник Бурятского государственного университета @vestnik-bsu
Рубрика: Управляемые системы и методы оптимизации
Статья в выпуске: 9, 2013 года.
Бесплатный доступ
Приводятся результаты экспериментальных исследований прямых и двойственных алгоритмов внутренних точек с различными способами задания весовых коэффициентов на нелинейных задачах потокораспределения. В экспериментах выявлено преимущество линейных весовых коэффициентов, деленных на множители Лагранжа, перед квадратичными. Установлено, что при использовании двойственного алгоритма требуемая точность решения достигается быстрее, чем при использовании прямого алгоритма.
Прямые и двойственные алгоритмы внутренних точек, симметричная двойственность, весовые коэффициенты, задачи потокораспределения
Короткий адрес: https://sciup.org/148182030
IDR: 148182030
