Intelligenza Artificiale I

Maria Simi      Tel. 0502212758

Acquisire una conoscenza di base dei concetti, delle tecniche e dei settori applicativi dell'Intelligenza Artificiale.

Il corso introdurrà l'Intelligenza Artificiale mediante una trattazione delle tecniche di risoluzione dei problemi come ricerca euristica in spazi di stati e delle tecniche di base per la rappresentazione della conoscenza, il ragionamento e l'apprendimento automatico, finalizzate alla realizzazione di agenti intelligenti.

Core Artificial Intelligence will be introduced by presenting problem solving techniques by means of heuristic search in state spaces and the basic methods for knowledge representation, reasoning and machine learning finalized to the construction of intelligent agents.

Introduzione (2 ore)

• Obiettivi e caratterizzazione dell'Intelligenza Artificiale.
• La visione dell'Intelligenza Artificiale come costruzione di "agenti intelligenti".

Risoluzione dei problemi come ricerca euristica (6 ore + 4 di esercitazione)

• Formulazione dei problemi come ricerca in uno spazio di stati.
• Algoritmi di ricerca cieca ed euristica.
• I giochi con avversario.
• Sistemi a regole.

Rappresentazione della conoscenza e ragionamento (10 ore + 10 di esercitazione)

• Introduzione alla rappresentazione della conoscenza: la mediazione tra espressività e complessità.
• Il calcolo proposizionale e la soddisfacibilità
• Il calcolo dei predicati come linguaggio di rappresentazione: uso e limitazioni.
• Deduzione automatica: il metodo di risoluzione e relative strategie di risoluzione.
• Introduzione alla programmazione logica.
• Rappresentazioni strutturate: reti semantiche, rappresentazioni a "frame" e logiche terminologiche

Pianificazione(3 ore + 1 di esercitazione)

• Il calcolo di situazioni e il problema del contorno
• Pianificazione nello spazio delle situazioni (STRIPS)
• Pianificazione nello spazio dei piani.

Apprendimento automatico (4 ore)

• Concetti fondamentali che caratterizzano l'apprendimento automatico.
• Presentazione dei principali approcci all'apprendimento automatico.

S. Russell, P. Norvig, "Artificial Intelligence: a ModernApproach", Prentice Hall, 1995.

R. Genesereth, N. Nilsson, "Logical Foundations of Artificial Intelligence", Morgan-Kauffman, 1987.

Machine Learning, Tom Mitchell, McGraw Hill, 1998.

Scritto e orale