Algoritmo anytime: differenze tra le versioni

Versione delle 12:49, 1 gen 2018

Versione delle 21:00, 2 gen 2018

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">{{citeCita web|titletitolo=Anytime algorithms|url=http://ai.eecs.umich.edu/cogarch2/index.html|websitesito=Cognitive architectures|publishereditore=University of Michigan Artificial Intelligence Laboratory|archiveurlurlarchivio=https://web.archive.org/web/20131213011435/http://ai.eecs.umich.edu/cogarch2/cap/anytime.plan|archivedatedataarchivio=13 Decdicembre 2013}}</ref><ref name="elook">{{citeCita web|titletitolo=Anytime algorithm - Computing Reference|url=http://www.elook.org/computing/anytime-algorithm.htm|websitesito=eLook.org|archiveurlurlarchivio=https://web.archive.org/web/20131212094200/http://www.elook.org/computing/anytime-algorithm.htm|archivedatedataarchivio=12 Decdicembre 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." http://www.acm.org/crossroads/xrds3-1/racra.html</ref>