Algoritmo anytime: differenze tra le versioni

Versione delle 08:23, 25 mag 2018

Versione attuale delle 12:05, 29 apr 2019

(Una versione intermedia di un altro utente non mostrate)

Riga 1:

Un '''algoritmo anytime''' è un [[algoritmo]] che è in grado di restituire una soluzione valida anche se viene interrotto anticipatamente. Mentre molti algoritmi forniscono una soluzione dopo una certa quantità di calcoli, e non sono in grado di restituire nessun risultato utile fino al completamento dei medesimi, un algoritmo anytime è in grado di fornire una soluzione parziale se interrotto anticipiatamente, e aumentando il tempo a disposizione aumenta anche la qualità attesa della soluzione.<ref name="umich">{{Cita web|titolo=Anytime algorithms|url=http://ai.eecs.umich.edu/cogarch2/index.html|sito=Cognitive architectures|editore=University of Michigan Artificial Intelligence Laboratory|urlarchivio=https://web.archive.org/web/20131213011435/http://ai.eecs.umich.edu/cogarch2/cap/anytime.plan|dataarchivio=13 dicembre 2013}}</ref><ref name="elook">{{Cita web|titolo=Anytime algorithm - Computing Reference|url=http://www.elook.org/computing/anytime-algorithm.htm|sito=eLook.org|urlarchivio=https://web.archive.org/web/20131212094200/http://www.elook.org/computing/anytime-algorithm.htm|dataarchivio=12 dicembre 2013}}</ref><ref name="Bender">Bender, Edward A. ''Mathematical Methods In Artificial Intelligence'', [[IEEE Computer Society]] Pres, 1996</ref><ref name="Horsch">Horsch, Michael C., Poole, David "An Anytime Algorithm for Decision Making under Uncertainty" http://www.cs.ubc.ca/spider/poole/papers/randaccref.pdf</ref> Un esempio è l'[[metodo delle tangenti|algoritmo di Newton-Raphson]] per il calcolo dello zero di una funzione.<ref name="FOLDOC">[http://foldoc.org/anytime+algorithm anytime algorithm from Free Online Dictionary of Computing (FOLDOC)]</ref>

Gli algoritmi anytime forniscono ad un [[sistema intelligente ibrido]] la capacità di effettuare analisi di migliore qualità in cambio di maggior tempo di computazione,<ref name="Zilberstein">Zilberstein, Shlomo. "Using Anytime Algorithms in Intelligent Systems". http://rbr.cs.umass.edu/shlomo/papers/Zaimag96.pdf</ref> fornendo flessibilità in termini di tempo e risorse.<ref name="Grass">Grass, Joshua. "Reasoning about [[Computational resource|Computational Resource]] Allocation." {{cita web |url=httphttps://www.acm.org/crossroads/xrds3-1/racra.html |titolo=Copia archiviata |accesso=22 dicembre 2007 |urlmorto=sì |urlarchivio=https://web.archive.org/web/20071212193158/http://www.acm.org/crossroads/xrds3-1/racra.html |dataarchivio=12 dicembre 2007 }}</ref>

== Note ==

Riga 16:

{{portale|informatica}}

[[Categoria:Algoritmi|Anytime]]

[[Categoria:Intelligenza artificiale]]