A4le i metody optymalizacji globalnej

  1. Optymalizacja globalna – cele i metody (techniki) optymalizacji

Optymalizacja – to poszukiwanie najlepszego rozwiązania, w praktyce polega to na znalezieniu lepszego rozwiązania niż bieżące.

Celem globalnej optymalizacji jest znalezienie rozwiązania optymalnego w całej przestrzeni poszukiwań. Przestrzeń poszukiwań zawiera S obiektów zwanych rozwiązaniem (w zastosowaniach często S jest ograniczonym podzbiorem liczb rzeczywistych Rn). Rozwiązaniem optymalnym nazywane jest rozwiązanie x* najlepsze pod względem jakości.

Podczas optymalizacji globalnej poszukiwane jest optimum w całym zbiorze S – istnieje tylko jedno optimum.

Aby znaleźć optymalne rozwiązanie wykorzystywane są

Poszukiwanie nowych rozwiązań odbywa się ze ściśle określonym schematem:

  1. Wygeneruj i oceń początkowe „aktualne rozwiązanie” S

  2. Zmodyfikuj S otrzymując S' i oceń S'

  3. Jeżeli S' jest lepsze od S to podstaw S' do S ()

  4. Wróć do kroku 2., chyba że jest spełniony warunek zatrzymania algorytmu.

Algorytmy optymalizacji globalnej powinny działać w nieskończoność, ponieważ prawie nigdy nie znamy rozwiązania optymalnego globalnie.

W tym algorytmie wykorzystano pomysł: nowe potencjalne rozwiązania generowane są drogą niewielkich modyfikacji aktualnego rozwiązania. Podstawowa różnica uwidacznia się w kroku 3. Czasem można zaakceptować rozwiązanie S’ nawet wtedy gdy jest ono gorsze niż S. Pozwala to uniknąć (choć nie zawsze) stabilizacji aktualnego rozwiązania w lokalnym optimum.

Dobrze opisane jest to w prezentacji Szlachcic – plik PDF w tym samym folderze.


Wyszukiwarka

Podobne podstrony:
MATEMATYCZNE METODY OPTYMALIZACJI
Metody optymalizacji, Księgozbiór, Studia, Metody numeryczne
Metody optymalizacji N1 LAB 11 2
MATEMATYCZNE METODY OPTYMALIZACJI
ZagadnieniaMO, Studia, Studia sem VI, Metody optymalizacji
Raport, Edukacja, studia, Semestr VII, Ewolucyjne Metody Optymalizacji
sprawozdanie3 mo ok, Studia, Studia sem VI, Metody optymalizacji
91062851 Metody Optymalizacji Calosc Wykladow PDF
pytania, metody optymalizacji, Głupie pytanie
metody optymalizacji calosc wykladow pdf slajdy 2 grudnia 2010
Metody optymalizacji transportu laboratorium 1
Metody optymalizacji zużycia paliwa w samochodzie osobowym
MATEMATYCZNE METODY OPTYMALIZACJI
ZMPST Metody optymalizacji 2
ZMPST Metody optymalizacji 1
Metody optymalizacji transportu laboratorium 1

więcej podobnych podstron