Optymalizacja
Podręcznik umożliwiający poznanie najczęściej stosowanych w praktyce metod optymalizacji liniowej i nieliniowej. Poszczególne metody opisano w sposób bardzo przystępny z zachowaniem następującego schematu:
- opis idei metody,
- opis algorytmu metody (wraz z jego zapisem w pseudokodzie oraz rysunkiem schematu blokowego),
- ilustrowane graficznie rozwiązania prostych przykładów.
Omówiono m.in. metody optymalizacji dla problemów:
- bez ograniczeń,
- z ograniczeniami,
- z niejednoznacznym kryterium optymalności (problemy wielokryterialne).
Podano także wybrane strategie optymalizacji procesów przemysłowych wraz z przykładami z zakresu inżynierii metali. Dla wygody czytelnika zamieszczono w książce przypomnienie podstawowych pojęć z zakresu algebry i analizy matematycznej, które mogą być pomocne w zrozumieniu poszczególnych metod optymalizacji.
Książka przeznaczona dla studentów kierunków technicznych, ekonomicznych i informatycznych na różnych uczelniach oraz inżynierów praktyków, dla których może być inspiracją w ich pracy zawodowej.
- Kategorie:
- Język wydania: polski
- ISBN: 978-83-01-15961-0
- ISBN druku: 978-83-01-15961-0
- Liczba stron: 400
-
Sposób dostarczenia produktu elektronicznegoProdukty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po opłaceniu zamówienia kartą lub przelewem na stronie Twoje konto > Biblioteka.Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
-
Ważne informacje techniczneMinimalne wymagania sprzętowe:procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturachPamięć operacyjna: 512MBMonitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bitDysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejscaMysz lub inny manipulator + klawiaturaKarta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/sMinimalne wymagania oprogramowania:System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows MobilePrzeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScriptZalecany plugin Flash Player w wersji 10.0 lub wyżej.Informacja o formatach plików:
- PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
- EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
- MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
- Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
Rodzaje zabezpieczeń plików:- Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie bardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.
- Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.
Przedmowa IX Stosowana notacja oraz najważniejsze oznaczenia XI 1. Wprowadzenie 1 2. Podstawy optymalizacji 4 2.1. Analityczne metody wyznaczania ekstremów 4 2.2. Ekstrema globalne 10 2.3. Podstawowe pojęcia optymalizacji 15 2.3.1. Zbiór rozwiązań dopuszczalnych 15 2.3.2. Funkcja celu 16 2.3.3. Rozwiązanie optymalne 17 2.4. Ogólna strategia szukania rozwiązań optymalnych 18 2.5. Warunki stopu 19 2.6. Klasyfikacja metod optymalizacji 20 3. Metody bezgradientowe (bezpośredniego szukania) 22 3.1. Wstępne oszacowanie przedziału poszukiwań 22 3.1.1. Metoda ekspansji 23 3.1.2. Zmodyfikowana metoda ekspansji Boxa–Daviesa–Swanna (BDS) 27 3.2. Poszukiwanie minimum w przedziale 31 3.2.1. Metoda złotego podziału 33 3.2.2. Metoda Fibonacciego 37 3.2.3. Metoda oparta na interpolacji Lagrange’a 44 3.3. Metody optymalizacji wielowymiarowej 49 3.3.1. Metoda Hooke’a–Jeevesa 49 3.3.2. Metoda Rosenbrocka 57 3.3.3. Metoda sympleks Neldera–Meada 66 3.3.4. Metoda Powella 77 4. Metody gradientowe 84 4.1. Wspólne cechy metod gradientowych 85 4.2. Metoda największego spadku 88 4.3. Metoda gradientów sprzężonych 96 4.3.1. Schemat metody Fletchera–Reevesa 96 4.3.2. Teoretyczne podstawy metody gradientów sprzężonych 101 4.4. Metoda Newtona 106 4.5. Metody quasi-newtonowskie 110 4.5.1. Metoda Davidona–Fletchera–Powella (DFP) 111 4.5.2. Metoda Broydena–Fletchera–Goldfarba–Shanno (BFGS) 114 5. Optymalizacja z ograniczeniami 118 5.1. Metoda Lagrange’a 121 5.2. Metody funkcji kary 125 5.2.1. Metoda funkcji kary zewnętrznej 125 5.2.2. Metoda funkcji kary wewnętrznej (metoda barier) 130 5.2.3. Metoda Schmita–Foxa 136 6. Programowanie liniowe 140 6.1. Metoda graficzna 141 6.2. Wprowadzenie do metody sympleks 145 6.2.1. Postaćstandardowa 145 6.2.2. Rozwiązanie optymalne i jego położenie 148 6.3. Najprostszy przypadek metody sympleks 149 6.3.1. Konstrukcja tabeli w metodzie sympleks 152 6.3.2. Dwufazowa metoda sympleks 163 6.3.3. Problem dualny 166 7. Optymalizacja wielokryterialna 170 7.1. Podejście Pareto 173 7.2. Przykładowa metoda redukcji problemów wielokryterialnych 177 8. Metody niedeterministyczne 180 8.1. Metoda Monte Carlo 182 8.2. Algorytmy genetyczne 190 8.3. Algorytmy ewolucyjne 206 8.3.1. Strategia ewolucyjna (1 + 1) 207 8.3.2. Strategia ewolucyjna (µ + ?) 212 9. Wybrane strategie optymalizacji złożonych procesow przemysłowych 217 9.1. Optymalizacja oparta na metamodelu procesu 218 9.2. Optymalizacja aproksymacyjna 222 10. Przykłady zastosowań optymalizacji w inżynierii metali 227 10.1. Optymalizacja kształtu narzędzi w procesach plastycznej przeróbki metali 228 10.1.1. Optymalizacja procesów wyciskania 230 10.1.2. Optymalizacja procesu ciągnienia prętów okrągłych 236 10.1.3. Optymalizacja procesu kucia osiowosymetrycznego 238 10.2. Analiza odwrotna (inverse) 242 10.2.1. Interpretacja krzywych umocnienia metali 244 10.2.2. Zastosowanie metamodelu w metodzie analizy odwrotnej 247 10.3. Optymalizacja procesu wytopu miedzi 250 11. Wybrane zagadnienia i algorytmy11. Wybrane zagadnienia i algorytmy 253 11.1. Podstawowe pojęcia z zakresu algebry liniowej 253 11.1.1. Przestrze´n wektorowa 253 11.1.2. Liniowa zależność wektorów 255 11.1.3. Macierze 257 11.1.4. Iloczyn skalarny i ortogonalność 261 11.1.5. Norma wektora 263 11.1.6. Ortogonalizacja Gramma–Schmidta 264 11.1.7. Kierunki sprzężone 266 11.2. Rozwiązywanie układów równań liniowych 266 11.2.1. Rząd macierzy a rozwiązywanie układów równań 267 11.2.2. Postać schodkowa macierzy 269 11.2.3. Eliminacja Gaussa 270 11.2.4. Kolumny bazowe i rozwiązywanie równań 271 11.3. Inne zagadnienia związane z macierzami 274 11.3.1. Odwracanie macierzy metodą Gaussa–Jordana 274 11.3.2. Obliczanie wyznaczników macierzy 275 11.3.3. Weryfikacja określoności macierzy 276 11.3.4. Określoność macierzy a wyznaczniki 278 11.4. Aproksymacja i interpolacja funkcji 280 11.4.1. Aproksymacja funkcji 280 11.4.2. Interpolacja 285 11.5. Sztuczne sieci neuronowe 293 Bibliografia 298 Indeks 302