Laboratorium
Metod Obliczeniowych
Lab 10 –
optymalizacja jednowymiarowa
dr inż. Andrzej Kułakowski Kielce 2012
Katedra Zastosowań Informatyki Politechnika Świętokrzyska w Kielcach
Laboratorium Metod Obliczeniowych
Literatura:
instrukcja powstała na podstawie:
- Kusiak, Danielewska, Oprocha: Optymalizacja, PWN 2010
- materiałów dostępnych na serwerze Politechniki Śląskiej
Laboratorium Metod Obliczeniowych
Optymalizacja jednowymiarowa -
Metody optymalizacji jednowymiarowej:
- dychotomii (dzielenia przedziału na połowę)
- złotego podziału
- Fibonacciego
- oparte na interpolacji Lagrange'a
- wykorzystujące aproksymację
- inne
Laboratorium Metod Obliczeniowych
Laboratorium Metod Obliczeniowych
Lokalizacja minimum w przedziale
Do lokalizacji minimum konieczne jest wyznaczenie wartości funkcji
w dwóch punktach wewnętrznych przedziału.
Laboratorium Metod Obliczeniowych
Metoda Dychotomii
XL XP
Laboratorium Metod Obliczeniowych
Metoda Dychotomii
Dwie pierwsze iteracje metody złotego podziału
Laboratorium Metod Obliczeniowych
Metoda Złotego Podziału
Dwie pierwsze iteracje metody złotego podziału
Laboratorium Metod Obliczeniowych
Metoda Fibonacciego
Dwie pierwsze iteracje metody Fibonacci
Laboratorium Metod Obliczeniowych
Metoda Fibonacciego
Kolejne iteracje metody Fibonacci
Laboratorium Metod Obliczeniowych
Metoda oparta na interpolacji Lagrange'a
Pierwszy krok metody opartej na interpolacji Lagrange'a
Laboratorium Metod Obliczeniowych
Więcej informacji
http://optymalizacja.w8.pl/Jednowymiarowa.html
- książki:
Kusiak J., Danielewska A., Oprocha P. :
“Optymalizacja, wybrane metody
z przykładami zastosowań”
PWN 2010
Laboratorium Metod Obliczeniowych
Sprawozdanie
- Opis wybraną metodę (dodać algorytm lub pseudokod)
- program do wylosowanego zadania
- Screeny z działania programu
KONIEC laboratorium nr 10