Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa
|
|
- Elli Nurmi
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 2018 / 2500M-0089 ISSN (verkkojulkaisu) ISBN (PDF) TIIVISTELMÄRAPORTTI Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa Ahti Salo, Aalto Yliopisto, ahti.salo@aalto.fi, Juho Roponen, Aalto Yliopisto Tiivistelmä Liike on ja on aina ollut äärimmäisen olennainen osa sodankäyntiä. Onnistuneet reittivalinnat mahdollistavat joukkojen tehokkaan ja turvallisen liikuttelun, vihollisen asemien tiedustelun sekä oman toiminnan salaamisen. Reittioptimointi on paljon tutkittu aihealue, mutta valtaosa tutkimuksesta on keskittynyt siviililiikennöintiin kuten rahtikuljetuksiin ja toimituksien hallintaan. Taisteluolosuhteissa on kuitenkin sellaisia huomioitavia tekijöitä kuten reitin huomaamattomuus ja turvallisuus, joita siviilisovelluksissa ei yleensä tarvitse huomioida. Tässä tutkimuksessa olemme reittioptimointimenetelmiä, jotka mahdollistavat älykkään reitinvalinnan erilaisten vihollisuhkien vallitessa. Olemme myös soveltaneet menetelmiä todentuntuiseen esimerkkitarkasteluun, jossa merivoimien alus pyrkii suorittamaan ammus- ja polttoainetäydennyksen mahdollisimman hyvin viholliselta salassa. Kehitetyt menetelmät soveltuvat myös muihin ympäristöihin. 1. Johdanto Vaikuttavuusarviointia tarvitaan asejärjestelmien strategisten hankintapäätösten valmistelussa sekä taktisten ja operatiivisten toimenpiteiden suunnittelussa. Asevaikutusten riittävän tarkka mallintaminen ei ole pelkästään tekninen ongelma, koska iso osa järjestelmien tehosta tulee hyvistä käyttöperiaatteista ja kohdetta koskevasta tiedosta. Lisäksi asejärjestelmät usein tulevat käyttöön vasta vuosia hankinta-päätösten jälkeen, jolloin niiden toimintaympäristö poikkeaa nykyisestä, koska myös vastapuoli on ehtinyt kehittää omia järjestelmiään ja toimintaansa. Siksi on ensiarvoisen tärkeää, että tulevaisuuden taistelukenttää mallinnettaessa pystytään ottamaan huomioon myös ihmisen tai muun älykkään toimijan rooli osana järjestelmien käyttöä. Tällaisia epävarmuuksia ei voida käsitellä arvioimalla päätösvaihtoehtoja perinteisen skenaarioanalyysin keinoin (Bunn ja Salo, 1993), sillä vastapuolen päätöksiin voidaan reagoida vaiheistetusti ajan edetessä. Kysymyksessä on ajan kuluessa muuttuva peliteoreettinen asetelma. Vastakkainasettelullinen riskianalyysi (ARA, adversarial risk analysis) (Rios Insua et al., 2009; Roponen ja Salo, 2015) tarjoaa peliteoriaan pohjautuvan lähestymistavan vastapuolen toimintaan liittyvien epävarmuuksien käsittelemiseksi. Tyypillisesti vastakkainasettelullisissa riskianalyyseissä 1. yhdistellään tietoa eri lähteistä (ml. simulointimallit, asiantuntija-arviot) ja muodostetaan näistä perusteltu tilannekuva; 2. tehdään peliteoreettinen tarkastelu, joka syventää vastapuolen käyttäytymisestä Postiosoite Käyntiosoite Puhelin s-posti, internet Postadress Besöksadress Telefon e-post, internet Postal Address Office Telephone , internet MATINE/Puolustusministeriö Eteläinen Makasiinikatu 8 A Vaihde matine@defmin.fi PL Helsinki FI Helsinki Finland Finland
2 koskevaa ymmärrystä. Tutkimuskenttänä vastakkainasettelullinen riskianalyysi on verraten uusi. Sitä voidaan soveltaa eri yhteyksissä (ml. strategiset hankintapäätökset sekä taktiset ja operatiiviset päätökset). Sillä on potentiaalia varsinkin taistelumallinnuksen yhteydessä, jossa vastapuolen tavoitteet, tilannekuva ja resurssit osaltaan määrittävät, mitä vastapuoli luultavimmin tekee. 2. Tutkimuksen tavoite ja suunnitelma Tutkimuksen tavoitteena oli tuottaa perusteltu arvio siitä, miltä osin ja missä määrin vastakkainasettelullinen riskianalyysi on puolustusvoimien kannalta varteenotettava lähestymistapa asejärjestelmien vaikuttavuusarvioinnin tukena. Tämä arvio sisältää itsessään käyttökelpoista tietoa ja varmistaa osaltaan, että vastakkainasettelullista riskianalyysiä kehitetään ja hyödynnetään sille otollisissa sovelluskohteissa. Lisäksi tutkimuksen tavoitteena oli tuottaa menetelmiä ja työvälineitä, joiden pohjalta puolustusvoimien taistelumalleja ja niiden käyttöä voidaan kehittää tuomalla niihin peliteoriaan, robustiin päätösanalyysiin ja stokastiseen optimointiin perustuvia toiminnallisuuksia. Kehitystyö toteutetaan siten, että nämä toiminnallisuudet ovat taistelumallien lisäksi myös asiantuntija-arviointiprosessien kautta toteutettavissa (ks. Kangaspunta ja Salo, 2014). Uusina menetelmällisinä tulokulmina lähdettiin käsittelemään erityisesti aikaan ja paikkaan liittyviä epävarmuuksia realistisessa analyysikohteessa. Tavoitteena oli löytää robusteja (kaikilla vaihtoehtoisilla oletuksilla verrattain hyviä) päätösvaihtoehtoja joukkojen liikkeelle ja sijoittelulle tilanteissa, joissa vastustajan toiminnasta on saatavilla vain vähän tietoa. Tämä valikoitui tutkimuksen painopisteeksi juuri analysoitavan tilanteen haasteellisuuden vuoksi. Päätösvaihtoehtojen vertailu asiantuntijaprosessilla muuttuu lähes mahdottomaksi, kun vaihtoehtojen erojen hahmottaminen on vaikeaa. Tutkimuksessa on tehty myös todentuntuinen esimerkkitarkastelu, jonka tavoitteena oli arvioida menetelmän käytettävyyttä monimutkaisiin käytännön ongelmiin. Esimerkkitarkastelun aiheeksi valittiin Meritaistelukeskuksen toivomuksesta ja yhteisymmärryksessä tutkimuksen seurantaryhmän kanssa saaristossa tapahtuvan alustäydennyksen suojaaminen miehittämättömillä ilma-aluksilla (UAV, unmanned aerial vehicle) tapahtuvalta tiedustelulta. 3. Aineisto ja menetelmät Vastakkainasettelullinen riskianalyysi (ARA) on tutkimuskenttä, joka yhdistää riskianalyysiä, päätösanalyysiä ja peliteoriaa. Se tuottaa menetelmiä, jotka mahdollistavat riskien kartoittamisen ja riskienhallintatoimenpiteiden valinnan tilanteissa, joissa useampi omia tavoitteitaan ajava toimija tekee päätöksiä. Eri osapuolten päätökset vaikuttavat kaikkien osapuolten lopputuloksiin (Banks et al., 2015). ARAlla on etuja muihin vaihtoehtoisiin menetelmiin verrattuna, koska perinteinen riski-analyysi ei huomioi vihamielistä toimintaa. Klassisessa peliteoriassa tehdään yleensä vahvoja oletuksia jaetusta tiedosta ratkaisujen löytämiseksi. Päätösanalyysi yksinään ei tarjoa keinoja vastustajan toiminnan arviointiin (Keeney, 2007). ARAlla ei ole samoja rajoituksia kuin niillä yksittäisillä menetelmillä, joihin se tukeutuu. Tässä tutkimuksessa olemme keskittyneet aika- ja paikkaepätietoisuudesta syntyviin ongelmiin, mikä on ARAssa aikaisemmin ollut vähemmällä huomiolla. Lisäksi olemme saavuttaneet edistystä partiointipelien analysoinnissa. Partiointipelit ovat peliteoreettinen ongelma, jolle ei ole vielä esitetty yleistä ratkaisua. Lisäksi olemme kehittäneet työkaluja, joilla voidaan mallintaa laivojen liikettä ja niihin kohdistuvaa tiedustelu-uhkaa ympäristössä, jossa niiden liike on rajoitettu, kuten saaristossa. Osiot 3.1 ja 3.2 käsittelevät kehitettyjä teoreettisia malleja ja osiossa 4 on kuvattu mallien soveltaminen todentuntuiseen esimerkkitarkas-
3 teluun. 3.1 Ilmatiedustelu partiointipelinä Partiointipelin käsitteen ovat esitelleet Alpern et al. (2011). Yksinkertaisuudessaan kyse on kahden pelaajan pelistä, jota pelataan graafissa. Toinen pelaajista asettaa etsittävän kohteen johonkin graafin solmuista valitsemallaan ajanhetkellä ja poistaa sen ajan m kuluttua. Toinen pelaajista on partioija, joka päättää, millaista reittiä ja millä aikataululla partio liikkuu graafin kaaria pitkin annetulla nopeudella. Kumpikaan pelaaja ei näe toisen valitsemaa strategiaa. Jos partio on graafin solmussa samaan aikaan kohteen kanssa, partioija voittaa pelin. Muussa tapauksessa kohteen asettaja voittaa. Pelin voidaan nähdä esimerkiksi vastaavan tilannetta, jossa toinen pelaajista yrittää murtautua sisään partioituun kohteeseen ja tarvitsee ajan m onnistuakseen. Peli kuvaa hyvin myös tilannetta, jossa ilmassa (tai muutoin) liikkuva tiedustelija etsii kohdetta, joka on löydettävissä vain rajatussa aikaikkunassa. Formaalimmin sanottuna partiointipeli G=G(Q,m) on win-lose peli (ja siten nollasummapeli) maksimoivan partioijan ja minimoivan hyökkääjän välillä. Tutkimassamme versiossa pelistä, pelaajilla ei ole aikatauluun liittyviä rajoitteita toiminnallaan (tai ainakaan rajoitteet eivät ole tiedossa niin tarkasti, että niillä olisi väliä), jolloin partioiden ja hyökkäyksen aikataulutus on vastustajan näkökulmasta täysin satunnainen. Peliä pelataan graafissa Q, jossa on n solmua N ja joukko kaaria E. Hyökkääjän puhdas strategia on hyökkäyssolmun i N valinta. Hyökkäyksen alkamisaika ajatellaan satunnaiseksi, koska pelaajilta puuttuu yhteinen aikareferenssi. Partioijan puhdas strategia on kierros (cycle) W: T Q, jota kutsutaan partioksi. T*=[0,T[ on partioijan valitsema aikaympyrä. Partio siis kulkee samaa kierrosta toistuvasti ja kaikki aikoihin liittyvä aritmetiikka tapahtuu modulo T:ssä. Pelaajat saavat pelata sekastrategioita. Hyökkäyksen tapahtumapaikkaa ja aikaa voidaan merkitä parilla [i,i], jossa i on hyökkäyssolmu ja I T * hyökkäyksen (satunnaisesti valittu) aikaväli suhteessa partiointireitin aikatauluun. Jos i w(i), partio saa hyökkäyksen kiinni ja partioija voittaa ja palkkio P=1. Muussa tapauksessa hyökkääjä voittaa ja palkkio P=0. Pelin arvo on siis sama kuin hyökkääjän kiinnijäämistodennäköisyys. Tällä versiolla partiointipelistä, jota voisi kutsua jatkuvaksi partiointipeliksi, on useita hyviä ominaisuuksia partiointireittien valinnassa. Vaikka hyökkääjän kyvyttömyys valita hyökkäyksen ajankohta voikin vaikuttaa epäintuitiiviselta, kyse on oikeastaan vain siitä, että hyökkääjä ei voi valita ajankohtaa suhteessa partion kulkuun, koska se ei pysty havaitsemaan sitä. Alpern et al. tutkivat kahta versiota partiointipelistä, joiden nimet voisi kääntää kertapeliksi ja sykliseksi peliksi. Kertapelissä hyökkäyksen pitää tapahtua T:n pituisen aikaikkunan sisällä ja partion ei tarvitse päättää liikettään lähtöpisteeseen. Syklisessä pelissä taasen pelataan T:n pituisella aikaympyrällä, kuten esittämässämme jatkuvassa pelissä, mutta partioija ei voi valita T:tä vaan se on saneltu pelin säännöissä. Vaikka molemmat näistä peleistä sopivatkin omanlaistensa tilanteiden analysointiin, niissä molemmissa pelaajat jakavat yhteisen käsityksen toistensa aikarajoitteista. Tämä oletus ei kuitenkaan sovi kaikkiin käytännön sovelluksiin. Jos partioija ei tunne aikaikkunaa, jossa hyökkääjän on toimittava kertapelissä, tai partioija voi valita partiointisyklinsä pituuden vapaasti syklisessä pelissä, päädytään ratkaisuihin, jotka ovat lähempänä esittämäämme jatkuvaa peliä. Paras löytämämme yleinen partiointistrategia on sekastrategia, joka etsii joukon partiointikierroksia, jotka kattavat kaikki partioitavat solmut ainakin kaksi kertaa siten, että ainakin kahdella vierailuista jokaisessa solmussa on välissään vähintään m:n eli hyökkäyksen keston pituinen aika, ja eri kierrokset eivät käy samoissa solmuissa. Tutkimus kuitenkin edelleen jatkuu siitä, onko kyseessä paras mahdollinen partiointistrategia. Tässä partiointistrategiassa on kuitenkin joka tapauksessa se hyvä puoli, että sitä vastaavat partiointikierrokset voidaan löytää mille tahansa painotetulle graafille ratkaisemalla lineaarinen (sekoitettu) kokonaislukuoptimointitehtävä
4 min s.t.,,,, ja. Optimointimalli olettaa, että graafi on täydellinen (complete) ja toteuttaa kolmioepäyhtälön, mutta mikä tahansa yhtenäinen (connected) graafi voidaan muuntaa tällaiseen muotoon asettamalla alkuperäisen graafin solmujen välille kaaret, jotka kuvaavat solmujen välisiä lyhimpiä etäisyyksiä alkuperäisessä graafissa. Kaksi epäyhtälörajoitusta varmistavat, että partiointikierrokset eivät käy samassa solmussa liian usein, ja kaksi yhtälörajoitusta, että jokaiseen solmuun tullaan täsmälleen 2 kertaa ja solmusta lähdetään täsmälleen kaksi kertaa. Epäyhtälörajoitusten määrä kasvaa eksponentiaalisesti graafin solmujen määrän kasvaessa, mutta todellisuudessa kaikkia rajoituksia ei tarvitse käyttää ratkaisussa. Tehtävä voidaan ratkaista ensin ilman epäyhtälörajoituksia ja sen jälkeen lisätä rajoituksia ratkaisijaan iteratiivisesti, kunnes saadaan käypä ratkaisu. Laskenta-aika ei kasvanut ongelmallisen suureksi kokeilluissa alle 50 solmun graafeissa. Koska partiointipeli on nollasummapeli, molempien pelaajien paras strategia on pelata kaikissa tilanteissa Nashin tasapainoa (strategiaa, jota vastaan vastustajalla ei ole parempaa vaihtoehtoa kuin pelata omaa tasapainostrategiaansa). Nollasummapelissä kaikki tasapainostrategiat myös tuottavat keskenään saman hyödyn. Tästä seuraa, että hyökkääjän paras strategia saadaan myös ratkaistua parhaasta partiointistrategiasta vaatimalla, että mikään partiointistrategia ei saa tuottaa parempaa hyötyä valittua hyökkäyssolmujen todennäköisyysjakaumaa vastaan. Tästä saadaan joukko epäyhtälöitä, jotka määrittävät hyökkääjän tasapainostrategian mahdolliset todennäköisyysjakaumat. 3.2 Merialueen kulkukelpoisuuden esittäminen graafina Automatisoitu reitinhaku vaatii, että tieto mahdollisista kulkureiteistä pystytään esittämään muodossa, jonka pystyy syöttämään optimointityökaluun. Suomessa tämä on maalla yleensä verrattain suoraviivaista, koska valtaosa kulkuneuvoista on rajoittunut kulkemaan teitä pitkin, jolloin vaihtoehtojen joukko on hyvin rajattu, ja ilmassa nopein reitti on käytännössä aina suorin reitti. Suomen aluevesillä merialukset eivät voi liikkua vapaasti johtuen saarista ja matalikoista. Merenkulkuväylät eivät myöskään kata kaikkia mahdollisia kulkureittejä alueella varsinkaan pienemmille aluksille. Tarvitsimme siis paremman tavan mallintaa alusten mahdollisia kulkureittejä. Kulkureittien mallintamisen pohjaksi valikoitui Liikenneviraston jakama syvyyskarttaaineisto (Liikennevirasto, 2018). Aineiston hyödyntämiseksi luotiin tietokoneohjelma, joka pystyy luomaan kartta-aineiston pohjalta kulkukelpoisuusgraafin (ks. kuva 1). Ohjelma hyödyntää kuvankäsittelyalgoritmeja tunnistamaan kartasta alueet, joissa veden syvyys on riittävä turvalliseen liikkumiseen käyttäjän asettamien parametrien mukaan. Riittävän syville vesialueille asetetaan graafin solmuja kuvaamaan paikkoja, jotka alusten on mahdollista saavuttaa. Solmujen välille lisätään kaaria kuvaamaan mahdollisia liikesuuntia eri alueilla. Muodostettu graafi on tiheämpi alueilla, joissa liike on rajoitetumpaa, kuten saarien ja matalikkojen lähellä, koska aluksen tarkka reitti on siellä tärkeämpi. Tarkempi kuvaus graafin muodostamiseen käytettävistä menetelmistä löytyy Leevi Olanderin kandidaatintyöstä (2018).
5 Kuva 1: Kuvakaappaus kulkukelpoisuusgraafityökalusta. 4. Tulokset ja pohdinta Kehitettyä menetelmää testattiin soveltamalla sitä todentuntuiseen esimerkkiin, jossa merivoimien alus pyrkii piiloutumaan vihollisen tiedustelulta. Esimerkissä yksi alus lähtee operaatioalueelta saariston suojaan hakemaan ammustäydennyksiä. Siellä alus kohtaa huoltoaluksen, ja ne ankkuroituvan rinnakkain täydennyksen ajaksi. Aluksien ei ole mahdollista liikkua, joten ne ovat erityisen alttiita vihollisen asejärjestelmille, mikäli ne löydetään. Saaristo kuitenkin suojaa aluksia pinta-tutkilta ja valtaosalta muista sensoreista. Suurin uhka aluksille muodostuu ilmasta käsin tapahtuvasta tiedustelusta ja erityisesti miehittämättömistä ilma-aluksista. Tarkastelussa keskityttiin selvittämään aluksen kykyä piiloutua tiedustelulta. Vuonna 2019 tarkastelunäkökulmaa laajennetaan kattamaan myös aktiivisempia toimenpiteitä kuten ilmatorjunnan tuominen alueelle. Kuvassa 2 on esitetty kehitetyllä kulkukelpoisuusgraafityökalulla luotu graafi, joka kattaa 96km x 96km kokoisen alueen Turusta länteen. Liikkumiseen vaadittava syvyys on graafissa asetettu viiteen metriin ja siitä on myös poistettu alueet, joita ei voida saavuttaa ylittämättä matalampia vesialueita tai maata. Kuvassa myös näkyy täydennyksiä hakemaan lähtevän aluksen lähtöpaikka. Graafiin on myös sijoitettu mahdolliset kohtaamispaikat huoltoaluksen kanssa.
6 Kuva 2: Kulkukelpoisuusgraafi toiminta-alueesta. Aluksen lähtöpiste luoteessa on merkitty vihreällä ympyrällä ja mahdolliset täydennyspaikat punaisilla tähdillä. Kuvattu alue kattaa 96km x 96km saaristomerta Turun länsipuolella. Ensimmäinen vaihe hyvän toimintasuunnitelman etsimisessä oli muodostaa arvio tiedusteluuhasta. Koska alukset ovat käytännössä puolustuskyvyttömiä alustäydennyksen ollessa käynnissä ja paikallaan olevan kohteen löytäminen on helpompaa kuin liikkuvan, oletettiin, että vihollinen keskittäisi huomionsa juuri alustäydennyksen etsimiseen. Itse alustäydennys voidaan ajatella partiointipelinä, jossa partioija vain yrittää etsiä helppoa maalia hyökkääjän sijasta. Molemmissa tilanteissa on samanlainen rajallinen aikaikkuna, jossa kohde on löydettävä. Vihollisella oletettiin olevan sama tieto mahdollisista täydennyspaikoista kuin meilläkin. Näin tehtiin sen vuoksi, että mahdollisten täydennyspaikkojen on tarkoitus kuvastaa paikkoja, joihin alukset voivat riittävän helposti ankkuroitua rinnakkain täydennyksen ajaksi, ja tällaisen tiedon hankkiminen kartoista on täysin mahdollista. Lisäksi, vaikka vihollinen ei päätyisikään todellisuudessa samanlaiseen arvioon mahdollisista paikoista, se ei ole meidän oman toimintamme kannalta ongelmallista. Partiointipelin tasapainoratkaisuilla on sellainen ominaisuus, että jos partioija etsii kohdetta väärältä alueelta eli paikoista, joita ei ole edes harkittu, tai jättää osan harkituista paikoista etsimättä, se voi ainoastaan nostaa todennäköisyyttä, että täydennys onnistuu huomaamattomasti. Partiointipeliin liittyvä laskenta oli varsin suoraviivaista. Koska UAV liikkuu ilmassa, luotiin partioitava graafi yksinkertaisesti asettamalla siihen solmuiksi kaikki mahdolliset täydennyspaikat ja niiden kaikkien välille lisättiin kaaret, joiden painoina oli UAV:ltä niiden kulkemiseen kuluva aika. UAV:n nopeutena käytettiin 100km/h ja alue jolla kuvassa 2 näkyvät 39 mahdollista täydennyspaikkaa sijaitsevat on kooltaan n. 50km x 60km. Optimaalisen parti-
7 ointireitin etsimiseen meni osiossa 3.1 mainitulta algoritmilta MATLABilla toteutettuna ja kannettavalla tietokoneella laskettuna n. 1,5 sekuntia, josta puolet kuvan piirtämiseen. Laskettu partiointireitti on esitetty kuvassa 3. Paras strategia täydennyspaikan valintaan on valita jokin paikoista satunnaisesti käyttäen todennäköisyyksiä, jotka muodostavat tasapainoratkaisun esitetyn partiointireitin kanssa. Tässä esimerkkitilanteessa todennäköisyys, että alustäydennys löydetään, on n. 35%. Kuva 3: Partiontipelistä ratkaistu paras partiointireitti. Yhtenäisellä viivalla merkityt osat reitistä kuljetaan kahdesti ja katkoviivalla merkityt kerran. Kuvassa on myös väritetty taustalla näkyvän kulkukelpoisuusgraafin kaaret niihin kohdistuvan tiedustelu-uhan mukaan. Siniset ovat turvallisimpia, punaiset vaarallisimpia ja keltaiset siltä väliltä. Kuvassa 3 on myös nähtävissä vihollisen tiedustelusta koituva uhka alueella liikkumiseen. Kuvassa taustalla näkyvän kulkukelpoisuusgraafin kaaret on väritetty niihin kohdistuvan tiedustelu-uhan perusteella. Uhka on laskettu UAV:n havainnointietäisyyden sekä UAV:n ja aluksen keskinäisten liikenopeuksien perusteella. Muuntamalla riskit logaritmisiksi ja asettamalla ne graafin kaarien painoiksi, voidaan minkä tahansa reitin vaarallisuus laskea summaamalla kaarien riskejä yhteen. Tämä myös tarkoittaa sitä, että yleisesti käytettyjä reitinhakualgoritmeja voidaan käyttää turvallisimpien reittien etsimiseen valittaville täydennyspaikoille. Alueella kulkemiseen liittyvät riskit ovat kuitenkin häviävän verrattuna täydennyksenaikaiseen löytymisriskiin. Suuruusluokaltaan löytymistodennäköisyydet eri täydennyspaikoille siirtyessä ovat alle prosentin. Tämä ei toki ole yllättävää, kun vihollisen oletetaan keskittyvän nimenomaan alustäydennyksen löytämiseen.
8 5. Loppupäätelmät Olemme esitelleet uuden menetelmän partiointireittien valintaan, kun vastassa oleva toimija yrittää pitää suhteellisen lyhyessä aikaikkunassa tapahtuvan operaation salassa. Menetelmä on sovellettavissa useisiin operatiivisen suunnittelun päätösongelmiin. Esitetty versio laskentamallista olettaa, että kaikki mahdolliset sijainnit salassa pidettävälle toimenpiteelle ovat yhtä hyviä, mutta mallia on mahdollista myös kehittää siten, että eri sijainneissa on eroja esimerkiksi löytymistodennäköisyyksien, aikaikkunan tai löytymisen seurauksien kannalta. Olemme myös luoneet työkalun kulkukelpoisuusgraafien luomiseen vesialueille. Karttaaineiston esittäminen graafimuodossa mahdollistaa useanlaisten optimointimallien käytön reitinhaussa aina lyhimmän reitin etsimisestä turvallisimman reitin etsintään tiedustelu-uhan alla. Kehitetty graafinluontityökalu on myös luovutettu Puolustusvoimien Tutkimuslaitoksen käyttöön, mikä tukee liikkeen optimointityökalujen kehittämistä myös siellä. Emme päässeet partiointipelin analysoinnissa aivan niin pitkälle kuin alun perin tavoittelimme, mutta työ jatkuu vielä esitetyn ratkaisun optimaalisuuden tutkimisen parissa sekä tutkimuksesta kirjoitettavan tieteellisen julkaisun kirjoittamisessa. Nämä saataneen valmiiksi vuoden 2019 alussa. Tavoitteenamme on myös jatkaa vuosi 2019 saman esimerkkitarkastelun parissa, tuoden mukaan myös aktiivisempia tapoja suojata alustäydennystä kuten ilmatorjuntaa. 6. Tutkimuksen tuottamat tieteelliset julkaisut ja muut mahdolliset raportit Tutkimuksesta kirjoitettavat tieteelliset julkaisut ovat käsikirjoitusvaiheessa. Työn alla on artikkeli partiointipelin ratkaisusta sekä konferenssijulkaisu esimerkkitarkastelusta. 7. Lähteet Alpern, S., Morton, A. and Papadaki, K. (2011). Patrolling games. Operations Research, 59(5), pp Banks, D.L., Aliaga, J.M.R. and Insua, D.R. (2015). Adversarial Risk Analysis. CRC Press. Bunn, D.W, Salo, A. (1993). Forecasting with scenarios. European Journal of Operational Research, 68, Kangaspunta, J., Salo, A. (2014). Expert judgments in the cost-effectiveness analysis of resource allocations: A case study in military planning, OR Spectrum, 36(1), Keeney, R.L. (2007). Modeling Values for Anti Terrorism Analysis. Risk Analysis, 27(3), pp Liikennevirasto (2018). Finnish Transport Agency Download Service. url: (accessed ). Olander, L. (2018). Generating a Navigation Graph for Coastal Waters. Kandidaatintyö. (Luonnos) Rios Insua, D., Rios, J., Banks, D. (2009). Adversarial risk analysis. Journal of the American Statistical Association, 104(486), pp
9 Roponen, J., Salo, A. (2015). Adversarial Risk Analysis for Enhancing Combat Simulation Models. Journal of Military Studies, 6(2).
Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa
1 Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa Toteuttaja: Aalto-yliopisto Johtaja: Ahti Salo Hankkeelle myönnetty MATINE-rahoitus: 69 204 2 Tutkimusryhmä Aalto-yliopisto
TIIVISTELMÄRAPORTTI. Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa
2017/2500M-0073 ISSN 1797-3457 (verkkojulkaisu) ISBN (PDF) 978-951-663-015-4 TIIVISTELMÄRAPORTTI Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa Ahti Salo, Aalto Yliopisto,
Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa
1 Vastakkainasettelullinen riskianalyysi asejärjestelmien vaikuttavuusarvioinnissa Toteuttaja: Aalto-yliopisto Johtaja: Ahti Salo MATINE-rahoitus: 68 160 2 Tutkimusryhmä Aalto-yliopisto Matematiikan ja
Bayesin pelit. Kalle Siukola. MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly
Bayesin pelit Kalle Siukola MS-E2142 Optimointiopin seminaari: Peliteoria ja tekoäly 12.10.2016 Toistetun pelin esittäminen automaatin avulla Ekstensiivisen muodon puu on tehoton esitystapa, jos peliä
SEKASTRATEGIAT PELITEORIASSA
SEKASTRATEGIAT PELITEORIASSA Matti Estola 8. joulukuuta 2013 Sisältö 1 Johdanto 2 2 Ratkaistaan sukupuolten välinen taistelu sekastrategioiden avulla 5 Teksti on suomennettu kirjasta: Gibbons: A Primer
Yhteistyötä sisältämätön peliteoria
Yhteistyötä sisältämätön peliteoria jarkko.murtoaro@hut.fi Optimointiopin seminaari Kevät 2003 / 1 Sisältö Johdanto Käsitteistö Työkalut Nashin tasapaino Täydellinen tasapaino Optimointiopin seminaari
Lentotiedustelutietoon perustuva tykistön tulenkäytön optimointi (valmiin työn esittely)
Lentotiedustelutietoon perustuva tykistön tulenkäytön optimointi (valmiin työn esittely) Tuukka Stewen 1.9.2017 Ohjaaja: DI Juho Roponen Valvoja: prof. Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston
Joonas Haapala Ohjaaja: DI Heikki Puustinen Valvoja: Prof. Kai Virtanen
Hävittäjälentokoneen reitin suunnittelussa käytettävän dynaamisen ja monitavoitteisen verkko-optimointitehtävän ratkaiseminen A*-algoritmilla (valmiin työn esittely) Joonas Haapala 8.6.2015 Ohjaaja: DI
Nollasummapelit ja bayesilaiset pelit
Nollasummapelit ja bayesilaiset pelit Kristian Ovaska HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Seminaari: Peliteoria Helsinki 18. syyskuuta 2006 Sisältö 1 Johdanto 1 2 Nollasummapelit 1 2.1
Kaksintaistelun approksimatiivinen mallintaminen (valmiin työn esittely)
Kaksintaistelun approksimatiivinen mallintaminen (valmiin työn esittely) Juho Roponen 10.06.2013 Ohjaaja: Esa Lappi Valvoja: Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla.
Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa (Valmiin työn esittely)
Kustannustehokkaat riskienhallintatoimenpiteet kuljetusverkostossa (Valmiin työn esittely) Joonas Lanne 23.2.2015 Ohjaaja: Eeva Vilkkumaa Valvoja: Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston
Peliteoria Strategiapelit ja Nashin tasapaino. Sebastian Siikavirta sebastian.siikavirta@helsinki.fi
Peliteoria Strategiapelit ja Nashin tasapaino Sebastian Siikavirta sebastian.siikavirta@helsinki.fi Helsinki 11.09.2006 Peliteoria Tomi Pasanen HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Sisältö
Königsbergin sillat. Königsberg 1700-luvulla. Leonhard Euler ( )
Königsbergin sillat 1700-luvun Königsbergin (nykyisen Kaliningradin) läpi virtasi joki, jonka ylitti seitsemän siltaa. Sanotaan, että kaupungin asukkaat yrittivät löytää reittiä, joka lähtisi heidän kotoaan,
Epätäydellisen tiedon jatkuvat pelit. Mika Viljanen Peliteorian seminaari
Epätäydellisen tiedon jatkuvat pelit Mika Viljanen Peliteorian seminaari Erityispiirteitä Erityispiirteitä Epätäydellinen tieto aiemmista toiminnoista Erityispiirteitä Epätäydellinen tieto aiemmista toiminnoista
Implementation of Selected Metaheuristics to the Travelling Salesman Problem (valmiin työn esittely)
Implementation of Selected Metaheuristics to the Travelling Salesman Problem (valmiin työn esittely) Jari Hast xx.12.2013 Ohjaaja: Harri Ehtamo Valvoja: Hari Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston
2. Seuraavassa kuvassa on verkon solmujen topologinen järjestys: x t v q z u s y w r. Kuva 1: Tehtävän 2 solmut järjestettynä topologisesti.
Tietorakenteet, laskuharjoitus 11, ratkaisuja 1. Leveyssuuntaisen läpikäynnin voi toteuttaa rekursiivisesti käsittelemällä jokaisella rekursiivisella kutsulla kaikki tietyllä tasolla olevat solmut. Rekursiivinen
MS-C2105 Optimoinnin perusteet Malliratkaisut 5
MS-C2105 Optimoinnin perusteet Malliratkaisut 5 Ehtamo Demo 1: Arvaa lähimmäksi Jokainen opiskelija arvaa reaaliluvun välillä [0, 100]. Opiskelijat, joka arvaa lähimmäksi yhtä kolmasosaa (1/3) kaikkien
Yhteistyötä sisältämätön peliteoria jatkuu
Yhteistyötä sisältämätön peliteoria jatkuu Tommi Lehtonen Optimointiopin seminaari - Syksy 2000 / 1 Bayesilainen tasapaino Täysi informaatio Vajaa informaatio Staattinen Nash Bayes Dynaaminen Täydellinen
Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria
Graafit ja verkot Suuntamaton graafi: eli haaroja Joukko solmuja ja joukko järjestämättömiä solmupareja Suunnattu graafi: Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Haaran päätesolmut:
pitkittäisaineistoissa
Puuttuvan tiedon ongelma p. 1/18 Puuttuvan tiedon ongelma pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto mtl.uta.fi/tilasto/sekamallit/puupitkit.pdf
pitkittäisaineistoissa
Puuttuvan tiedon käsittelystä p. 1/18 Puuttuvan tiedon käsittelystä pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto Puuttuvan tiedon
Johdatus graafiteoriaan
Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 62 Luku 2 Yhtenäisyys 2.1 Polku 2.2 Lyhin painotettu polku 2.3 Yhtenäinen graafi 2.4 Komponentti 2.5 Aste
monitavoitteisissa päätöspuissa (Valmiin työn esittely) Mio Parmi Ohjaaja: Prof. Kai Virtanen Valvoja: Prof.
Epätäydellisen preferenssiinformaation hyödyntäminen monitavoitteisissa päätöspuissa (Valmiin työn esittely) Mio Parmi 15.1.2018 Ohjaaja: Prof. Kai Virtanen Valvoja: Prof. Kai Virtanen Tausta Päätöspuu
Algoritmit 1. Luento 8 Ke Timo Männikkö
Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin
11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17)
11 Oligopoli ja monopolistinen kilpailu (Mankiw & Taylor, Ch 17) Oligopoli on markkinamuoto, jossa markkinoilla on muutamia yrityksiä, jotka uskovat tekemiensä valintojen seurauksien eli voittojen riippuvan
Sekastrategia ja Nash-tasapainon määrääminen
May 24, 2016 Sekastrategia Monissa peleissä ei ole Nash-tasapainoa puhtaissa strategioissa H T H 1, 1 1, 1 T 1, 1 1, 1 Ratkaisu ongelmaan löytyy siitä, että laajennetaan strategiat käsittämään todennäköisyysjakaumat
Luento 5: Peliteoriaa
Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan hieman peliteoriaan. Keskeisiä asioita ovat Nash-tasapaino ja sekastrategia. Cournot n duopolimalli vuodelta 1838 toimii oivallisena havainnollistuksena
Aihioiden priorisointi ja portfolioanalyysi ennakoinnissa (valmiin työn esittely)
Aihioiden priorisointi ja portfolioanalyysi ennakoinnissa (valmiin työn esittely) Juha Kännö 23..22 Ohjaajat: TkL Antti Punkka, DI Eeva Vilkkumaa Valvoja: Prof. Ahti Salo Työn saa tallentaa ja julkistaa
Luento 5: Peliteoriaa
Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan lyhyesti peliteoriaan. Peliteorian ratkaisukäsite on Nashin tasapaino, jonka jo Augustin Cournot esitti duopolimallinsa ratkaisuna v. 1838. Cournot n
Sekastrategiat ja intensiiviyhteensopivuus
Sekastrategiat ja intensiiviyhteensopivuus Petteri Räty 2010-03-14 God does not play dice with the universe Albert Einstein Agenda Intensiiviyhteensopivuuden käsite Yrittää vastata kysymykseen, mitä sekastrategiat
Malliratkaisut Demot
Malliratkaisut Demot 4 3.4.017 Tehtävä 1 Tarkastellaan harjoituksen 1 nopeimman reitin ongelmaa ja etsitään sille lyhin virittävä puu käyttämällä kahta eri algoritmia. a) (Primin algoritmi) Lähtemällä
Kombinatorinen optimointi
Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein
Projektiportfolion valinta
Projektiportfolion valinta Mat-2.4142 Optimointiopin seminaari kevät 2011 Portfolion valinta Käytettävissä on rajallinen määrä resursseja, joten ne on allokoitava mahdollisimman hyvin eri projekteille
Johdanto peliteoriaan Kirja kpl. 2
Aalto-yliopiston TKK Mat-2.4142 K2010 Esitelmä 1 Ilkka Leppänen 1 Johdanto peliteoriaan Kirja kpl. 2 Ilkka Leppänen 20.1.2010 Aalto-yliopiston TKK Mat-2.4142 K2010 Esitelmä 1 Ilkka Leppänen 2 Aiheet Laajennettu
Portfoliolähestymistapa CO2 - kiilapelin analysoinnissa (valmiin työn esittely) Tuomas Lahtinen
Portfoliolähestymistapa CO2 - kiilapelin analysoinnissa (valmiin työn esittely) Tuomas Lahtinen 07.05.2012 Ohjaaja: Raimo Hämäläinen Valvoja: Raimo Hämäläinen Työn saa tallentaa ja julkistaa Aalto-yliopiston
PARITUS KAKSIJAKOISESSA
PARITUS KAKSIJAKOISESSA GRAAFISSA Informaatiotekniikan t iik seminaari i Pekka Rossi 4.3.2008 SISÄLTÖ Johdanto Kaksijakoinen graafi Sovituksen peruskäsitteet Sovitusongelma Lisäyspolku Bipartite matching-algoritmi
Datatähti 2019 loppu
Datatähti 2019 loppu task type time limit memory limit A Summa standard 1.00 s 512 MB B Bittijono standard 1.00 s 512 MB C Auringonlasku standard 1.00 s 512 MB D Binääripuu standard 1.00 s 512 MB E Funktio
Malliratkaisut Demot
Malliratkaisut Demot 1 12.3.2018 Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 297 4 2 4 163 3 454 6 179 2 136 2 169 2 390 4 3 436 7 5 Kuva 1: Tehtävän 1
INTERVALLIPÄÄTÖSPUUT JANNE GUSTAFSSON 45433E. Mat Optimointiopin seminaari Referaatti
12.11.1999 INTERVALLIPÄÄTÖSPUUT JANNE GUSTAFSSON 45433E Mat-2.142 Optimointiopin seminaari Referaatti Syksy 1999 1. JOHDANTO Thomas M. Stratin artikkeli Decision Analysis Using Belief Functions käsittelee
13 Lyhimmät painotetut polut
TIE-20100 Tietorakenteet ja algoritmit 297 13 Lyhimmät painotetut polut BFS löytää lyhimmän polun lähtösolmusta graafin saavutettaviin solmuihin. Se ei kuitenkaan enää suoriudu tehtävästä, jos kaarien
Luento 8. June 3, 2014
June 3, 2014 Luokka pelejä, joissa pelaajilla on epätäydellistä informaatiota toistensa preferensseistä ja joissa valinnat tehdään samanaikaisesti. Tämä tarkoittaa, että pelaajat eivät tiedä toistensa
Johdatus verkkoteoriaan 4. luento
Johdatus verkkoteoriaan 4. luento 28.11.17 Viikolla 46 läpikäydyt käsitteet Viikolla 47 läpikäydyt käsitteet Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot,
Peliteoria luento 1. May 25, 2015. Peliteoria luento 1
May 25, 2015 Tavoitteet Valmius muotoilla strategisesti ja yhteiskunnallisesti kiinnostavia tilanteita peleinä. Kyky ratkaista yksinkertaisia pelejä. Luentojen rakenne 1 Joitain pelejä ajanvietematematiikasta.
Pelien teoriaa: tasapainokäsitteet
Pelien teoriaa: tasapainokäsitteet Salanién (2005) ja Gibbonsin (1992) mukaan Mat-2.4142 Optimointiopin seminaari Jukka Luoma 1 Sisältö Staattinen Dynaaminen Staattinen Dynaaminen Pelityyppi Täydellinen
Kuva Suomen päätieverkko 1 Moottoritiet on merkitty karttaan vihreällä, muut valtatiet punaisella ja kantatiet keltaisella värillä.
POHDIN projekti TIEVERKKO Tieverkon etäisyyksien minimointi ja esimerkiksi maakaapeleiden kokonaismäärän minimointi sekä ylipäätään äärellisen pistejoukon yhdistäminen reitityksillä toisiinsa niin, että
Geneettiset algoritmit
Geneettiset algoritmit Evoluution piirteitä laskennassa Optimoinnin perusteet - Kevät 2002 / 1 Sisältö Geneettisten algoritmien sovelluskenttä Peruskäsitteitä Esimerkkejä funktion ääriarvon etsintä vangin
Luku 8. Aluekyselyt. 8.1 Summataulukko
Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa
Algoritmit 1. Luento 9 Ti Timo Männikkö
Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward
V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen
V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen Luento omatoimisen luennan tueksi algoritmiikan tutkimusseminaarissa 23.9.2002. 1 Sisältö Esitellään ongelmat Steiner-puu Kauppamatkustajan
Suojarakenteiden vaikutus maalin selviytymiseen epäsuoran tulen tai täsmäaseen iskussa
Suojarakenteiden vaikutus maalin selviytymiseen epäsuoran tulen tai täsmäaseen iskussa Patrik Lahti 31.08.2018 Ohjaaja: DI Heikki Puustinen Valvoja: Prof. Kai Virtanen Työn saa tallentaa ja julkistaa Aalto-yliopiston
Pohdiskeleva ajattelu ja tasapainotarkennukset
Pohdiskeleva ajattelu ja tasapainotarkennukset Sanna Hanhikoski 24.3.2010 Sisältö Pohdiskeleva ajattelu Nashin tasapainotarkennukset Täydellinen tasapaino Täydellinen bayesiläinen tasapaino Vaiheittainen
Konsensusongelma hajautetuissa järjestelmissä. Niko Välimäki Hajautetut algoritmit -seminaari
Konsensusongelma hajautetuissa järjestelmissä Niko Välimäki 30.11.2007 Hajautetut algoritmit -seminaari Konsensusongelma Päätöksen muodostaminen hajautetussa järjestelmässä Prosessien välinen viestintä
10. Painotetut graafit
10. Painotetut graafit Esiintyy monesti sovelluksia, joita on kätevä esittää graafeina. Tällaisia ovat esim. tietoverkko tai maantieverkko. Näihin liittyy erinäisiä tekijöitä. Tietoverkkoja käytettäessä
WSC7 analysointia. 24.2.2013 Vanha-Ulvila
WSC7 analysointia 24.2.2013 Vanha-Ulvila Rastiväli 1 Lyhin valinta on sininen Sininen vai Punainen: sininen voi olla pari sekuntia nopeampi. Kesällä keltainen oikaistaisiin katkoviivalla merkittyä reittiä
Harjoitus 1 (20.3.2014)
Harjoitus 1 (20.3.2014) Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 = Turku 2 = Tampere 3 = Hämeenlinna 4 = Imatra 5 = Jyväskylä. 5 2 149(5) 190(4) 113(1)
GA & robot path planning. Janne Haapsaari AUTO Geneettiset algoritmit
GA & robot path planning Janne Haapsaari AUTO3070 - Geneettiset algoritmit GA robotiikassa Sovelluksia liikkeen optimoinnissa: * eri vapausasteisten robottien liikeratojen optimointi * autonomisten robottien
ohjelman arkkitehtuurista.
1 Legacy-järjestelmällä tarkoitetaan (mahdollisesti) vanhaa, olemassa olevaa ja käyttökelpoista ohjelmistoa, joka on toteutettu käyttäen vanhoja menetelmiä ja/tai ohjelmointikieliä, joiden tuntemus yrityksessä
Verkon värittämistä hajautetuilla algoritmeilla
Verkon värittämistä hajautetuilla algoritmeilla 5 12 30 19 72 34 Jukka Suomela 15 77 18 4 9. tammikuuta 2012 19 2 68 Verkko 2 Verkko solmu 3 Verkko solmu kaari 4 Hajautettu järjestelmä solmu (tietokone)
MAB3 - Harjoitustehtävien ratkaisut:
MAB3 - Harjoitustehtävien ratkaisut: 1 Funktio 1.1 Piirretään koordinaatistoakselit ja sijoitetaan pisteet: 1 1. a) Funktioiden nollakohdat löydetään etsimällä kuvaajien ja - akselin leikkauspisteitä.
Kenguru 2011 Cadet (8. ja 9. luokka)
sivu 1 / 7 NIMI LUOKKA/RYHMÄ Pisteet: Kenguruloikan pituus: Irrota tämä vastauslomake tehtävämonisteesta. Merkitse tehtävän numeron alle valitsemasi vastausvaihtoehto. Jätä ruutu tyhjäksi, jos et halua
TIIVISTELMÄRAPORTTI. Monimutkaisten järjestelmien toimintavarmuuden parantaminen
2013/849 1 (11) ISSN 1797-3457 (verkkojulkaisu) ISBN (PDF) 978-951-25-2539-3 Tiivistelmä TIIVISTELMÄRAPORTTI Monimutkaisten järjestelmien toimintavarmuuden parantaminen Ahti Salo ja Jussi Kangaspunta Matematiikan
Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun
Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Sami Hokuni 12 Syyskuuta, 2012 1/ 54 Sami Hokuni Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Turun Yliopisto. Gradu tehty 2012 kevään
Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu
Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Merkintöjä := vasen puoli määritellään oikean puolen lausekkeella s.e. ehdolla; siten että (engl. subject to, s.t.) on voimassa
Päätösanalyysi Teknologföreningenin kiinteistöuudistuksen tukena (valmiin työn esittely)
Päätösanalyysi Teknologföreningenin kiinteistöuudistuksen tukena (valmiin työn esittely) Sara Melander 1.11.2016 Ohjaaja: DI Malin Östman Valvoja: Prof. Kai Virtanen Työn saa tallentaa ja julkistaa Aalto-yliopiston
Epätäydellisen tiedon jatkuvat pelit
Epätäydellisen tiedon jatkuvat pelit Mika Viljanen Helsinki 4..2006 Peliteorian seminaari HELSINGIN YLIOPISTO Tietojenkäsittelytieteen laitos Sisältö Johdanto 2 Epätäydellisen tiedon jatkuva peli 2. Jatkuvan
Optimoinnin mahdollisuudet tilaus- ja toimitusketjujen hallinnassa. Helsinki, 9.4.2013 Olli Bräysy
Optimoinnin mahdollisuudet tilaus- ja toimitusketjujen hallinnassa Helsinki, 9.4.2013 Olli Bräysy Optimointi käsitteenä Optimoinnilla viitataan parhaimman mahdollisen ratkaisun etsimiseen annettujen kriteerien
S-114.2720 Havaitseminen ja toiminta
S-114.2720 Havaitseminen ja toiminta Heikki Hyyti 60451P Harjoitustyö 2 visuaalinen prosessointi Treismanin FIT Kuva 1. Kuvassa on Treismanin kokeen ensimmäinen osio, jossa piti etsiä vihreätä T kirjainta.
Tasapaino epätäydellisen tiedon peleissä
hyväksymispäivä arvosana arvostelija Tasapaino epätäydellisen tiedon peleissä Marja Hassinen Helsinki 9..2006 Peliteoria-seminaarin esitelmä HESINGIN YIOPISTO Tietojenkäsittelytieteen laitos Sisältö Johdanto
Signalointi: autonromujen markkinat
Signalointi: autonromujen markkinat Mat-.414 Optimointiopin seminaari Klaus Mattila 1.0.008 1 Esityksen rakenne Johdanto Autonromujen markkinat: Akerlofin malli Kustannuksellinen signalointi: Spencen malli
Valitaan alkio x 1 A B ja merkitään A 1 = A { x 1 }. Perinnöllisyyden nojalla A 1 I.
Vaihto-ominaisuudella on seuraava intuition kannalta keskeinen seuraus: Olkoot A I ja B I samankokoisia riippumattomia joukkoja: A = B = m jollain m > 0. Olkoon vielä n = m A B, jolloin A B = B A = n.
Harjoitus 1 (17.3.2015)
Harjoitus 1 (17.3.2015) Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 = Turku 2 = Tampere 3 = Helsinki 4 = Kuopio 5 = Joensuu. a) Tehtävänä on ratkaista Bellman
Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä
Luku 7 Verkkoalgoritmit Verkot soveltuvat monenlaisten ohjelmointiongelmien mallintamiseen. Tyypillinen esimerkki verkosta on tieverkosto, jonka rakenne muistuttaa luonnostaan verkkoa. Joskus taas verkko
Evolutiivisesti stabiilin strategian oppiminen
Evolutiivisesti stabiilin strategian oppiminen Janne Laitonen 8.10.2008 Maynard Smith: s. 54-60 Johdanto Käytös voi usein olla opittua perityn sijasta Tyypillistä käytöksen muuttuminen ja riippuvuus aikaisemmista
58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)
811 Tietorakenteet (kevät 9) Harjoitus 11, ratkaisuja (Topi Musto) 1. Bellmanin-Fordin algoritmin alustusvaiheen jälkeen aloitussolmussa on arvo ja muissa solmuissa on arvo ääretön. Kunkin solmun arvo
Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu
Luento 1: Optimointimallin muodostaminen; optimointitehtävien luokittelu Merkintöjä := vasen puoli määritellään oikean puolen lausekkeella s.e. ehdolla; siten että (engl. subject to, s.t.) vasemman puolen
ELMAS 4 Laitteiden kriittisyysluokittelu 8.2.2012 1/10. Ramentor Oy ELMAS 4. Laitteiden kriittisyysluokittelu. Versio 1.0
1/10 Ramentor Oy ELMAS 4 Laitteiden kriittisyysluokittelu Versio 1.0 2/10 SISÄLTÖ 1 Kuvaus... 3 2 Kriittisyysluokittelu ELMAS-ohjelmistolla... 4 2.1 Kohteen mallinnus... 4 2.2 Kriittisyystekijöiden painoarvojen
Algoritmit 2. Luento 11 Ti Timo Männikkö
Algoritmit 2 Luento 11 Ti 24.4.2018 Timo Männikkö Luento 11 Rajoitehaku Kapsäkkiongelma Kauppamatkustajan ongelma Paikallinen etsintä Lyhin virittävä puu Vaihtoalgoritmit Algoritmit 2 Kevät 2018 Luento
Kiinalaisen postimiehen ongelma
Kiinalaisen postimiehen ongelma Kimmo Kontio 1.12.2015 Ohjaaja/Valvoja: Harri Ehtamo [5] Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla. Muilta osin kaikki oikeudet pidätetään.
Department of Mathematics, Hypermedia Laboratory Tampere University of Technology. Arvostus Verkostoissa: PageRank. Idea.
Arvostus Tommi Perälä Department of Mathematics, Hypermedia Laboratory Tampere University of Technology 8..0 in idea on määrittää verkoston solmuille arvostusta kuvaavat tunnusluvut. Voidaan ajatella
Suunnatut, etumerkilliset ja arvotetut graafit Sosiaalisten verkostojen analysoinnin näkökulmalla
Suunnatut, etumerkilliset ja arvotetut graafit Sosiaalisten verkostojen analysoinnin näkökulmalla Hypermedian jatko-opintoseminaari 2008-2009 12.12.2008 Jaakko Salonen jaakko.salonen@tut.fi TTY / Hypermedialaboratorio
Demo 1: Simplex-menetelmä
MS-C2105 Optimoinnin perusteet Malliratkaisut 3 Ehtamo Demo 1: Simplex-menetelmä Muodosta lineaarisen tehtävän standardimuoto ja ratkaise tehtävä taulukkomuotoisella Simplex-algoritmilla. max 5x 1 + 4x
Algoritmit 1. Luento 1 Ti Timo Männikkö
Algoritmit 1 Luento 1 Ti 10.1.2017 Timo Männikkö Luento 1 Algoritmi Algoritmin toteutus Ongelman ratkaiseminen Algoritmin tehokkuus Algoritmin suoritusaika Algoritmin analysointi Algoritmit 1 Kevät 2017
Kasvuyrityksen tuotekehitysportfolion optimointi (valmiin työn esittely)
Kasvuyrityksen tuotekehitysportfolion optimointi (valmiin työn esittely) Santtu Saijets 16.6.2014 Ohjaaja: Juuso Liesiö Valvoja: Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla.
Epätäydellisen preferenssi-informaation huomioon ottavien päätöksenteon tukimenetelmien vertailu (aihe-esittely)
Epätäydellisen preferenssi-informaation huomioon ottavien päätöksenteon tukimenetelmien vertailu (aihe-esittely) Vilma Virasjoki 23.01.2012 Ohjaaja: Jouni Pousi Valvoja: Raimo P. Hämäläinen Työn saa tallentaa
Harjoitussuunnitelma viikko 14 Potkaiseminen II
Harjoitussuunnitelma viikko 14 Potkaiseminen II = Pelikenttä = Keiloilla rajattu alue = Pelaaja = Maalivahti = Valmentaja = Pallo = Liike pallon kanssa = Liike ilman palloa = Syöttö tai potku Harjoituskerralla
v 8 v 9 v 5 C v 3 v 4
Verkot Verkko on (äärellinen) matemaattinen malli, joka koostuu pisteistä ja pisteitä toisiinsa yhdistävistä viivoista. Jokainen viiva yhdistää kaksi pistettä, jotka ovat viivan päätepisteitä. Esimerkiksi
Agility Games Gamblers
Agility Games Gamblers Games-lajeista ehkä hieman helpommin sisäistettävä on Gamblers, jota on helppo mennä kokeilemaan melkein ilman sääntöjä lukematta. Rata koostuu kahdesta osuudesta: 1. Alkuosa, jossa
Lineaaristen monitavoiteoptimointitehtävien ratkaiseminen Bensonin algoritmilla
Lineaaristen monitavoiteoptimointitehtävien ratkaiseminen Bensonin algoritmilla Juho Andelmin 21.01.2013 Ohjaaja: TkT Juuso Liesiö Valvoja: Prof. Raimo P. Hämäläinen Työn saa tallentaa ja julkistaa Aalto-yliopiston
{ 2v + 2h + m = 8 v + 3h + m = 7,5 2v + 3m = 7, mistä laskemmalla yhtälöt puolittain yhteen saadaan 5v + 5h + 5m = 22,5 v +
9. 0. ÄÙ ÓÒ Ñ Ø Ñ Ø ÐÔ ÐÙÒ Ð Ù ÐÔ ÐÙÒ Ö Ø ÙØ 009 È ÖÙ Ö P. Olkoon vadelmien hinta v e, herukoiden h e ja mustikoiden m e rasialta. Oletukset voidaan tällöin kirjoittaa yhtälöryhmäksi v + h + m = 8 v +
Harjoitus 3 (31.3.2015)
Harjoitus (..05) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i,j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman
Lisäinformaation arvo monikriteerisessä projektiportfoliovalinnassa (valmiin työn esittely)
Lisäinformaation arvo monikriteerisessä projektiportfoliovalinnassa (valmiin työn esittely) Jussi Hirvonen 23.03.2015 Ohjaaja: Eeva Vilkkumaa Valvoja: Ahti Salo Työn saa tallentaa ja julkistaa Aalto-yliopiston
Impedanssitomografia-peli
Impedanssitomografia-peli Avainsanat: inversio-ongelmat, päättely, satunnaisuus Luokkataso: 3.-5. luokka, 6.-9. luokka, lukio, yliopisto Välineet: kynä, paperia, 2 pelinappulaa, 4 kolikkoa tai kolikonheittokortit
Rahastosalkun faktorimallin rakentaminen
Teknillinen korkeakoulu Mat 2.177 Operaatiotutkimuksen projektityöseminaari Kevät 2007 Evli Pankki Oyj Väliraportti 28.3.2007 Kristian Nikinmaa Markus Ehrnrooth Matti Ollila Richard Nordström Ville Niskanen
Peliteoria luento 3. May 27, Peliteoria luento 3
May 27, 2015 Dominanssi Mitkä ovat uskottavia tulemia? Ja miksi? Yksi päätösteoreettinen periaate on dominanssi. Kuten lähes kaikkia taloustieteessä kiinnostavia käsitteitä niitä on kahta lajia. Aito ja
Itsestabilointi: perusmääritelmiä ja klassisia tuloksia
Itsestabilointi: perusmääritelmiä ja klassisia tuloksia Jukka Suomela Hajautettujen algoritmien seminaari 12.10.2007 Hajautetut järjestelmät Ei enää voida lähteä oletuksesta, että kaikki toimii ja mikään
Yleinen tietämys ja Nashin tasapaino
Yleinen tietämys ja Nashin tasapaino 24.3.2010 Nashin tasapaino Ratkaisumalli kahden tai useamman pelaajan pelille. Yleisesti: Jos jokainen pelaaja on valinnut strategiansa eikä yksikään pelaaja voi hyötyä
Pysähdy! Nyt on syytä miettiä tämä asia uudelleen. Kiinnitä huomiosi tähän. Hienoa, jatka samaan malliin. Innokylän arviointimittari
Innokylän arviointimittari Innokylän arviointimittari on kehittämistoiminnan itse- ja vertaisarvioinnin työkalu, jonka avulla arvioidaan kehittämisprosessia ja kehittämisen tavoitteiden saavuttamista.
Harjoitussuunnitelma viikko 15 Sisäsyrjäpotku I
Harjoitussuunnitelma viikko 15 Sisäsyrjäpotku I = Pelikenttä = Keiloilla rajattu alue = Pelaaja = Maalivahti = Valmentaja = Pallo = Liike pallon kanssa = Liike ilman palloa = Syöttö tai potku = Keila Harjoituskerran
Dynaaminen hintakilpailu ja sanattomat sopimukset
Dynaaminen hintakilpailu ja sanattomat sopimukset Pasi Virtanen 12.3.2003 Johdanto Hintakilpailu jossa pelaajat kohtaavat toisensa toistuvasti Pelaajien on otettava hintaa valittaessa huomioon hintasodan
Firmaliiga Högbacka
Firmaliiga 16.5.2017 Högbacka Analyysi reittihärvelipiirrosten pohjalta A-rata 3-4: Pitkä väli, jossa oli useita eri reitinvalintavaihtoehtoja. Haasteita oli rastilta lähdössä ja toteutuksen sujuvuudessa.