Майкл Кохендерфер, Тім Уілер: Алгоритми оптимізації

Ця книга пропонує всеосяжний вступ до оптимізації з упором на практичні алгоритми. Книга підходить до оптимізації з інженерної точки зору, для якої метою є розробка системи, що оптимізує набір параметрів з урахуванням обмежень. Читачі дізнаються про обчислювальні підходи до вирішення ряду завдань, включаючи пошук в багатовимірних просторах, рішення задач, пов'язаних з безліччю конкуруючих цілей, і облік невизначеності в параметрах. Малюнки, приклади та вправи відображають інтуїтивні уявлення, що лежать в основі математичних підходів. Книга містить конкретні реалізації алгоритмів мовою програмування Julia.

У книзі розглядаються похідні та їхнє узагальнення на багатовимірні простори; методи локального спуску і методи першого і другого порядку, які використовуються в поєднанні з методами локального спуску; стохастичні методи, які привносять випадковість у процес оптимізації; лінійна оптимізація з обмеженнями, в якій і цільова функція, і обмеження є лінійними; сурогатні моделі, імовірнісні сурогатні моделі і використання імовірнісних сурогатних моделей для управління оптимізацією; оптимізація в умовах невизначеності; поширення невизначеності; оптимізація виразів; міждисциплінарна оптимізація проєктів.

У додатках пропонується вступ до мови програмування Julia, тестові функції для оцінки продуктивності алгоритмів і математичні поняття, які використовуються при виведенні та аналізі обговорюваних методів оптимізації. Книга може бути корисна студентам та аспірантам, які вивчають математику, статистику, інформатику та будь-яку галузь техніки, а також професіоналам в якості довідника.