TIES483 Epälineaarinen optimointi Monitavoiteoptimointi jussi.hakanen@jyu.fi Syksy 2012
Sisältö Johdanto monitavoiteoptimointiin Monitavoiteoptimoinnin käsitteitä Menetelmätyypit Käytännön sovellusesimerkkejä (Monitavoiteoptimoinnin ohjelmistoja)
Mitä monitavoitteisuus tarkoittaa? Halutaan saavuttaa useita tavoitteita samanaikaisesti Tavoitteet voivat olla ristiriitaisia (esim. yleensä hyvää ei saa halvalla) kaikkia tavoitteita ei voi saavuttaa samanaikaisesti Joudutaan tyytymään kompromisseihin
Monitavoitteinen päätöksentekoprosessi tarpeen tunnistaminen optimointehtävän muotoilu tehtävän (matemaattinen) mallinnus päätöksenteko parhaan ratkaisun implementointi & testaus
Optimointitehtävän muotoilu Optimoimalla vain yhtä tavoitetta muut jäävät huomiotta Tavoite vs. rajoite Tavoitteiden summaus Lasketaan yhteen appelsiineja ja omenoita Tavoitteiden muuntaminen Sisältää epävarmuuksia Monitavoitteinen muotoilu tuo esille tavoitteiden keskinäiset riippuvuudet
Esimerkki 1: Teräksen jatkuvavalu Teräksen jatkuvavalun toisiojäähdytysprosessin optimisäätö Tutkittu tietotekniikan laitoksella intensiivisesti mallinnus (1988) yksitavoiteoptimointi (1988-1994) monitavoiteoptimointi (1994-1998)
Teräksen jatkuvavalu sula teräs sisään (tundish) 1. vesijäähdytteinen muotti ohut kuori etenemistä tuetaan rullilla 2. jäähdytys vesisuihkuilla loppu jäähtyminen lämpösäteilynä
Teräksen jatkuvavalu Lämpötilan mittaaminen valussa hankalaa lämpötilajakauma numeerisesti Prosessi mallinnettu monifaasilämpöyhtälöä kuvaavilla osittaisdifferentiaaliyhtälöillä (kiinteä ja neste faasi) lämpötilajakauma Numeerinen malli käyttäen elementtimenetelmää (Finite Element method, FEM) Dynaaminen prosessi, riippuu siis ajasta
Teräksen jatkuvavalu Toisiojäähdytys merkittävä: vesisuihkujen intensiteetti (helppo säädellä) vaikuttaa merkittävästi teräksen jähmettymiseen Tavoite: minimoida virheiden määrä teräksessä Laatu riippuu mm. lämpötilan käyttäytymisestä teräksen pinnalla liian pieni jäähdytys liian pitkä nestemäinen osa liian suuri jäähdytys teräkseen muodostuu vikoja Objektifunktio: pitää pintalämpötila lähellä haluttua profiilia Rajoitteita mm. lämpötilan muutokselle teräksen pinnalla sekä itse lämpötilalle kriittisissä kohdissa
Teräksen jatkuvavalu Yksitavoitteisen optimointitehtävän tarkastelu: rajoitteet tiukkoja ei sallittuja ratkaisuita mistä antaa periksi? Muutetaan rajoitteet objektifunktioiksi (yht. 5) mahdollistaa eri rajoitteiden samanaikaisen relaksoinnin tietoa eri rajoitteiden toteutumisesta ja niiden vuorovaikutuksista
Teräksen jatkuvavalu Laitinen & Neittaanmäki, Control Theory and Advanced Technology, 4 (1988) Männikkö & Mäkelä, In Proc. of the 1 st Intl. Conf. on Advanced Computational Methods in Heat Transfer (1990) Männikkö & Mäkelä, In Proc. of the Conf. on Numerical Methods for Free Boundary Problems (1991) Mäkelä & Männikkö, Advances in Mathematical Sciences and Applications, 4 (1994) Miettinen, Mäkelä & Männikkö, Computational Optimization and Applications, 11 (1998)
Esimerkki 2: Vesikiertojen optimointi
Vesikiertojen optimointi Paperinvalmistusprosessi käyttää paljon vettä (nykyään n. 5-10 m 3 /paperitonni) Vettä voi kierrättää eri puolilla prosessia, kunhan se pysyy riittävän puhtaana liuennut orgaaninen aine kasaantuu Puhdas vesi maksaa Prosessi mallinnettu käyttäen VTT:n Balasprosessisimulaattoria (http://balas.vtt.fi/) Miten muotoilla optimointitehtävä?
Vesikiertojen optimointi Tavoitteena minimoida prosessiin tarvittava puhdas vesi Objektifunktio: minimoidaan puhtaan veden määrä Rajoitteet liuenneen orgaanisen aineen määrä paperikoneen viiravedessä liuenneen orgaanisen aineen määrä valkaisuun menevässä massassa Muuttujat: 5 splitteriä ja 3 venttiiliä
Vesikiertojen optimointi Käytännössä siis annetaan orgaanisen aineen pitoisuuksille ylärajat minimoidaan veden kulutus (yksi objektifunktio) Miten määrittää ylärajat? perustuen insinööritietoon ja nykytekniikkaan entäpä, jos rajoja relaksoitaisiin hieman? Monitavoitteinen muotoilu, jossa pitoisuusrajoitteet myös objektifunktioina (3) Hakanen, Miettinen & Mäkelä, In Proc. of ECCOMAS2004 Conference (2004)
Esimerkki 3: Kemiallinen erotusprosessi Tarkastellaan kromatografiaan perustuvaa kemiallista erotusprosessia Käytetään moniin tärkeisiin erotusprosesseihin (mm. sokeri-, petrokemian- ja lääketeollisuudessa) Perustuu eri kemiallisten komponenttien nopeuseroon nesteessä * http://www.pharmaceutical-technology.com
Adapted from Y. Kawajiri, Carnegie Mellon University Kromatografia (yksi kolumni) Liuotin Syöte (2 komponentin sekoitus) 1. 5. 3. 2. 4. 2. Uutto Syöttö 1. Alkutila tuotteen poisto kolumni täytetään liuottimella Pumppu Kromatografinen kolumni (astia täynnä adsorboivan aineen partikkeleita)
Adapted from Y. Kawajiri, Carnegie Mellon University Prosessin simulointi Askel Kierros Desorbent Feed Desorbent Desorbent Desorbent Feed Desorbent Feed Desorbent Feed Feed Feed 910 67 811 121 23 45 13 Feed Desorbent 14 15 Feed Desorbent 16 Liquid Flow Raffinate Extract Raffinate Extract Extract Raffinate Extract Raffinate Extract Raffinate Raffinate Extract Raffinate Extract Raffinate Extract November 11, 2009 Bergische Universität Wuppertal
Kemiallinen erotusprosessi Syöte- ja poistovirtojen paikkaa vaihdetaan säännöllisin väliajoin (askelaika) Säätö muuttujat askelaika virtausnopeudet
Kemiallinen erotusprosessi Tyypillisesti prosessi optimoidaan maksimoimalla tuottofunktio Tuottofunktion muodostaminen ei ole helppoa Monitavoitteinen muotoilu maksimoi prosessin läpi menevä ainemäärä minimoi käytetyn liuottimen määrä maksimoi tuotteen puhtaus maksimoi erotetun tuotteen määrä Mahdollistaa joustavamman tarkastelun ja paljastaa eri tavoitteiden vaikutukset ratkaisuun Hakanen, Kawajiri, Miettinen & Biegler, Control & Cybernetics, 36 (2007)
Mitä tarkoittaa tehtävän ratkaiseminen? Tavoitteena löytää paras kompromissi Mahdollisia kompromisseja paljon, jopa ääretön määrä Perusidea: jos halutaan parantaa jotain tavoitetta, niin jostain joudutaan tinkimään
Optimaalisuus usealle tavoitteelle Optimoitavat tavoitteet ristiriitaisia ei yhtä optimaalista ratkaisua vrt. yhden objektifunktion optimointiin Kompromissi Optimaalisia ratkaisuita potentiaalisesti äärettömän paljon
Monitavoiteoptimointitehtävä Objektifunktiot, k kappaletta ( k > 1) erikoistapaus: kaksi objektifunktiota pystytään havainnollistamaan vektoreita objektiavaruudessa kun dimensio on 2 tai 3 Muuttujat: kontrolloidaan ratkaisua Rajoitteet: kuten yksitavoitteisissa optimointitehtävissä Sallittu alue S: koostuu pisteistä, jotka toteuttavat kaikki rajoitteet
Matemaattinen muotoilu Vektoriarvoinen objektifunktio Objektivektori Sallitun alueen kuva-avaruus
Optimaalisuus: objektiavaruus f 2 min Z = f(s) Parhaat arvot alhaalla ja vasemmalla f 1 min
Optimaalisuus Mitkä pisteet ovat optimaalisia? Miten ne löydetään?
Optimaalisuus: objektiavaruus f 2 min Z = f(s) Parhaat arvot alhaalla ja vasemmalla f 1 min
Pareto-optimaalisuus (PO) Matemaattinen määritelmä: Toisin sanoen: piste on Pareto-optimaalinen, jos ei ole toista sallittua pistettä, joka antaa vähintään yhtä hyvät arvot kaikille objektifunktioille ja ainakin yhdelle paremman Huomaa: Kaikki Pareto-optimaaliset pisteet ovat matemaattisesti yhtä hyviä
Miten valita paras PO-ratkaisu? Kaikki PO-ratkaisut matemaattisesti yhtä hyviä vrt. esim. tason vektorien järjestäminen PO-ratkaisuja mahdollisesti äärettömän monta Tarvitaan lisätietoa liittyen tehtävään, jota ollaan ratkaisemassa
Päätöksentekijä Decision maker (DM) Henkilö (tai henkilöt), joka on asiantuntija ratkaistavan tehtävän alalla Kykenee antamaan tietoa tavoitteisiin liittyvistä paremmuussuhteista kykenee esim. vertailemaan PO-ratkaisuja Ei tarvitse olla ammattilainen optimoinnin alalla Auttaa parhaan PO-ratkaisun (kompromissin) löytämisessä
Pareto-optimaalinen joukko f 2 Koostuu kaikista tehtävän PO-ratkaisuista Esitetään objektiavaruudessa Esim. k=2 PO-joukko on 2-ulotteisen avaruuden osajoukko f 2 f 2 f 1 diskreetti lineaarinen epälineaarinen f 1 f 1
Heikko Pareto-optimaalisuus Jotain tavoitetta voidaan parantaa huonontamatta muita PO-piste on myös heikosti PO PO-pisteet parempia, mutta heikosti PO-pisteitä helpompi tuottaa f 2 Heikosti PO-pisteitä f 1
PO-joukon vaihteluvälit Objektifunktion arvojen vaihteluvälit PO-joukossa antavat tietoa olemassaolevista ratkaisuista Ihanteellinen objektivektori (parhaimmat arvot) kertoo miten hyviä arvoja voidaan saavuttaa Nadir-objektivektori (huonoimmat arvot) kertoo miten huonoja arvoja voidaan joutua hyväksymään Hyödyllistä tietoa päätöksenteossa Käytetään apuna myös joissain menetelmissä
Ihanteellinen objektivektori Koostuu yksittäisten objektifunktioiden parhaimmista arvoista PO-joukossa minimoitaessa pienimmät arvot Löydetään optimoimalla jokaista objektifunktiota erikseen k objektifunktiota k optimointia Ihanteellinen objektivektori ei ole sallittu!
Ihanteellinen objektivektori f 2 min Z = f(s) z * z 2 * z 1 * f 1 min
Nadir-objektivektori Koostuu yksittäisten objektifunktioiden huonoimmista arvoista PO-joukossa minimoitaessa suurimmat arvot Ei kyetä laskemaan tarkasti, joudutaan approksimoimaan Huom. k=2 voidaan laskea tarkasti Esim. käyttäen arvotaulukkoa
Arvotaulukko (pay-off table) Saadaan laskemalla kaikkien objektifunktioiden arvot pisteissä, jotka saatiin laskettaessa z* i:nnellä rivillä on objektifunktioiden arvot pisteessä, jossa f i saavutti optimin diagonaalilla z* z i nad = i:nnen sarakkeen huonoin arvo Voi antaa joko optimistisen tai pessimistisen arvion (riippuu tehtävästä)
Nadir-objektivektori f 2 min z 2 nad Z = f(s) z nad z 2 * z 1 * z 1 nad f 1 min
Referenssipiste Referenssipiste = objektiavaruuden piste, joka sisältää tavoiteltavat arvot objektifunktioille Referenssipisteen komponentteja kutsutaan tavoitetasoiksi Eräs tapa päätöksentekijälle antaa preferenssitietoa (intuitiivinen) Hyödynnetään myös joissain monitavoiteoptimoinnin menetelmissä
Erikoistapaus: 2 tavoitetta Pareto-optimaalisen joukon voi esittää visuaalisesti (jos saatavilla) Jos toista halutaan parantaa, niin toinen f 2 min huononee Käyrältä voidaan valita haluttu ratkaisu Hyvin yleinen tilanne käytännön sovelluksissa f 1 min
Tehtävän skalarisointi Usein monitavoiteoptimoinnissa ideana on muuttaa monitavoitteinen tehtävä yksitavoitteiseksi voidaan hyödyntää yksitavoitteisen optimoinnin menetelmiä Puhutaan tehtävän skalarisoinnista Voidaan tehdä hyvin tai huonosti esimerkkejä myöhemmin
Hyvän menetelmän ominaisuuksia Skalarisointiin perustuvat menetelmät tuottavat yleensä yhden ratkaisun kerrallaan Hyvällä menetelmällä on seuraavat ominaisuudet tuottaa (heikosti) Pareto-optimaalisia ratkaisuja pystyy löytämään jokaisen Pareto-optimaalisen ratkaisun (sopivilla menetelmän parametreilla)
Lähestymistavat Monitavoiteoptimointiin on lukuisia menetelmiä Monitavoiteoptimoinnin menetelmät voidaan luokitella päätöksentekijän roolin mukaan menetelmät, joissa päätöksentekijää ei tarvita Pareto-optimaalisten pisteiden määräämismenetelmät paremmuussuhteiden ennaltamääräämiseen perustuvat menetelmät interaktiiviset menetelmät
Menetelmät, joissa DM:ää ei tarvita DM ei käytettävissä (esim. online-optimointi) Preferenssitietoa ei saatavilla Lasketaan jokin PO ratkaisu Ei ota huomioon ratkaistavan tehtävän luonnetta Nopeita menetelmiä yksi ratkaisu riittää, ei kommunikointia DM:n kanssa
Globaalin tavoitteen menetelmä Minimoidaan etäisyys ihanteelliseen kriteerivektoriin Etäisyyttä voidaan mitata monella tavalla, esim. L p -metriikalla, 1 p Ratkaistaan yksitavoitteinen optimointitehtävä
Globaalin tavoitteen menetelmä
Globaalin tavoitteen menetelmä Kun p=, niin kyseessä on ns. minmaxmetriikka epäsileä optimointitehtävä Jos p <, niin saatu ratkaisu on PO Jos p =, niin ratkaisu on heikosti PO
PO pisteiden määräämismenetelmät Idea: tuotetaan erilaisia PO ratkaisuita, joista päätöksentekijä valitsee parhaan Approksimoidaan koko PO joukkoa tai sen osaa Edut soveltuvat hyvin kahden objektifunktion tilanteeseen, koska saadut ratkaisut on helppo esittää päätöksentekijälle saa käsityksen koko PO joukosta
PO pisteiden määräämismenetelmät Huonot puolet PO joukon approksimointi usein aikaa vievää DM joutuu valitsemaan parhaan ratkaisun isosta joukosta ratkaisujen visualisointi, kun paljon objektifunktioita
ABS-jarrujärjestelmän optimointi ABS: tietokoneohjattu jarrutusjärjestelmä Säätelee jarrujen nesteiden paineistusta hyödyntäen maksimaalisesti olemassa olevan renkaiden pidon Renkaan luistaminen vaikuttaa renkaan tuottamaan jarrutusvoimaan jarrutuksen aikana vapaasti pyörivä rengas ei luistoa lukkiutunut rengas täysi luisto Useimmilla alustoilla renkaan pito on maksimaalinen kun luisto on välillä 10-30% ABS-järjestelmä on suunniteltu pitämään luisto lähellä maksimaalista pitoaluetta ABS tehokkaampi kuin jarrutus ilman säätöä
ABS-jarrujärjestelmän optimointi Säätäminen vaikeaa: erilaiset olosuhteet, mittaustulosten epävarmuus, sensoreiden suuret mittausvälit (> 5 ms) ABS-järjestelmän käyttäytyvät erittäin epälineaarisesti Stokastinen optimointi järjestelmä toimii hyvin eri olosuhteissa ja epätarkoilla mittauksilla Otettava huomioon useita suunnittelutavoitteita Monitavoiteoptimointia käytetty vertailemaan eri säätöalgoritmeja (Athan & Papalambros, Engineering Optimization, 27, 1996)
ABS-jarrujärjestelmän optimointi Tavoitteet max f 1 =ABS:n tehokkuus (verrattuna ideaalitilanteeseen) min f 2 = keskimääräinen luisto (vaikuttaa ohjaukseen) min f 3 = hidastumisen muutokset (mukavuus) min f 4 = tärinä (lyhentää laitteiston käyttöikää) min f 5 = herkkyys (mittausvirheille) max f 6 = muutosvaste (reagointi keliolosuhteiden muutoksiin)
ABS-jarrujärjestelmän optimointi Monitavoiteoptimointimenetelmänä painokerroinmenetelmä min f = -w 1 f 1 + w 2 f 2 + w 3 f 3 + w 4 f 4 + w 5 f 5 - w 6 f 6 Painoja vaihdellaan järjestelmällisesti eri PO ratkaisuja Vaatii globaalia optimointimenetelmää Toimiiko painokerroinmenetelmä hyvin?
ABS-jarrujärjestelmän optimointi Spider web visualisointi Jokaiselle tavoitteelle oma akseli Yksi ratkaisu on yksi seitti verkossa
Painokerroinmenetelmä Optimoidaan objektifunktioiden painotettua summaa Eri PO ratkaisuja saadaan vaihtamalla painokertoimia w i Eräs tunnetuimmista menetelmistä Gass & Saaty (1955), Zadeh (1963)
Painokerroinmenetelmä Hyvät puolet positiivisilla painoilla saadaan PO ratkaisu painokerrointehtävä on helppo ratkaista (yksinkertainen objektifunktio, ei lisärajoitteita) Huonot puolet ei löydä ratkaisuja PO joukon epäkonveksista osasta saatu ratkaisu ei välttämättä kuvaa preferenssejä
Konveksi / epäkonveksi PO joukko Painokertoimet = objektifunktion tasa-arvokäyrän kulmakerroin muuttamalla painokertoimia kulmakerroin muuttuu Epäkonveksiin osaan ei pääse millään painokertoimilla! f 2, min w 1 =0.5, w 2 =0.5 w 1 =1/3, w 2 =2/3 f 2, min konveksi PO joukko f 1, min epäkonveksi PO joukko f 1, min
Painokerroinmenetelmä Tulos1: Painokerroinmenetelmän antama ratkaisu on heikosti Pareto-optimaalinen. Tulos2: Painokerroinmenetelmän antama ratkaisu on Pareto-optimaalinen, jos kaikki painokertoimet ovat aidosti positiivisia. Tulos3: Painokerroinmenetelmän antama ratkaisu on Pareto-optimaalinen, jos se on yksikäsitteinen Tulos4: Olkoon x* konveksin tehtävän PO ratkaisu. Tällöin on olemassa painokerroinvektori w siten, että x* on painokerrointehtävän ratkaisu.
Esimerkki painokertoimista Vaimon valinta (Prof. Pekka Korhonen, Aalto yliopisto) Ulkonäkö Ruuanlaitto Talous Siisteys Martta 1 10 10 10 6,4 Johanna 5 5 5 5 5 Nina 10 1 1 1 4,6 painoker. 0,4 0,2 0,2 0,2 Parhaimman objektifunktion arvon saanut ehdokas on huonoin tärkeimmän tavoitteen mielessä!
Esimerkki 1: Vesikiertojen optimointi
Vesikiertojen optimointi Tavoitteena minimoida prosessiin tarvittava puhdas vesi Objektifunktio: minimoidaan puhtaan veden määrä Rajoitteet liuenneen orgaanisen aineen määrä paperikoneen viiravedessä liuenneen orgaanisen aineen määrä valkaisuun menevässä massassa Muuttujat: 5 splitteriä ja 3 venttiiliä
Vesikiertojen optimointi Käytännössä siis annetaan orgaanisen aineen pitoisuuksille ylärajat minimoidaan veden kulutus (yksi objektifunktio) Monitavoiteoptimointimenetelmänä rajoiteyhtälömenetelmä Muuttamalla ylärajoja saadaan erilaisia ratkaisuja vaatii uuden optimoinnin Miten valita hyvät ylärajat? liian tiukat ylärajat: ei välttämättä sallittuja ratkaisuita Ei saada ratkaisuja, joissa ylärajoja rikotaan
Esimerkki 2: Kemiallinen erotusprosessi Tarkastellaan kromatografiaan perustuvaa kemiallista erotusprosessia Käytetään moniin tärkeisiin erotusprosesseihin (mm. sokeri-, petrokemian- ja lääketeollisuudessa) Perustuu eri kemiallisten komponenttien nopeuseroon nesteessä * http://www.pharmaceutical-technology.com
Kemiallinen erotusprosessi Syöte- ja poistovirtojen paikkaa vaihdetaan säännöllisin väliajoin (askelaika) Säätömuuttujat askelaika virtausnopeudet
Kemiallinen erotusprosessi Tyypillisesti prosessi optimoidaan maksimoimalla tuottofunktio max suhteellinen tuotto =(syötteen kulutus) x (erotetun tuotteen määrä) - (syötteen hinta/tuotteen hinta) x (syötteen kulutus) - (liuottimen hinta/tuotteen hinta) x (liuottimen kulutus) alaraja tuotteen puhtaudelle Tuottofunktion muodostaminen ei ole helppoa sisältää epävarmuuksia (hinnat) hävittää keskinäiset riippuvuudet
Kemiallinen erotusprosessi Monitavoitteinen lähestymistapa Voidaan löytää 4 objektifunktiota maksimoi prosessin läpi menevä ainemäärä minimoi käytetyn liuottimen määrä maksimoi tuotteen puhtaus maksimoi erotetun tuotteen määrä Sisältyvät tuottofunktioon
Kemiallinen erotusprosessi Glukoosin ja fruktoosin erotus Kawajiri & Biegler, Journal of Chromatography A, 1133 (2006) Halutaan tutkia prosessin läpi menevän ainemäärän ja liuottimen kulutuksen riippuvuutta Käsitellään tuotteen puhtautta ja erotetun tuotteen määrää rajoitteina Maksimoidaan läpi menevää ainemäärää ja annetaan liuottimen kulutukselle eri ylärajoja saadaan approksimaatio PO joukolle 2 objektifunktion tapauksessa Rajoiteyhtälömenetelmä
Rajoiteyhtälömenetelmä Valitaan yksi objektifunktioista optimoitavaksi, annetaan muille ylärajat ja käsitellään rajoitteina Eri PO ratkaisuja saadaan vaihtamalla ylärajoja ja optimoitavaa objektifunktiota Haimes, Lasdon & Wismer, IEEE Transactions on Systems, Man and Cybernetics, 1 (1971)
Rajoiteyhtälömenetelmä PO ratkaisuja eri ylärajoilla f 2 :lle ε 1 : ei ratkaisuja ε 2 : z 2 ε 3 : z 3 ε 4 : z 4
Rajoiteyhtälömenetelmä Hyvät puolet jokainen PO ratkaisu voidaan löytää (myös epäkonvekseille tehtäville) Huonot puolet miten valita ylärajat? ei välttämättä sallittuja ratkaisuja miten valita optimoitava funktio?
Rajoiteyhtälömenetelmä Tulos1: Rajoiteyhtälömenetelmän antama ratkaisu on heikosti Pareto-optimaalinen. Tulos2: Rajoiteyhtälömenetelmän antama yksikäsitteinen ratkaisu on Paretooptimaalinen. Tulos3: Sallittu x* on PO jos ja vain jos se on rajoiteyhtälömenetelmän ratkaisu jokaiselle j=1,,k, missä ε i = f i (x*), i j. (jokainen PO ratkaisu voidaan löytää)
Rajoiteyhtälömenetelmä PO vs. heikosti PO ε 1 : heikosti PO ε 2 : PO f 2, min heikosti PO PO ε 1 ε 2 =f 2 (x*) f 1, min
Tasaväliset PO pisteet? Painokerroinmenetelmä: muutetaan painoja systemaattisesti Kuvan tilanteessa POratkaisut painottuvat PO joukon toiseen päähän Miten saada tasavälinen jako? f 2, min f 1, min
Biokemiallisen reaktorin optimointi Putkimainen, vaipallinen reaktori (jacketed tubular reactor) Eksoterminen 1. asteen (palautumaton) reaktio Optimisäätötehtävä tehtävänä on löytää optimaalinen profiili vaipan nesteen lämpötilalle ja sitä vastaava optimaalinen säätö ei optimoida muuttujien, vaan säätöprofiilin (= funktio) suhteen jatkuva profiili täytyy diskretisoida suuri optimointitehtävä http://www.syrris.com/batch-products/atlas-overview
Biokemiallisen reaktorin optimointi Logist et al., Chemical Engineering Science, 64 (2009) Tavoitteet minimoi lähtöaineen määrä reaktorin ulostulossa (= maksimoi reaktion konversio) maksimoi lämmön talteenotto (vaikuttaa energiankulutukseen) minimoi reaktorin pituus (0.5-1.0 m) Mitä enemmän lämpöä käytetään, sitä parempi konversio; mitä lyhyempi reaktori, sitä huonompi konversio
Biokemiallisen reaktorin optimointi Tuotetaan approksimaatio PO joukosta 3 tavoitetta; voidaan visualisoida ja saadaan käsitys koko rintamasta Monitavoiteoptimointimenetelmä: Normal Boundary Intersection ideana tuottaa tasaisesti jakautunut Paretooptimaalinen pisteistö
Biokemiallisen reaktorin optimointi
Normal Boundary Intersection (NBI) Etsitään PO-joukon ääripisteet Muodostetaan niiden virittämä taso ja siihen tasavälinen pisteistö Etsitään tasoa vastaan kohtisuorassa f 2, min f 1, min
Normal Boundary Intersection (NBI) Ideana tuottaa tasaisesti jakautunut pisteistö PO joukosta Pisteet tuotetaan ratkaisemalla yksitavoitteisia optimointitehtäviä askelpituus lähtöpiste suunta Das & Dennis, SIAM Journal of Optimization, 8 (1998)
Normal Boundary Intersection (NBI) Ominaisuuksia tasaisesti jakautunut pisteistö PO-joukkoon laskenta-aika lisääntyy merkittävästi useammille tavoitteille voi tuottaa ei-paretooptimaalisia pisteitä epäkonvekseille tehtäville f 2, min f 1, min
Tasaväliset PO pisteet? Painokerroinmenetelmä Normal Boundary Intersection f 2, min f 2, min f 1, min NBI antaa tasaisemmin jakaantuneen pisteistön f 1, min
Paremmuussuhteiden ennaltamääräämiseen perustuvat menetelmät Idea: kysytään ensin DM:ltä preferenssejä, optimoidaan sen jälkeen Pyritään tuottamaan vain sellaisia PO ratkaisuja, jotka kiinnostavat DM:ää Hyvät puolet Lasketut PO ratkaisut perustuvat DM:n preferensseihin (ei turhia ratkaisuja) Huonot puolet DM:n hankala antaa preferenssejä ennen kuin on nähnyt yhtään ratkaisua
Jalostamon tuoton herkkyyden optimointi Bensiinin tuotto eri öljyjen sekoituksesta Tavoitteena tuottaa 3 laatua: premium, korkea- ja matalaoktaaninen Kapasiteetti 200 000 barrelia /päivä
Jalostamon tuoton herkkyyden Tavoitteet optimointi maksimoi jalostamon tuotto minimoi tuoton herkkyys (jalostamon toimintaolosuhteiden suhteen) Tuotto lineaarinen Herkkyys: minimoidaan tuoton osittaisderivaatat epälineaarinen optimointitehtävä Seinfeld & McBride, Ind. Eng. Chem. Process Des. Develop., 9 (1970)
Jalostamon tuoton herkkyyden optimointi 2 menetelmää painokertoimet järjestetään tavoitteet tärkeyden mukaan: 1. tuotto, 2. herkkyys leksikografinen optimointi Strategia ottamalla herkkyys huomioon saadaan pienempi tuotto, jos muutoksia olosuhteissa ei tapahdu toisaalta jos olosuhteet muuttuvat, niin tuotto ei putoa niin paljoa, kuin ilman herkkyyksien huomioimista
Leksikografinen optimointi Järjestetään objektifunktiot tärkeysjärjestykseen Optimoidaan ensin tärkeimmän suhteen ja jatketaan optimointia saatujen optimiratkaisujen joukossa seuraavaksi tärkeimmän suhteen jne. Vaatii DM:ltä tärkeysjärjestyksen ennen optimointia Saatu ratkaisu on Pareto-optimaalinen
Leksikografinen optimointi 2 tavoitetta: 1. tärkeämpi Optimoidaan 1. suhteen, saadaan z 1 ja z 2 Optimoidaan 2. suhteen: valitaan parempi z 1 Käytännössä jokin toleranssi optimaalisille arvoille
Interaktiiviset menetelmät Idea: päätöksentekijää hyödynnetään aktiivisesti ratkaisuprosessin aikana Ratkaisuprosessi iteratiivinen: 1. Alustus: tuotetaan jokin PO ratkaisu(ja) 2. Esitetään PO ratkaisu(t) DM:lle 3. Onko DM tyytyväinen? Jos ei, niin pyydetään DM:ää antamaan uudet preferenssit. Muuten lopetetaan, paras ratkaisu on löytynyt. 4. Tuotetaan uusi PO ratkaisu(t) ottamalla huomioon uudet preferenssit. Jatketaan kohdasta 2. Prosessi päättyy kun DM on tyytyväinen löydettyyn PO ratkaisuun
Interaktiiviset menetelmät Hyvät puolet tuotetaan vain DM:ää kiinnostavia PO ratkaisuita DM pystyy ohjaamaan ratkaisuprosessia omilla preferensseillään DM voi oppia tehtävän käyttäytymisestä preferenssitiedon avulla saatujen ratkaisujen perusteella auttaa säätämään preferenssejä Huonot puolet DM joutuu käyttämään paljon aikaa prosessiin Jos PO ratkaisuiden tuottaminen kestää kauan, DM ei välttämättä enää muista mitä aiemmin on tapahtunut
Referenssipistemenetelmä Interaktiivinen menetelmä, perustuu referenssipisteen käyttöön Referenssipiste intuitiivinen tapa ilmaista preferenssejä DM antaa referenssipisteen, jota käytetään skalarisoidussa optimointitehtävässä Eri PO ratkaisuita saadaan muuttamalla referenssipistettä Wierzbicki, The Use of Reference Objectives in Multiobjective Optimization, In: Multiple Criteria Decision Making, Theory and Applications, Springer (1980)
Referenssipistemenetelmä Referenssipiste koostuu tavoitetasoista objektifunktioille voi kuulua sallitun alueen kuvajoukkoon (Z = f(s)) tai ei Painot vaikuttavat saatuun ratkaisuun
Painojen vaikutus f 2, min z 2 nad z w w i w i 1 1 i 1 z z z i i i nad nad z i * z z i i * * z 1 z f 1, min
Referenssipistemenetelmä Tuloksia: referenssipistemenetelmä tuottaa heikosti Paretooptimaalisen ratkaisun jokainen heikosti Pareto-optimaalinen ratkaisu voidaan löytää Referenssipistemenetelmän skalarisoitua optimointitehtävää voidaan muuttaa siten, että se tuottaa PO ratkaisun
Referenssipistemenetelmä Referenssipistemenetelmän optimointitehtävä ei ole differentioituva (minimoidaan maksimia) Voidaan muotoilla differentioituvaan muotoon ylimääräinen muuttuja ja lisää rajoitteita
STOM-menetelmä Satisficing Trade-Off Method, STOM Interaktiivinen menetelmä, perustuu objektifunktioiden luokitteluun Lähellä referenssipistemenetelmän ideaa Nakayama & Sawaragi, Satisficing Trade-Off Method for Multiobjective Programming, In: Interactive Decision Analysis, Springer-Verlag (1984)
STOM-menetelmä DM luokittelee objektifunktiot 3 luokkaan nykyisessä PO ratkaisussa funktiot, joiden arvoa halutaan parantaa funktiot, joiden arvo on tällä hetkellä hyvä funktiot, joiden arvo voi huonontua Luokittelun perusteella muodostetaan referenssipiste DM määrittää tavoitetasot ensimmäisen luokan funktioille tavoitetasot toisen luokan funktioille ovat nykyiset arvot tavoitetasot kolmannen luokan funktioille lasketaan automaattisen vaihtosuhteen avulla helpotetaan DM:n työtä
STOM-menetelmä Tavoitetasojen pitää olla aidosti isompia kuin ihanteellisen objektivektorin komponentit muuten nollalla jakaminen vaarana STOM-menetelmän skalarisoidun tehtävän ratkaisu on Pareto-optimaalinen (jos täydennystermi on mukana)
STOM-menetelmä f 2, min z 2 nad z w 1 i z i z i * * z 1 z f 1, min
NIMBUS-menetelmä Interaktiivinen menetelmä, perustuu objektifunktioiden luokitteluun Luokittelu: tarkastellaan nykyistä PO ratkaisua ja asetetaan jokainen objektifunktio johonkin luokkaan Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers (1999) Miettinen & Mäkelä, Synchronous Approach in Interactive Multiobjective Optimization, European Journal of Operational Research, 170 (2006)
NIMBUS-menetelmä 5 luokkaa koostuvat funktioista f i, joiden arvoa tulee parantaa mahd. paljon (i є I imp ) arvoa tulee parantaa annettuun rajaan asti (i є I asp ) arvo on hyvä tällä hetkellä (i є I sat ) arvo voi huonontua annettuun rajaan asti (i є I bound ) arvo voi vaihdella vapaasti (i є I free ) i z i
NIMBUS-menetelmä Luokittelu sallittu jos Luokittelun pohjalta muodostetaan skalarisoitu optimointitehtävä, missä x c on nykyinen PO ratkaisu
NIMBUS-menetelmä Tuloksia: NIMBUS-menetelmän skalarisointi tuottaa heikosti PO ratkaisun ilman täydennystermiä ratkaisu on PO, jos täydennystermi on mukana Uusimmassa synkronisessa NIMBUS-versiossa tehtävä skalarisoidaan (maksimissaan) 4 eri tavalla erilaisia ratkaisuita samalle preferenssitiedolle ei yhtä ja oikeaa tapaa skalarisoida, DM saa valita saaduista ratkaisuista
WWW-NIMBUS on verkossa toimiva toteutus NIMBUS-menetelmästä 1. verkossa toimiva monitavoiteoptimointiohjelmisto (2000) Kaikki laskenta tapahtuu JY:n serverillä, vain selain tarvitaan Aina uusin versio saatavilla Lomakepohjainen käyttöliittymä Vapaasti käytettävissä akateemisiin tarkoituksiin http://nimbus.it.jyu.fi/
Esimerkki: Kemiallinen erotusprosessi Tarkastellaan kromatografiaan perustuvaa kemiallista erotusprosessia Käytetään moniin tärkeisiin erotusprosesseihin (mm. sokeri-, petrokemian- ja lääketeollisuudessa) Perustuu eri kemiallisten komponenttien nopeuseroon nesteessä * http://www.pharmaceutical-technology.com
Kemiallinen erotusprosessi Monitavoitteinen lähestymistapa 4 objektifunktiota maksimoi prosessin läpi menevä ainemäärä [m/h] minimoi käytetyn liuottimen määrä [m/h] maksimoi tuotteen puhtaus [%] maksimoi erotetun tuotteen määrä [%] Glukoosin ja fruktoosin erotus Ratkaisu NIMBUS-menetelmällä Hakanen et al., Control & Cybernetics, 36 (2007)
Ratkaisuprosessi DM oli asiantuntija kyseisissä prosesseissa
MCDM ja EMO Monitavoiteoptimointi kuuluu monitavoitteisen päätöksenteon (Multiple Criteria Decision Making, MCDM) kenttään MCDM sisältää ns. perinteiset menetelmät monitavoitteisten tehtävien ratkaisemiseen Kurssilla tähän asti esitellyt monitavoiteoptimointimenetelmät kuuluvat MCDM:n alle Viimeisten parin vuosikymmenen aikana evoluutiopohjainen monitavoiteoptimointi (Evolutionary Multiobjective Optimization, EMO) on noussut erittäin suosituksi tavaksi ratkoa monitavoitteisia tehtäviä
MCDM ja EMO Suurin ero MCDM- ja EMO-lähestymistavoissa MCDM käsittelee yhtä ratkaisua kerralla, yleensä deterministisillä menetelmillä EMO käsittelee kerralla useaa ratkaisua (populaatio) käyttäen stokastisia menetelmiä, jotka ovat saaneet vaikutteita evoluutiosta MCDM on vanhempi tieteenala MCDM ja EMO ovat kehittyneet itsenäisesti Viimeisen vuosikymmenen aikana ne ovat lähestyneet toisiaan ja alkaneet tekemään yhteistyötä
Ratkaisujen visualisointi f 2, min Pareto-optimaalisten ratkaisujen visualisointi DM arvioi ja vertailee saatuja ratkaisuja Objektifunktioita 2, visualisointi helppoa voidaan esittää tason pisteinä f 1, min
Ratkaisujen visualisointi Objektifunktioita 3, onnistuu mutta tulkinta hankalampaa PO joukko on pinta 3-D:ssä
Ratkaisujen visualisointi Objektifunktioita > 3, visualisointi hankaloituu PO joukon approksimaatiota ei voi suoraan visualisoida Voidaan visualisoida esim. PO joukon projektioita 2:n tai 3:n objektifunktion suhteen (vrt. kemiallisen erotusprosessin optimointi edellä) kaikki PO pisteet eivät näytä Pareto-optimaalisilta projektioissa
Ratkaisujen visualisointi Yleensä visualisoidaan vain pientä joukkoa PO ratkaisuja kun objektifunktioita > 3 Käytetään erilaisia tapoja visualisoida yksittäisiä ratkaisuja paras visualisointi riippuu tietenkin DM:stä Tavoitteena pystyä vertailemaan ratkaisuja
Ratkaisujen visualisointi Esimerkkejä: 3D palkit Yksi ratkaisu on yksi väri
Ratkaisujen visualisointi Arvopolut: yksi ratkaisu on yksi murtoviiva
Ratkaisujen visualisointi Petal diagram: yksi ratkaisu on yksi kiekko Mitä enemmän väriä sitä huonompi arvo
Ratkaisujen visualisointi Whisker plot: yksi ratkaisu on yksi kiekko Mitä enemmän väriä sitä huonompi arvo
Käytännön optimointiongelmien ratkaiseminen
Käytännön optimointiongelmien ratkaiseminen Käytännössä tulee kiinnittää huomiota ainakin seuraaviin asioihin 1. Tehtävän mallinnus 2. Optimointitehtävän muotoilu 3. Soveltuvan optimointiohjelmiston valinta 4. Optimointiohjelmiston ja mallinnustyökalun kytkeminen 5. Optimointi ja saadun ratkaisun analysointi Käydään tarkemmin läpi esimerkkitehtävän avulla
Esimerkkisovellus Jätevedenpuhdistamon optimaalinen suunnittelu
Jätevedenpuhdistus Jätevedenpuhdistuslaitosten (Wastewater treatment plant, WWTP ) matemaattinen mallinnus alkoi yleistyä 1990-luvulla Mallinnus keskittyi pääasiassa aktiivilieteprosessiin (activated sludge process, ASP), joka on maailmanlaajuisesti yleisin puhdistustapa käsiteltävä jätevesi johdetaan ilmastettuun bioreaktoriin, jossa viljellään biomassaa jätevesi puhdistetaan eli siitä poistetaan orgaanista hiiltä, typpeä ja fosforia bioreaktorissa reaktorin jälkeen biomassaa sisältävä jätevesi johdetaan selkeyttimeen, jossa biomassa poistuu painovoiman vaikutuksesta ja se johdetaan takaisin reaktoriin puhdistettu jätevesi johdetaan lisäkäsittelyyn tai poistetaan laitoksesta
Jätevedenpuhdistamon suunnittelu Nykyään puhdistamon suunnittelussa on useita haasteita toiminnalliset vaatimukset kiristyvät koko ajan (erityisesti typen ja fosforin poistovaatimukset) taloudellinen tehokkuus korostuu (tehtaan koon sekä käytettävän energian ja kemikaalien minimointi) toiminnallista luotettavuutta tulee korostaa Vaaditaan entistä monipuolisempia jätevedenkäsittely prosesseja Useita ristiriitaisia tavoitteita!
PROSIM-projekti Pöyry Oy:n vetämä projekti Tekesin Mallinnus ja simulointi ohjelmassa Tarkoituksena mallintaa muutamia suomalaisia puhdistamoja tuloksena simulointimallit, joita voidaan käyttää suunnittelun ja optimoinnin tukena Lisäksi selvittää kuinka monitavoiteoptimointi voisi hyödyttää suunnittelua (JY mukana)
1. Tehtävän mallinnus Vaatii yhteistyötä sovellusalan ammattilaisen kanssa Tehtävän esittäminen matemaattisesti todellisuuden approksimointi Mallin numeerinen esitys käyttäen simulaattoria tai muuta mallinnustyökalua mahdollistaa numeerisen simuloinnin kiinnitetyillä muuttujien arvoilla Erittäin tärkeää luotettavien tulosten saamiseksi!
Tehtävän mallinnus projektissa Tehtävän mallinnuksesta vastasi puhdistamojen suunnittelun asiantuntija Pöyryllä kokemusta simuloinnista muttei monitavoiteoptimoinnista Mallinnukseen käytettiin kaupallista prosessisimulaattoria (GPS-X) Kaksi tapausta: yksinkertainen ja monimutkaisempi
GPS-X Kaupallinen prosessisimulaattori, kehitetty erityisesti jätevedenpuhdistuksen simulointiin myyjä Kanadalainen Hydromantis http://www.hydromantis.com/gps-x.html Pöyry käyttää simulaattoria suunnittelussa valmistajan tekninen tuki saatavilla 1 lisenssi n. 17k$, akateeminen lisenssi 2k$ sisältää vuoden teknisen tuen ja päivitykset Pöyryltä JY:lle lisenssi projektin ajaksi
Screenshot GPS-X
Case 1: Aktiivilieteprosessi
Case 1: Aktiivilieteprosessi Nitrifioiva aktiivilieteprosessi Prosessissa ammonium vety (ammonium nitrogen) hapettuu nitraatiksi (nitrate nitrogen) biokemiallisessa reaktiossa Tarkasteltava jätevesi vastaa tyypillistä suomalaista mekaanisesti ja kemiallisesti esikäsiteltyä kunnallista jätevettä 1 simulaatio vie n. 5 sekuntia
Case 2: Toiminta-asetusten optimointi
Case 2: Toiminta-asetusten optimointi Malli kuvaa modernia puhdistamoa (kemiallinen ja biokemiallinen puhdistus) esikäsittely (hiekan poisto, kiinteän aineen erotus) typen poisto (nitrifioiva ASP) lietteen käyminen (hiilen lähde denitrifikaatioon) lietteen anaerobinen mädätys (biokaasua sähkön tai lämmön tuottoon) ylijäämäliete ja lietteen käsittelyn hylky kierrätetään sekoittamalla tulevaan jäteveteen 1 simulaatio vie n. 11 sekuntia
2. Optimointitehtävän muotoilu Optimoinnin tarkoitus tulee olla selvä mitä oikeasti halutaan? Tavoitteiden/objektifunktioiden määrittely Muuttujien valinta ja rajojen asettaminen pyritään rajaamaan kiinnostava alue Rajoitteiden määrittely Optimoinnin ja sovellusalan asiantuntijoiden yhteistyötä
Jätevedenpuhdistamon suunnittelu Perinteisesti WWTP on suunniteltu vertaamalla muutamia prosessivaihtoehtoja käyttäen simulointia ja insinööritietämystä tai käyttäen yksitavoitteista optimointia, missä kokonaiskustannukset on minimoitu muuttamalla kaikki tavoitteet rahaksi Heikkoudet ensimmäinen tapa ei ole systemaattinen toinen piilottaa tavoitteiden keskinäiset riippuvuudet ja sisältää epävarmuuksia Ainoastaan 2 artikkelia, joissa monitavoiteoptimointia käytetty; ei interaktiivisia lähestymistapoja
Optimointitehtävän muotoilu projektissa Optimointitehtävät muotoiltiin yhteistyössä Pöyryn asiantuntijan kanssa Molemmille tapauksille selvät tavoitteet Muuttujien vaihteluvälejä säädettiin projektin kuluessa realistisempi alue, tehostaa optimointia
Case 1: Aktiivilieteprosessi Biokemialliset reaktiot käyttävät paljon happea ja alkaliteettia Happea tuotetaan ilmastuskompressoreilla ja alkaliteettia saadaan käsiteltävän jäteveden lisäksi lisäämällä kemikaaleja Ilmastus kuluttaa paljon energiaa ja kemikaalit maksavat Biomassan konsentraatio tulisi pitää mahdollisimman alhaalla (prosessi toimii paremmin)
Case 1: Aktiivilieteprosessi Kolme (ristiriitaista) minimoitavaa objektifunktiota ammoniumtypen määrä vedessä käytetyn alkaliteettikemikaalin määrä ilmastuksen kuluttama energia Kolme päätösmuuttujaa biomassan konsentraatio käytetyn alkaliteettikemikaalin määrä O 2 -konsentraatio reaktorin viimeisessä osassa Rajoite: puhdistetun jäteveden alkaliteetti tulee olla annetuissa rajoissa (ala- ja yläraja)
Case 2: Toiminta-asetusten optimointi Kokonaistavoite on minimoida typen määrä puhdistetussa jätevedessä ja minimoida käyttökustannukset Käyttökustannukset koostuvat 4 eri objektifunktiosta minimoi ilmastuksen tarve aktiivilieteprosessissa minimoi ylimääräisen hiilen lähteen käyttö denitrifikaatiossa minimoi ylimääräisen lietteen tuotto maksimoi biokaasun tuotto yhteensä 5 objektifunktiota
Case 2: Toiminta-asetusten optimointi Viisi ristiriitaista objektifunktiota Neljä päätösmuuttujaa fermentointiin menevän lietteen pumppaus ylimääräisen lietteen pumppaus O 2 -konsentraatio valitussa reaktorin osassa lisä hiilenlähteen käyttö (metanoli) Rajoitteita (ala- ja ylärajat) puhdistetun veden ammonium pitoisuudelle biomassan konsentraatiolle kokonaistypenpoistolle (%)
3. Soveltuvan optimointiohjelmiston valinta Mitä tehtävän luonteesta tiedetään? Onko gradientteja saatavilla? Onko tehtävä mahdollisesti epäkonveksi? Onko funktioiden arvojen laskeminen (=tehtävän simulointi) aikaa vievää? Useita tavoitteita, onko päätöksentekijä käytettävissä?
Simulaatiopohjainen optimointi Suljettu (Black-box) ensin simuloidaan, sitten optimoidaan optimoija kutsuu simulaattoria, aina steady-state ratkaisu (kaikki rajoitteet toteutuvat) aikaavievä, ei vaadi juurikaan tietoa optimoitavasta mallista Avoin samanaikainen simulointi ja optimointi hyödynnetään tietoa optimoitavasta prosessista steady-state (kaikki rajoitteet toteutuvat) vasta optimaalisen ratkaisun löytyessä
Optimoinnin haasteet Puhdistamon suunnittelutehtävän ominaisuuksia simulaatiopohjainen (usein black-box) ei gradientteja saatavilla laskennallisesti vaativa (simulointi vie aikaa) sisältää jatkuvia muuttujia ja epälineaarisia funktioita tulee ottaa huomioon useita näkökulmia (monitavoitteinen) vaatii insinööritietämystä (päätöksentekijä) Tarvitaan tehokkaita optimointityökaluja päätöksenteon tueksi
Projektissa käytetyt työkalut Käytettiin interaktiivista lähestymistapaa Prosessi mallinnettiin käyttäen GPS-X prosessisimulaattoria GPS-X kytkettiin IND-NIMBUS optimointiohjelmistoon yksitavoitteisessa optimoinnissa käytettiin globaalin optimoinnin menetelmiä Päätöksentekijä oli asiantuntija puhdistamojen suunnittelussa
IND-NIMBUS Interaktiivisen NIMBUS-menetelmän toteutus http://ind-nimbus.it.jyu.fi/
4. Optimointiohjelmiston ja mallinnustyökalun kytkeminen Mitä ohjelmistoja on saatavilla? optimointimenetelmien eri toteutukset Mitä tietoa ohjelmistojen välillä pitää kulkea? Mitkä ovat rajapinnat? rajapintojen muokkausmahdollisuus auttaa kaupallisten mallinnustyökalujen kytkeminen usein hankalaa, ei mahdollista vaikuttaa rajapintaan Kokonaisuuden testaaminen kytkemisen jälkeen ennen optimointia esim. yksinkertaisilla tehtävillä
Kytkeminen projektissa Käytössä kaupallinen simulaattori (GPS-X) ja JY:ssä kehitetty optimointityökalu (IND- NIMBUS) Mahdollisuus vaikuttaa ainoastaan optimointiohjelmiston rajapintaan Simulaattorin rajapinnasta ja sen käytöstä tietoa tekniseltä tuelta
Kytkeminen projektissa Simulaattori tekee mallista suoritettavan tiedoston (.exe) Input simulaattorille komentojonotiedosto (.cmd), joka lukee muuttujien arvot tekstitiedostosta komentojonotiedostolle oma formaatti Output simulaattorille tekstitiedosto sisältäen simuloidut arvot
Kytkeminen projektissa Optimoija haluaa laskea funktioiden arvot (objektit ja rajoitteet) tietyillä muuttujien arvoilla muuttujien arvot kirjoitetaan tekstitiedostoon (values.in) simulointi käynnistetään suorittamalla simulointi systeemikutsuna simulaattori lukee muuttujien arvot ja suorittaa simuloinnin tulokset kirjoitetaan tekstitiedostoon (values.out) optimoija lukee simuloidut arvot tiedostosta
5. Optimointi ja saadun ratkaisun analysointi Sopivien parametrien määrittäminen (mallinnustyökalu, optimointiohjelmisto) Sovellusalan ammattilaisen hyödyntäminen (mm. päätöksentekijänä) Tehtävän käyttäytymisestä oppiminen Optimointia voidaan myös käyttää mallin testaamisessa Analysoi ja varmista saatujen tulosten järkevyys (yhdessä ammattilaisen kanssa)
Päätöksentekoprosessi Voidaan jakaa kahteen osaan oppimisvaihe päätösvaihe Interaktiivisessa monitavoiteoptimoinnissa oppimisvaiheessa tutustutaan tehtävän käyttäytymiseen antamalla eri preferenssejä ja arvioidaan näiden pohjalta tuotettuja ratkaisuja nähdään mitä voidaan saavuttaa, mitkä ovat kiinnostavia alueita PO joukossa päätösvaiheessa haetaan paras kompromissi kiinnostavalta alueelta tarkennetuilla preferensseillä
Case 1: Aktiivilieteprosessi
Case 1: Aktiivilieteprosessi Kaikkiaan laskettiin 11 PO ratkaisua Viisi näistä oli käytännössä relevanttia (eli nitrifiointi toimii) Pienimmän ammoniumnitraatti pitoisuuden ratkaisu käytti liian paljon energiaa ja kemikaaleja antamatta riittävää parannusta veden laatuun Jäljelle jäävät 4 ratkaisua olivat käytännössä yhtä hyviä energian ja kemikaalien kulutuksen suhteen (mikä tahansa voitaisiin valita) Näistä valittiin ratkaisu, jossa biomassan konsentraatio oli pienin parempi prosessin käytettävyys
Case 1: Aktiivilieteprosessi Hakanen, Miettinen & Sahlstedt, Wastewater Treatment: New Insight Provided by Interactive Multiobjective Optimization, Decision Support Systems, To appear
Case 2: Toiminta-asetusten optimointi
Case 2: Toiminta-asetusten optimointi Alussa DM käytti insinööritietoon perustuvia arvoja tavoitteille ( alustava referenssipiste ) DM pystyi tutkimaan käyttökustannusten välisiä riippuvuuksia (4 eri objektifunktiota) Kaikkiaan laskettiin 10 PO ratkaisua Kokeiltiin IND-NIMBUkSen tarjoamia eri (globaaleja) yksitavoiteoptimoijia Paras kompromissi antoi selvästi paremmat arvot kolmelle objektifunktiolle (11, 15 and 45%) ja vain vähän huonommat arvot muille kahdelle (13 and 7%) verrattuna insinööritietoon Selkein parannus saatiin kemikaalien kulutuksessa
Case 2: Toiminta-asetusten optimointi Sahlstedt, Hakanen & Miettinen, Interactive Multiobjective Optimization in Wastewater Treatment Plant Operation and Design, In Proceedings of ECWATECH 2010, IWA Specialist Conference: Water and Wastewater Treatment Plants in Towns and Communities of the XXI Century: Technologies, Design and Operation, Moscow, Russia
MO kirjallisuutta esim. V. Changkong & Y. Haimes, Multiobjective Decision Making: Theory and Methodology (1983) Y. Sawaragi, H. Nakayama & T. Tanino, Theory of Multiobjective Optimization (1985) R.E. Steuer, Multiple Criteria Optimization: Theory, Computation and Applications (1986) K. Miettinen, Nonlinear Multiobjective Optimization (1999) K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms (2001)
MO kirjallisuutta esim. M. Ehrgott, Multicriteria Optimization (2005) J. Branke, K. Deb, K. Miettinen & R. Slowinski (eds): Multiobjective Optimization: Interactive and Evolutionary Approaches (2008) G.P. Rangaiah (editor), Multi-Objective Optimization: Techniques and Applications in Chemical Engineering (2009) E. Talbi, Metaheuristics: from Design to Implementation (2009)