MINIMIZZAZIONE MONODIMENSIONALE: CONFRONTO FRA ALGORITMI

Presentazione sul tema: "MINIMIZZAZIONE MONODIMENSIONALE: CONFRONTO FRA ALGORITMI"— Transcript della presentazione:

1 MINIMIZZAZIONE MONODIMENSIONALE: CONFRONTO FRA ALGORITMI
CORSO DI: RICERCA OPERATIVA Docente: P. Zuddas Tesina di: Campus Gavina

2 INTRODUZIONE “Un problema di ottimizzazione consiste nella ricerca della migliore decisione in un dato insieme di circostanze”

3 INTRODUZIONE L’aspetto dell’ottimizzazione che ho studiato in questa tesina rientra in quella che viene definita: Programmazione non lineare. Ed in particolare ho confrontato gli algoritmi di: minimizzazione monodimensionale o line search.

4 - Bisezione sequenziale o Dicotomia
INTRODUZIONE - Bisezione sequenziale o Dicotomia - Sezione Aurea - Fibonacci - Newton - Secanti

5 UN PO’ DI TEORIA

6 UN PO’ DI TEORIA

7 UN PO’ DI TEORIA

8 UN PO’ DI TEORIA

9 UN PO’ DI TEORIA

10 UN PO’ DI TEORIA

11 UN PO’ DI TEORIA

12 UN PO’ DI TEORIA

13 UN PO’ DI TEORIA

14 UN PO’ DI TEORIA

15 UN PO’ DI TEORIA

16 UN PO’ DI TEORIA

17 LINE SEARCH

18 LINE SEARCH

19 LINE SEARCH

20 LINE SEARCH

21 LINE SEARCH

22 LINE SEARCH

23 LINE SEARCH

24 LINE SEARCH

25 LINE SEARCH

26 LINE SEARCH

27 LINE SEARCH

28 LINE SEARCH

29 LINE SEARCH

30 LA SFIDA

31 LA SFIDA

32 LA SFIDA

33 LA SFIDA

34 LA SFIDA

35 LA SFIDA

36 LA SFIDA

37 LA SFIDA

38 LA SFIDA

39 LA SFIDA

40 LA SFIDA

41 LA SFIDA

42 LA SFIDA

43 LA SFIDA

44 LA SFIDA

45 LA SFIDA

46 LA SFIDA

47 LA SFIDA

48 LA SFIDA

49 LA SFIDA

50 CONCLUSIONI

51 CONCLUSIONI

52 CONCLUSIONI

53 CONCLUSIONI

54 CONCLUSIONI

55 CONCLUSIONI

56 Definizione sezione aurea

57 Costruzione sezione aurea