Optimization - 9781498721127

Wybierz właściwą metodę rozwiązania dla swojej optymalizacji Optymalizacja problemu: algorytmy i aplikacje przedstawia różnorodne techniki rozwiązywania problemów optymalizacyjnych, kładąc nacisk na koncepcje, a nie na rygorystyczne szczegóły matematyczne i dowody. W książce omówiono metody gradientowe i stochastyczne jako techniki rozwiązywania problemów optymalizacyjnych bez ograniczeń i z ograniczeniami. Omawia metodę gradientu sprzężonego, algorytm Broydena-Fletchera-Goldfarba-Shanno, metodę Powella, funkcję kary, metodę rozszerzonego mnożnika Lagrange'a, sekwencyjne programowanie kwadratowe, metodę możliwych kierunków, algorytmy genetyczne, optymalizację roju cząstek (PSO), symulowane wyżarzanie, mrówkę optymalizacja kolonii i metody wyszukiwania tabu. Autor pokazuje, jak rozwiązywać niewypukłe, wieloobiektowe problemy optymalizacyjne, wykorzystując proste modyfikacje podstawowego kodu PSO. Książka przedstawia także architektury multidyscyplinarnej optymalizacji projektowania (MDO) – jedną z pierwszych książek o optymalizacji, które to robią – oraz rozwija kody oprogramowania dla metody simpleksowej i metody punktów wewnętrznych ze skalowaniem afinicznym do rozwiązywania problemów programowania liniowego. Ponadto zbadano metodę płaszczyzny cięcia Gomory'ego, metodę rozgałęzień i wiązań oraz algorytm Balasa do rozwiązywania problemów programowania liczb całkowitych. Autor krok po kroku prowadzi proces opracowywania kodów MATLAB(R) na podstawie algorytmów. Następnie stosuje kody do rozwiązywania zarówno standardowych funkcji zaczerpniętych z literatury, jak i zastosowań w świecie rzeczywistym, w tym złożonego problemu projektowania trajektorii robota, problemu optymalizacji portfela i wielocelowego problemu optymalizacji kształtu ciała powracającego. To praktyczne podejście poprawia zrozumienie i pewność w posługiwaniu się różnymi metodami rozwiązywania problemów. Kody MATLAB są dostępne na stronie internetowej CRC Press książki.