Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Bego, Monica (2019) Un algoritmo senza derivate per problemi con variabili intere. [Magistrali biennali]

Full text disponibile come:

[img]
Preview
PDF
1386Kb

Abstract

Nella tesi seguente verrà presentata una modifica ad un algoritmo per la risoluzione di problemi black box a variabili intere. I problemi black box a variabili intere rappresentano un'importante sfida ancora aperta per la Ricerca Operativa. La caratteristica principale di tali problemi risiede nella non-analiticità delle funzioni che li descrivono. Tale non-analiticità porta all'impossibilità di una conoscenza delle derivate di queste funzioni. Di conseguenza i problemi black box a variabili intere non possono essere affrontati con i tradizionali algoritmi basati sulle derivate. L'insorgere di problemi black box a variabili intere come modellizzazione di problemi reali ha dato quindi origine all'esigenza di sviluppare opportuni algoritmi volti alla loro risoluzione. In questa tesi i problemi black box a variabili intere verranno introdotti nel Capitolo 1, ponendo l'attenzione sulle loro peculiarità e sulle caratteristiche che un algoritmo volto alla loro risoluzione deve avere, nel Capitolo 2 saranno presentati alcuni algoritmi che negli anni sono stati proposti per cercare soluzioni a questi problemi, mentre nel Capitolo 3 verrà presentato un algoritmo di più recente costruzione: l'algoritmo NM-BBOA. Una modifica all'algoritmo NM-BBOA sarà presentata in dettaglio nel Capitolo 4, per poi concludere con il Capitolo 5 dove verranno riportati i risultati ottenuti dal confronto tra l'algoritmo base e la sua versione modificata.

Item Type:Magistrali biennali
Corsi di Diploma di Laurea:Scuola di Scienze > Matematica
Uncontrolled Keywords:algoritmo senza derivate
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:63507
Relatore:Rinaldi, Francesco
Data della tesi:13 December 2019
Biblioteca:Polo di Scienze > Biblioteca di Matematica
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record