Palontorjunta verkossa pelinä ja optimointiongelmana

Show full item record



Permalink

http://urn.fi/URN:NBN:fi-fe201902286667
Title: Palontorjunta verkossa pelinä ja optimointiongelmana
Author: Pulli, Matti
Contributor: University of Helsinki, Faculty of Science
Publisher: Helsingin yliopisto
Date: 2019
Language: fin
URI: http://urn.fi/URN:NBN:fi-fe201902286667
http://hdl.handle.net/10138/299755
Thesis level: master's thesis
Discipline: Tietojenkäsittelytiede
Abstract: Tulipalo viittaa yleensä hallitsemattomaan, mahdollisesti tuhoisaan tuleen, jonka sammuttamiseen tulee käyttää aktiivisia toimenpiteitä. Nämä aktiiviset toimenpiteet ovat parhaimmillaan suunnitelmallisia ja hyvin koordinoituja. Tässä tutkielmassa tarkastellaan ensimmäistä kertaa kirjallisuuskatsauksena tulipalon sammuttamista sekä globaalina optimointiongelmana, jolloin kaikki käytettävissä olevat resurssit käytetään yhtä tavoitetta silmällä pitäen, että pelinä, jolloin paloa sammuttavatkin tahot, jotka eivät kykene kommunikoimaan keskenään. Tulipalon sammuttamiseen ja sen eristämiseen liittyviä lauseita ja todistuksia käydään läpi matematiikan ja tietojenkäsittelytieteen näkökulmasta käsin. Pääpaino on erilaisten palontorjuntaongelmaan ja peliteoriaan liittyvien algoritmien laskennallisen vaativuuden tarkastelemisessa. Palontorjuntaongelman, eli globaalin optimointiongelman, ja palontorjuntaongelmasta johdetun palontorjuntapelin väliset yhteydet ovat tässä tutkielmassa keskiössä. Palontorjuntapelin tasapainotilan löytäminen on itse asiassa myös palontorjuntaongelman approksimaatioalgoritmi, jonka approksimaatioastetta rajaa palontorjuntapelin anarkian hinta. Prosessien leviämisen aktiivisen estämisen haasteiden tutkimisen lisäksi kontekstia työhön tuo prosessien leviämisen ennaltaehkäisemisen piirteiden ja dynamiikan tarkasteleminen. Hyvin sekoittuneiden ja verkkomaisesti muodostuneiden populaatioiden väliset erot ryhmäimmuniteetin muodostumisessa eroavat toisistaan selvästi. Kuten myös niiden löytämisen laskennallinen vaativuus. Uutta tietoa tuo erityisesti yksinkertaisen evakuointiongelman kuvaaminen palontorjuntaongelman viitekehyksessä. Tämän evakuointiongelman ratkaisemisen laskennallinen vaativuus riippuu käytössä olevien palontorjujien määrästä.


Files in this item

Total number of downloads: Loading...

Files Size Format View
Pulli_Matti_Pro_gradu_2018.pdf 800.4Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record