TILLL

La tecnica backtracking e la ricerca in profondità (BFS).   The enumerative technique of Backtracking extends the exhaustive search (it can be considered as a refinement of the enumerative technique) in the resolution of search problems through the introduction of some checks to verify as soon as possible whether a solution under construction satisfies or not the conditions of eligibility in order to reduce the research space. Specifically, the technique consists in considering the research space as constituted by different components and at each stage a component is chosen.    La tecnica enumerativa di Backtracking estende la ricerca esaustiva (la si può considerare come un raffinamento della tecnica enumerativa) nella risoluzione di problemi di ricerca attraverso l’introduzione di alcuni controlli per verificare il più presto possibile se una soluzione in via di costruzione soddisfi o no le condizioni di ammissibilità in modo da ridurre lo spazio di ricerca. Nello speci...

Tateo-Blog  >  Learning  >  Intelligenza Artificiale  >  Problem Solving  >  Enumerative  > #intelligenzaartificiale, #ottimizzazione, #enumerative, #artificialintelligence, #optimization, #backtracking, #bfs, #dfs, #programmazionedinamica, #divideetimpera 13-06-2019. Premesso che per problemi complessi, la tecnica enumerativa pura, ossia la ricerca esaustiva, non è praticabile, consideriamo una categorie di tecniche alternative che si rifanno al ben noto principio " Divide et Impera ".  Questo principio consiste nella scomposizione ricorsiva del problema complesso in un certo numero di sotto-problemi più semplici fino a quando questi non diventino di semplice risoluzione. La scomposizione, inoltre, permette di parallelizzare la computazione aumentandone l'efficienza su sistemi distribuiti o multi-processore.  Al termine della risoluzione di tutti i sotto-problemi elementari, ricombinando le loro soluzion...