Algoritmo anytime: differenze tra le versioni

Versione delle 12:49, 1 gen 2018

Versione attuale delle 12:05, 29 apr 2019

(4 versioni intermedie di 4 utenti 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">{{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." {{cita web |url=https://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 7:

== Bibliografia ==

* Boddy, M, Dean, T. 1989. ''Solving Time-Dependent Planning Problems''. Technical Report: CS-89-03, Brown University

* Grass, J., and Zilberstein, S. 1996. Anytime Algorithm Development Tools. ''SIGART Bulletin'' (Special Issue on Anytime Algorithms and Deliberation Scheduling) 7(2)

* Michael C. Horsch and David Poole, An Anytime Algorithm for Decision Making under Uncertainty, In Proc. 14th Conference on Uncertainty in Artificial Intelligence (UAI-98UAI–98), Madison, Wisconsin, USA, Julyluglio 1998, pages 246-255.

* E.J. Horvitz. ''Reasoning about inference tradeoffs in a world of bounded resources''. Technical Report KSL-86-55, Medical Computer Science Group, Section on Medical Informatics, Stanford University, Stanford, CA, Marchmarzo 1986

* Wallace, R., and Freuder, E. 1995. Anytime Algorithms for Constraint Satisfaction and SAT Problems. Paper presented at the IJCAI-95 Workshop on Anytime Algorithms and Deliberation Scheduling, 20 August, MontrealMontréal, Canada.

* Zilberstein, S. 1993. ''Operational Rationality through Compilation of Anytime Algorithms''. Ph.D. diss., Computer Science Division, University of California at Berkeley.

* Shlomo Zilberstein, Using Anytime Algorithms in Intelligent Systems, ''AI Magazine'', 17(3):73-83, 1996

{{portale|informatica}}

[[Categoria:Algoritmi|Anytime]]

[[Categoria:Intelligenza artificiale]]