L'alternating Criteria Search è un algorimto euristico che permette di ottenere soluzioni di alta qualità per problemi generici di programmazione lineare intera mista. Ad oggi le implementazioni di ottimizzatori per problemi MIP allo stato dell'arte, sfruttano algoritmi euristici come strumento per migliorare l'efficienza nella ricerca di una soluzione ottima. L'ACS può essere utilizzato in congiunzione con un algoritmo di ricerca ottimale, oppure come risolutore per quella classe di problemi in cui il raggiungimento dell'ottimo risulta essere computazionalmente troppo oneroso. L'algoritmo presenta molti parametri che devono essere impostati: i valori assegnati e la strategia con la quale questi vengono individuati influenzano le prestazioni dell'algoritmo. L'obiettivo è quello di ricavare, per via sperimentale, la combinazione di valori che fornisce le migliori prestazioni.
Implementazione dell'euristico Alternating Criteria Search per problemi di programmazione lineare intera
PIAI, LUCA
2023/2024
Abstract
L'alternating Criteria Search è un algorimto euristico che permette di ottenere soluzioni di alta qualità per problemi generici di programmazione lineare intera mista. Ad oggi le implementazioni di ottimizzatori per problemi MIP allo stato dell'arte, sfruttano algoritmi euristici come strumento per migliorare l'efficienza nella ricerca di una soluzione ottima. L'ACS può essere utilizzato in congiunzione con un algoritmo di ricerca ottimale, oppure come risolutore per quella classe di problemi in cui il raggiungimento dell'ottimo risulta essere computazionalmente troppo oneroso. L'algoritmo presenta molti parametri che devono essere impostati: i valori assegnati e la strategia con la quale questi vengono individuati influenzano le prestazioni dell'algoritmo. L'obiettivo è quello di ricavare, per via sperimentale, la combinazione di valori che fornisce le migliori prestazioni.File | Dimensione | Formato | |
---|---|---|---|
Piai_Luca.pdf
accesso aperto
Dimensione
665.29 kB
Formato
Adobe PDF
|
665.29 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/71810