MObl L10

background image

Laboratorium

Metod Obliczeniowych

Lab 10 –

optymalizacja jednowymiarowa

dr inż. Andrzej Kułakowski Kielce 2012

Katedra Zastosowań Informatyki Politechnika Świętokrzyska w Kielcach

background image

Laboratorium Metod Obliczeniowych

Literatura:

instrukcja powstała na podstawie:

- Kusiak, Danielewska, Oprocha: Optymalizacja, PWN 2010

- materiałów dostępnych na serwerze Politechniki Śląskiej

-

http://optymalizacja.w8.pl/Jednowymiarowa.html

background image

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

background image

Laboratorium Metod Obliczeniowych

background image

Laboratorium Metod Obliczeniowych

Lokalizacja minimum w przedziale

Do lokalizacji minimum konieczne jest wyznaczenie wartości funkcji
w dwóch punktach wewnętrznych przedziału.

background image

Laboratorium Metod Obliczeniowych

Metoda Dychotomii

XL XP

background image

Laboratorium Metod Obliczeniowych

Metoda Dychotomii

Dwie pierwsze iteracje metody złotego podziału

background image

Laboratorium Metod Obliczeniowych

Metoda Złotego Podziału

Dwie pierwsze iteracje metody złotego podziału

background image

Laboratorium Metod Obliczeniowych

Metoda Fibonacciego

Dwie pierwsze iteracje metody Fibonacci

background image

Laboratorium Metod Obliczeniowych

Metoda Fibonacciego

Kolejne iteracje metody Fibonacci

background image

Laboratorium Metod Obliczeniowych

Metoda oparta na interpolacji Lagrange'a

Pierwszy krok metody opartej na interpolacji Lagrange'a

background image

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

background image

Laboratorium Metod Obliczeniowych

Sprawozdanie

- Opis wybraną metodę (dodać algorytm lub pseudokod)

- program do wylosowanego zadania

- Screeny z działania programu

KONIEC laboratorium nr 10


Wyszukiwarka

Podobne podstrony:
K4 L10
MObl lab10A rrz
L10 Identyfikacja nieparametryczna
powt mobl 2
AWWW 1st3 6 l10 tresc 1 0kolor
l10 analog
MObl L05
MObl L08 nieliniowe
FiR matma L10
FiR matma L10
MObl L04 matlab
MObl L06 calkow
l10 (3)
L10, Kogut Andrzej Rzesz˙w, 25-V-1996
MObl L08 mzero
MObl L07 uklady
MObl L02 interp
L10 Sketch Based?atures II ok

więcej podobnych podstron