Il principio "Divide et impera" nella risoluzione dei problemi complessi

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 soluzioni si ottiene la soluzione del problema di partenza.

Citiamo di seguito, come esempi di tecniche ispirate al principio "Divide et impera", la tecnica Backtracking, la tecnica Golosa (Enumerazione Implicita), e quella di Programmazione Dinamica.

Per approfondire gli altri aspetti di questa particolare metodologia di problem solving, ti invito a proseguire la consultazione di Tateo Blog con la lettura dell’articolo

AI.1.2. LA OTTIMIZZAZIONE ATTRAVERSO LE TECNICHE ENUMERATIVE 

che è contenuto nella sezione Learning di

Learning & Web Posting interdisciplinare sui seguenti argomenti:

| INTELLIGENZA ARTIFICIALE | REALTA' AUMENTATA / VIRTUALE | AUTOMAZIONE | ELETTRONICA | LETTERATURA | INFORMATICA | DISPOSITIVI MOBILI | PROBLEM MANAGEMENT | SOCIAL MEDIA | SIMULAZIONE | VISIONE ARTIFICIALE | COMPETENZE |

COLLABORA CON ME. Se il mio post, e l'articolo a cui esso fa riferimento, hanno incontrato il tuo interesse e se vuoi contribuire a migliorarne il contenuto, allora ti invito a lasciare un segno del tuo gradimento, un commento, una critica, un suggerimento oppure una riflessione nello spazio preposto in coda al post. Sarò felice di leggere il tuo messaggio e di confrontarmi con te.

TENIAMOCI IN CONTATTO. Se preferisci puoi seguirmi attraverso una delle seguenti piattaforme social:

LinkedIn | Facebook | Twitter : @tateogb | Instagram | AboutMe |

Oppure puoi contattarmi direttamente attraverso uno dei seguenti riferimenti:

tateogb@libero.it­ (e-mail) | 388–8419726 (mobile o WhatsApp) |­ giovannibattistatateo (Skype) |

(c) 2019-24