Cours: Intelligence artificielle

Prof. Jacques Savoy
Université de Neuchâtel
Institut d'informatique

Main objective

The main objective of this course is to introduce the students to the various strategies that can be used to help computers

• to search (with and without additional information)
• to represent, store and manipulate knowledge and to infer from it,
• to learn.

Practical exercises will complete the theoretical presentation.

Description

Intelligent agent paradigm; Uninformed search (depth-first search, breadth-first search); Informed search (A*, heuristics); Local search (hill climbing, simulated annealing) ; Genetic programming ; Constraint satisfaction problem, AND/OR tree; Games (minimax, alpha-beta algorithm) ; Knowledge representation (proposition, predicates, frames, semantic nets, rules) ; Expert-system (forward and backward chaining) ; Neural networks ; Machine learning (Naive Bayes); Planning.

The final mark is based on both a final written exam and the results of the practical exercices.

References

• Stuart Russell, Peter Norvig : Artificial Intelligence. A Modern Approach . Prentice Hall, London (UK).
• Ivan Bratko : PROLOG, Programming for Artificial Intelligence . Addison-Wesley, Harlow (UK).

Other references
• George F. Luger : Artificial Intelligence. Structures and Strategies for Complex Problem Solving. Addison Wesley, Harlow (UK).
• David Poole, Alan Mackworth, Randy Goedel: Computational Intelligence, A Logical Approach . Oxford University Press (UK).

Additional information

• The Turing test
• The Loebner prize
• Strong and weak AI
• The genetic programming web site
• How the Perceptron learning scheme works
• The wumpus game
• WordNet A lexical database for the English language
• Web Semantic
• A free ontology editor Protégé

To get a version of Prolog

• SWI-Prolog, a free version
• SICStus Prolog, a complete version of Prolog
• OpenProlog, another free version.

Prof. Jacques Savoy
Université de Neuchâtel
Institut d'informatique
Rue Emile-Argand 11
CH-2009 Neuchâtel
Switzerland


+41 32 718 1375 (phone)
+41 32 718 2701 (fax)