Language Technology:dynamic programming
dynamic programming
| dynamic programming |
Määritelmä
eräs hyvin osittuviin ja paljon päällekkäisiä osatehtäviä sisältäviin ongelmiin soveltuva ratkaisumenetelmä
Selite
Dynaamista optimointia käytetään mm. lyhimpien tai tietyn kriteerin mukaan optimaalisten polkujen löytämiseksi. Usein parhaan löytämisessä voidaan valtavasta määrästä vaihtoehtoisia polkuja unohtaa enin osa (jatkamalla vain parasta vaihtoehtoa) tai erityisesti olla laskematta esim. tähänastisen osuuden vaihtoehtoja uudestaan (koska alkuosan todennäköisyys on sama jatkosta riippumatta).
Erikieliset vastineet
| dynamisk programmering (luo nimityssivu) | ruotsi (svenska) | |
| dynaaminen optimointi | suomi (suomi) |
Lähikäsitteet
- optimointi (yläkäsite)
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 19.4.2024: Language Technology:dynamic programming. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:dynamic programming.)