research

GAMS MINLP Solver comparisons and some improvements to the AlphaECP algorithm

Abstract

I doktorsavhandlingen undersöks förmågan att lösa hos ett antal lösare för optimeringsproblem och ett antal svårigheter med att göra en rättvis lösarjämförelse avslöjas. Dessutom framläggs några förbättringar som utförts på en av lösarna som heter GAMS/AlphaECP. Optimering innebär, i det här sammanhanget, att finna den bästa möjliga lösningen på ett problem. Den undersökta klassen av problem kan karaktäriseras som svårlöst och förekommer inom ett flertal industriområden. Målet har varit att undersöka om det finns en lösare som är universellt snabbare och hittar lösningar med högre kvalitet än någon av de andra lösarna. Det kommersiella optimeringssystemet GAMS (General Algebraic Modeling System) och omfattande problembibliotek har använts för att jämföra lösare. Förbättringarna som presenterats har utförts på GAMS/AlphaECP lösaren som baserar sig på skärplansmetoden Extended Cutting Plane (ECP). ECP-metoden har utvecklats främst av professor Tapio Westerlund på Anläggnings- och systemteknik vid Åbo Akademi.Väitöskirjassa tutkitaan optimointiongelma-ratkaisijoiden ratkaisukykyä ja valaistaan joitakin vaikeuksia suorittaessa vertailua ratkaisijoiden ratkaisukyvystä. Lisäksi esitetään joitakin parannuksia yhteen ratkaisijoista joka on nimeltään GAMS/AlphaECP. Optimoinnilla tarkoitetaan tässä yhteydessä parhaan ratkaisun etsimistä. Luokka johon tutkitut ongelmat kuuluvat voidaan kuvata vaikeasti ratkaistaviksi ja niitä esiintyy monella teollisuuden alalla. Tavoitteena on ollut tutkia jos jokin ratkaisija yleisesti pystyy löytämään nopeammin ja koreampaa tasoa olevan ratkaisun kuin mikään muu ratkaisija. Kaupallista optimointijärjestelmää GAMS (General Algebraic Modeling System) ja kattavia ongelmakirjastoja on hyödynnetty kun ratkaisijoita on vertailtu. Parannukset tehtiin GAMS/AlphaECP ratkaisijaan, joka pohjautuu leikkaavien tasojen menetelmään nimeltä Extended Cutting Plane (ECP). ECP menetelmän on ensisijaisesti kehittänyt Laite- ja systeemitekniikan professori Tapio Westerlund Åbo Akademista

    Similar works