56726 skanuj0007 (197)
E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy
Metody rozwiązywania zadań optymalizacji:
1. Metody graficzne
2. Klasyczne - analityczne - metody optymalizacji
• obliczenia różniczkowe ( min bez ograniczeń)
• mnożniki Lagrange’a (ekstremum warunkowe - ograniczenia
równościowe),
• teoria Kuhna - Tuckera (ograniczenia nierównościowe).
3. Metody programowania matematycznego
• programowanie liniowe,
• programowanie nieliniowe (kwadratowe, geometryczne),
• dualne.
4. Metody wariacyjne
5. Metody numeryczne
• enumeracyjne (przeglądowe),
• statystyczne (Monte Carlo),
• deterministyczne (poszukiwań)
• optymalizacja bez ograniczeń,
• optymalizacja z ograniczeniami.
6. Algorytmy genetyczne - symulowane wyrzażanie
Jako kryteria doboru algorytmu optymalizacji często przyjmuje się:
• dokładność przybliżania wyznaczona przy ocenie:
o miary zbioru poziomicowego otaczającego ekstremum, o odległości od poszukiwanego ekstremum, o przybliżenia wartości funkcji w poszukiwanym ekstremum,
• odporność na ekstrema lokalne,
• koszt symulacji.
Wśród metod optymalizacji szczególne miejsce zajmują algorytmy Inteligentnych Systemów Wspomagania Decyzji (ISWD), czyli algorytmy oparte na idei sieci neuronowych, ewolucyjnych i genetycznych. Mają one szczególne zastosowanie, gdy wiedza
5
Wyszukiwarka
Podobne podstrony:
56726 skanuj0007 (197) E. Michlowicz: Badania operacyjne i eksploatacyjne - PodstawyMetody rozwiązyw
skanuj0007 (197) E. Michlowicz: Badania operacyjne i eksploatacyjne - PodstawyMetody rozwiązywania z
skanuj0009 (174) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy3. Podział liniowych z
skanuj0010 (162) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Kolejną klasą zadań s
skanuj0004 (259) E. Michlowicz: Badania operacyjne i eksploatacyjne - PodstawyBada
skanuj0005 (236) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Aby ułatwić znalezien
skanuj0006 (219) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Aby ułatwić znalezien
skanuj0009 (174) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy3. Podział liniowych z
skanuj0010 (162) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Kolejną klasą zadań s
skanuj0008 (191) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawyo optymalizowanym prob
skanuj0003 (260) E. Michlówicz: Badania operacyjne i eksploatacyjne - Podstawy1. Podstawowe pojęcia
skanuj0004 (259) E. Michlowicz: Badania operacyjne i eksploatacyjne - PodstawyBada
skanuj0005 (236) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Aby ułatwić znalezien
skanuj0006 (219) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Aby ułatwić znalezien
skanuj0008 (191) E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawyo optymalizowanym prob
41863 skanuj0003 (260) E. Michlówicz: Badania operacyjne i eksploatacyjne - Podstawy1. Podstawowe po
72638 skanuj0002 (272) / E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy Wykład 1BADAN
skanuj0011 (144) E. Michlom i cz: operacyjne i eksploatacyjne - Podstawy• &n
więcej podobnych podstron