Rezolvarea problemelor prin computer a devenit mult mai rapidă

Un nou program de calculator funcționează mai inteligent, nu mai greu, pentru a rezolva probleme mai rapid decât predecesorii săi.

Algoritmul este conceput pentru a găsi cea mai bună soluție pentru o anumită problemă dintre toate opțiunile posibile. În timp ce alte programe de calculator elimină posibilitățile pe rând, noul program – prezentat pe 12 iulie la Conferința internațională privind învățarea automată de la Stockholm – exclude mai multe alegeri simultan.

De exemplu, imaginați-vă că un computer este desemnat să compileze recomandări de filme bazate pe un anumit film. Lista de recomandări ideală ar include sugestii care sunt ambele similare cu filmul original – să zicem, în același gen – dar suficient de diferite unele de altele pentru a oferi spectatorului o varietate de opțiuni. Un sistem tradițional de recomandare ar analiza o întreagă bibliotecă de filme pentru a găsi filme care întrunesc cel mai bine aceste criterii și ar adăuga filme la lista sa de recomandări unul câte unul, un proces relativ lent și plictisitor.

În schimb, noul program începe prin a alege aleatoriu o grămadă de filme din bibliotecă. Printre acele mostre, sistemul păstrează filmele care găsesc cel mai bun echilibru între relevanța pentru filmul original și diversitate, iar restul le elimină. Din acel grup mai mic, algoritmul alege din nou filme la întâmplare și păstrează doar ce este mai bun din grup. Această strategie ajută algoritmul să-și construiască lista de înregistrare mult mai rapid.

Noul algoritm, construit de oamenii de știință de la Universitatea Harvard, Yaron Singer și Eric Balkanski, a compilat sugestii de filme de peste 10 ori mai rapid decât un sistem standard de recomandare. Într-o altă încercare, a conceput rute optime pentru cabinele din New York de aproximativ șase ori mai rapide decât un dispecer automat convențional.

Acest program ar putea, de asemenea, să accelereze procesarea datelor pentru orice, de la descoperirea medicamentelor până la analiza rețelelor sociale și analizele datelor genetice (SN Online: 7/15/15).