|
Автоматика и телемеханика, 2015, выпуск 11, страницы 76–88
(Mi at14305)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Системный анализ и исследование операций
Метод отсечений на основе аппроксимации надграфика с отбрасыванием отсекающих плоскостей
И. Я. Заботин, Р. С. Яруллин Казанский (Приволжский) федеральный университет
Аннотация:
Предлагается метод решения задачи математического программирования, относящийся к классу методов отсечений. В методе на каждом шаге надграфик целевой функции погружается в специально построенное многогранное множество и на этом множестве с целью построения итерационной точки минимизируется вспомогательная линейная функция. Метод характерен тем, что не требует вложения каждого из аппроксимирующих множеств в предыдущее. Такая особенность дает возможность периодического отбрасывания полученных в процессе решения дополнительных ограничений, формирующих аппроксимирующие множества. Обосновывается сходимость метода, обсуждаются его реализации.
Образец цитирования:
И. Я. Заботин, Р. С. Яруллин, “Метод отсечений на основе аппроксимации надграфика с отбрасыванием отсекающих плоскостей”, Автомат. и телемех., 2015, № 11, 76–88; Autom. Remote Control, 76:11 (2015), 1966–1975
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14305 https://www.mathnet.ru/rus/at/y2015/i11/p76
|
Статистика просмотров: |
Страница аннотации: | 239 | PDF полного текста: | 56 | Список литературы: | 47 | Первая страница: | 28 |
|