Metodi di Line Search nella Programmazione non Lineare

Sintesi Tesi di Laurea di Eugenio Serpa Sintesi della Tesi di Laurea di Luigi Oliverio TITOLO Metodi di Line Search nella Programmazione non Lineare: il Metodo della Bisezione ed il Metodo della Dicotoma con implementazione in linguaggio di programmazione C++ OBIETTIVI 1) Evidenziare l'importanza della PNL (Programmazione Non Lineare) nell'ambito di notevoli applicazioni ( pianificazione industriale, problemi di progettazione ottima, problemi di gestione di reti, problemi di allocazione di risorse), per le quali il ricorso ai modelli lineari comporta una discrepanza eccessiva dalla realtà; 2) Implementare nel linguaggio di programmazione C++ due algoritmi di ricerca lineare: Algoritmo basato sul Metodo della BISEZIONE Algoritmo basato sul Metodo della DICOTOMA SINTESI La prima parte della tesi introduce la PNL attraverso una serie di esempi applicativi in diversi settori delle scienze. Le applicazioni della PNL prese in considerazione sono: Localizzazione di Facilites; Water resources Management; Allocazione di risorse in condizione di incertezza; Controllo Ottimo; Nella seconda parte della Tesi viene approcciata la classe di problemi a cui appartengono gli algoritmi evolutivi e sono state citate tutte le proprietà di convessità che costituiscono le ipotesi fondamentali degli algoritmi trattati. L'implementazione dei suddetti algoritmi, consente di determinare il minimo di funzioni polinomiali del tipo f(x)=a0+a1x+a2x2+a3x3+a4x4, in un intervallo qualsiasi (a,b), con l'ipotesi di unimodalità per f(x). L'Editor C++ utilizzato per scrivere i programmi in codice sorgente è il Dev-cpp. La scelta di utilizzare il linguaggio C++ è motivata da: Chiarezza sintattica ; Portabilità su sistemi diversi ; Predisposizione naturale alla tecnica di programmazione orientata agli oggetti ; Possibilità di utilizzare librerie standard che facilitano notevolmente la programmazione ; Affinità con i linguaggi utilizzati per la programmazione in rete (JAVA). Continua »