Algoritmo anytime: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: Un '''algoritmo anytime''' è un algoritmo che è in grado di restituire una soluzione valida anche se viene interrotto anticipatamente. Mentre molti algoritmi forn... |
mah |
||
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">{{cite web|title=Anytime algorithms|url=http://ai.eecs.umich.edu/cogarch2/index.html|website=Cognitive architectures|publisher=University of Michigan Artificial Intelligence Laboratory|archiveurl=https://web.archive.org/web/20131213011435/http://ai.eecs.umich.edu/cogarch2/cap/anytime.plan|archivedate=13 Dec 2013}}</ref><ref name="elook">{{cite web|title=Anytime algorithm - Computing Reference|url=http://www.elook.org/computing/anytime-algorithm.htm|website=eLook.org|archiveurl=https://web.archive.org/web/20131212094200/http://www.elook.org/computing/anytime-algorithm.htm|archivedate=12 Dec 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
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>
| |||