algoritmul Anytime
Un algoritm oricând este un algoritm care este capabil de a se întoarce o soluție valabilă , chiar dacă este terminat prematur. În timp ce mulți algoritmi oferă o soluție după o anumită cantitate de calcule, și sunt în imposibilitatea de a returna rezultate utile până la finalizarea, un algoritm oricând este în măsură să ofere o soluție parțială , dacă este terminată mai devreme, și creșterea timpului disponibil. Calitatea așteptată a soluției De asemenea, crește. [1] [2] [3] [4] Un exemplu este algoritmul Newton-Raphson pentru calcularea zero a unei funcții. [5]
Algoritmi Anytime furnizează un sistem hibrid inteligent , cu capacitatea de a efectua analize de calitate mai bună , în schimbul mai mult timp de calcul, [6] oferă o anumită flexibilitate în ceea ce privește timpul și resursele. [7]
Notă
- ^ Algoritmi Anytime , pe arhitecturi cognitive, Universitatea din Michigan Artificial Intelligence Laboratory (arhivate din original la 13 decembrie 2013).
- ^ Algoritm Oricand - Computing de referință , pe eLook.org (arhivate din original la 12 decembrie 2013).
- ^ Bender, Edward A. Metode matematice în inteligență artificială, IEEE Computer Society Pres 1996
- ^ Horsch, Michael C., Poole, David "Un Oricând algoritm pentru luarea deciziilor în condiții de incertitudine" http://www.cs.ubc.ca/spider/poole/papers/randaccref.pdf
- ^ Algoritm oricând de la Free Online Dictionary of Computing (FOLDOC)
- ^ Zilberstein, Shlomo. „Utilizarea Anytime Algoritmi în sisteme inteligente“. http://rbr.cs.umass.edu/shlomo/papers/Zaimag96.pdf
- ^ Grass, Joshua. „Rationalizarii de resurse computaționale alocare.“ Arhivată copia , pe acm.org. Adus de 22 decembrie 2007 (arhivate din original la 12 decembrie 2007).
Bibliografie
- Boddy, M, Dean, T. 1989. Rezolvarea problemelor de planificare dependentă de timp. Raport tehnic: CS-89-03, Brown University
- Grass, J., și Zilberstein, S. 1996. Anytime Instrumente Algoritmul de dezvoltare. SIGART Buletin (Număr special pe Oricand Algoritmi si deliberării programare) 7 (2)
- Michael C. Horsch și David Poole, un Anytime Algoritm pentru luarea deciziilor în condiții de incertitudine, în Proc Conferința 14 privind Incertitudinea in Inteligenta Artificiala (UAI - 98)., Madison, Wisconsin, Statele Unite ale Americii, iulie 1998, paginile 246-255.
- EJ Horvitz. Fundamentarea despre compromisurile deducție într - o lume a resurselor delimitate. Raport tehnic KSL-86-55, Calculatoare Stiinte Medicale Group, secțiunea privind Informatica Medicala, Universitatea Stanford, Stanford, CA, martie 1986
- Wallace, R., și Freuder, E. 1995. Oricand Algoritmi pentru Constrângere satisfacție și probleme SAT. Lucrare prezentată la Atelierul IJCAI-95 pe Anytime Algoritmi și Programare deliberării, 20 august, Montreal, Canada.
- Zilberstein, S. 1993. Raționalitate operațională prin compilarea Anytime algoritmilor. Ph.D. Diss., Divizia de Informatica, Universitatea din California, la Berkeley.
- Shlomo Zilberstein, Utilizarea Anytime Algoritmi în sistemele inteligente, AI Magazine, 17 (3): 73-83, 1996