ʵ

Uutiset

Yli kahden miljoonan euron rahoitus algoritmiikan ja optimoinnin vallankumoukseen

Julkaistu:
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.

äپٴDz:

Parinya Chalermsook
parinya.chalermsook@aalto.fi

  • äٱٳٲ:
  • Julkaistu:
Jaa
URL kopioitu

Lue lisää uutisia

Henkilö koskettaa suurta kiveä tiilirakennuksen edessä, sinisen taivaan alla.
Kampus, Tutkimus ja taide, Yliopisto Julkaistu:

Glitch-teos haastaa näkemään taiteen eri valossa

Laura Könösen veistos paljastettiin 14.10. Otaniemen kampuksella.
Moderni rakennus, jossa värikäs laatoitettu julkisivu, jossa integroitu aurinkopaneeli. Taivas on kirkas ja vaaleansininen.
Mediatiedotteet, Tutkimus ja taide Julkaistu:

Hiilipohjaiset radikaalit ovat tulevaisuuden aurinkokennoteknologiaa

Kansainvälisen tutkimusryhmän löydös on merkittävä askel kohti kevyitä, joustavia ja energiatehokkaita aurinkokennoja.
Joukko kerääntynyt moderniin rakennukseen isojen ikkunoiden ja puisten yksityiskohtien kanssa, seuraa puhujaa lavalla.
Tutkimus ja taide, Yliopisto Julkaistu:

Aalto ARTS viestii verkostolleen uudella uutiskirjeellä ja avaa keskustelua LinkedInissä

Taiteiden ja suunnittelun korkeakoulu on käynnistänyt uuden Friends of Aalto ARTS -uutiskirjeen sekä avannut oman LinkedIn-sivun.
Mies tummansinisessä paidassa ja mustissa housuissa nojaa ruskeaan kalliomuurin seinään takan lähellä, jossa on kynttilöitä.
Mediatiedotteet, Tutkimus ja taide Julkaistu:

Endurance ei ollutkaan aikansa vahvin laiva ja sen puutteet olivat tiedossa – tutkimusmatkailija Shackletonin aluksen uppoamisesta paljastui uutta tietoa

Uusi tutkimus osoittaa, että tutkimusmatkailija Ernest Shackletonin kuuluisa Endurance-alus ei ollut rakenteellisesti riittävän kestävä ahtojäiden puristukseen. Shackleton myös tiesi aluksen puutteista ennen huonosti päättynyttä matkaansa Etelämantereelle.