Uutiset

Yli kahden miljoonan euron rahoitus algoritmiikan ja optimoinnin vallankumoukseen

Viisivuotisten hankkeiden tarkoituksena on tarttua epävarmuuden, optimoinnin ja dynaamisen datan aikaansaamiin haasteisiin uudella teorialla.

Chalermsookin hankkeissa.pyritään saamaan aikaan uutta vuorovaikutusta monien eri algoritmiikan erityisalojen yli. Kuva: Lasse Lecklin

Aalto-yliopiston professori Parinya Chalermsook on saanut Suomen Akatemialta yhteensä lähes 0,9 miljoonan euron rahoituksen, ja Euroopan tutkimusneuvostolta yli 1,4 miljoonan euron ERC Starting Grant -rahoituksen. Kumpikin hanke kestää viisi vuotta. Tarkoituksena on mullistaa algoritmiikka ja optimointiteoria vastaamaan lukuisissa käytännön tehtävissä yhdessä esiintyviin epävarmuuden, optimoinnin ja dynaamisen datan haasteisiin.

”Kolmen viime vuosikymmenen aikana on laadittu lukuisia erillisiä ja epäyhtenäisiä algoritmiikan teorioita ja –tutkimuksia, jotka on räätälöity joko rajoitettuihin erityistapauksiin, tai vaihtoehtoisesti ne ovat jo saavuttaneet rajansa. Me pyrimme yhdistämään erilliset teoriat käyttäen hyväksi tuoreimpia teoreettisia työkaluja, kuten hienojakoista laskennan vaativuusteoriaa, jotta pystymme ymmärtämään tehokasta laskentaa entistä paremmin”, professori ja akatemiatutkija Parinya Chalermsook kertoo.

Hankkeissa pyritään saamaan aikaan uutta vuorovaikutusta monien eri algoritmiikan erityisalojen yli, kuten approksimointialgoritmeissa, verkkoalgoritmeissa, eksponentiaaliaikaisissa algoritmeissa ja tietorakenteissa.

Monia haasteita ratkaistavana yhtä aikaa

Käytännön optimointiongelmat asettavat monia algoritmiikan tutkimukseen liittyviä haasteita. Esimerkiksi käyttäjien pyyntöihin liittyvän epävarmuuden vuoksi algoritmit on suunniteltava siten, että ne toimivat kaikissa tilanteissa ja reagoivat ilman täydellistä tietoa tulevaisuuden pyynnöistä.

”Vaikka tietäisimmekin kaikki käyttäjien pyynnöt etukäteen, on työlästä laskea paras ja tehokkain tapa käsitellä kaikki pyynnöt. Pyyntöjen määrän kasvaessa on siksi ehkä tyydyttävä alioptimaalisiin ratkaisuihin”, Chalermsook jatkaa.

Yhtenä lisähaasteena ovat ajan myötä jatkuvasti muuttuvat dynaamiset syötteet. Tämän vuoksi on pidettävä yllä tehokkaita tietorakenteita käyttäjien muuttuvien pyyntöjen ja mieltymysten käsittelemiseksi.

Chalermsookin tutkimusaloja ovat algoritmit ja laskennan vaativuusteoria---sekä tehokas laskenta että tehokkaan laskennan ulottumattomissa olevien laskentatehtävien kartoittaminen.

Lisätietoa:

Parinya Chalermsook
[email protected]

  • Julkaistu:
  • Päivitetty:
Jaa
URL kopioitu

Lue lisää uutisia

Annika Järvelin and Hanna Castrén-Niemi have spent three weeks at three different clinics in Helsinki. Photo: Otto Olavinen, Biodesign.
Tutkimus ja taide Julkaistu:

Neuvola täyttää sata vuotta – tutkijat selvittävät, miten neuvolan seuraavan vuosisadan tarpeisiin voitaisiin vastata terveysteknologiaa hyödyntäen

Tutkijat selvittävät sitä, miten neuvolan seuraavan vuosisadan tarpeisiin voitaisiin vastata Stanfordin yliopistosta lähtöisin olevien Biodesign-menetelmien keinoin.
Elias Rantapuska, photo by Evelin Kask
Yhteistyö, Tutkimus ja taide Julkaistu:

OP Ryhmän Tutkimussäätiöltä 1,2 miljoonaa euroa kolmen suomalaisyliopiston tutkimushankkeelle

Laadukasta tutkimusta ei synny ilman kallista tutkimusdataa ja ihmisiä, toteaa rahoitusalan ja rahoitusinstituutioiden tutkimushanketta Aalto-yliopiston kauppakorkeakoulussa johtava professori Elias Rantapuska.
students and a book shelf
Tutkimus ja taide Julkaistu:

Välillisten verojen rooli kasvaa globaalisti

Välillisten verojen tarkoitus on paitsi fiskaalinen eli varojen kerääminen valtion kassaan, myös kulutuksen ohjaaminen halutulla tavalla joko keppiä tai porkkanaa käyttäen.
Professori Monika Österberg.
Tutkimus ja taide Julkaistu:

Professori Monika Österbergin tiimille Vaikuttavuussäätiön rahoitus biopohjaisten pakkausmateriaalien kehittämiseen

Kemian tekniikan korkeakoulun professori Monika Österbergin tiimin saamassa rahoituksessa Aalto-yliopisto ja Kemira tutkivat mahdollisuuksia kehittää täysin biopohjaisia pakkausmateriaaleja ja vähentää näin muovin käyttöä pakkausteollisuudessa.