Субградієнтні алгоритми та задачі на комбінаторних конфігураціях

Вид видання: Монографії

Рубрика: Математика

Рік видання: 2019

Автори: Стецюк П.І., Донець Г.П. та ін.

Редактори: за заг. ред. П.І. Стецюка

Анотація: Описані субградієнтні алгоритми з перетворенням простору та їхні реалізації мовою Octave. Ефективність алгоритмів підтверджена результатами тестування для задач мінімізації яружних опуклих функцій. Розглядаються методи розв’язання задачі про математичні сейфи, задачі розпізнавання предметів з нестандартними властивостями серед маси однотипних, оптимізаційних задач з лінійною, квадратичною та дробово-лінійною цільовими функціями на комбінаторних конфігураціях. Описано двоїстий підхід для розв’язання неопуклих квадратичних екстремальних задач та принцип розтягування часу під час ухвалення рішень в умовах конфлікту та невизначеності.

ISBN 978-617-615-093-0

Кількість сторінок: 236

Тираж: 100