
Субградієнтні алгоритми та задачі на комбінаторних конфігураціях
Автори: Стецюк П.І., Донець Г.П. та ін.
Редактори: за заг. ред. П.І. Стецюка
Анотація: Описані субградієнтні алгоритми з перетворенням простору та їхні реалізації мовою Octave. Ефективність алгоритмів підтверджена результатами тестування для задач мінімізації яружних опуклих функцій. Розглядаються методи розв’язання задачі про математичні сейфи, задачі розпізнавання предметів з нестандартними властивостями серед маси однотипних, оптимізаційних задач з лінійною, квадратичною та дробово-лінійною цільовими функціями на комбінаторних конфігураціях. Описано двоїстий підхід для розв’язання неопуклих квадратичних екстремальних задач та принцип розтягування часу під час ухвалення рішень в умовах конфлікту та невизначеності.
ISBN 978-617-615-093-0
Кількість сторінок: 236
Тираж: 100
