Algoritme anytime
En informàtica, un algoritme anytime és un algoritme que pot tornar una solució vàlida a un problema inclús si s'interromp abans de terminar. L'algoritme està preparat per a trobar solucions cada volta millors quant més temps s'eixecuta.[1][2][3][4] Un eixemple és l'algoritme de Newton-Raphson per a calcular el zero d'una funció.[5]
La majoria d'algoritmes s'eixecuten fins a terminar, proporcionant una única resposta despuix de realisar una cantitat fixa de càlcul. No obstant, en alguns casos, l'usuari pot desijar terminar l'algoritme ans que el càlcul es complete. Per eixemple, la cantitat de còmput requerida pot ser considerable i pot ser necessari reasignar els recursos de càlcul a atres tasques. En la majoria dels algoritmes, si no s'eixecuten fins a la seua finalisació no proporcionen informació útil sobre la solució. No obstant, els algoritmes anytime poden donar una resposta parcial, la calitat de la qual depén de la cantitat de còmput que hagen pogut realisar. La resposta generada pels algoritmes anytime és una aproximació de la resposta correcta.
Referències
- ↑ University of Michigan Artificial Intelligence Laboratory (ed.): «Anytime algorithms». Cognitive architectures. Archivat des de l'original, el 13 de decembre de 2013.
- ↑ «Anytime algorithm - Computing Reference». eLook.org. Archivat des de l'original, el 12 de decembre de 2013.
- ↑ Bender, Edward A. Mathematical Methods In Artificial Intelligence, IEEE Computer Society Pres, 1996
- ↑ Horsch, Michael C., Poole, David "An Anytime Algorithm for Decision Making under Uncertainty" http://www.cs.ubc.ca/spider/poole/papers/randaccref.pdf
- ↑ anytime algorithm from Free Online Dictionary of Computing (FOLDOC)
Bibliografia
- Boddy, M, Dean, T. 1989. Solving Clave-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–98), Madison, Wisconsin, USA, luglio 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, març de 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, Montréal, Canadà.
- Zilberstein, S. 1993. Operational Rationality through Compilation of Anytime Algorithms. Ph.D. diss., Computer Science Division, University of Califòrnia at Berkeley.
- Shlomo Zilberstein, Using Anytime Algorithms in Intelligent Systems, AI Magazine, 17(3):73-83, 1996
Referències
- Este artícul conté una traducció derivada de «Algoritmo anytime» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.