Ricerca di contatti, progetti,
corsi e pubblicazioni

Artificial Intelligence

Descrizione

COURSE OBJECTIVES
Meta-Heuristics algorithms learning and testing

COURSE DESCRIPTION
The aim of the course is to present the most modern techniques for solving complex problems. We focus on state of the art meta-heuristic for continuous function and combinatorial optimization: among the methods we deepen simulated annealing, genetic algorithms, variable neighborhood search and ant colony optimization. Gaming with two players will be also discussed as the integration between meta-heuristics and machine learning. Students are asked to implement and test some of these techniques.

LEARNING METHODS

  • Front lecture, text reading, code development 
  • For each topic you receive a paper to read and to support to your studies
    Simulated Annealing
    SA extension ILS: iterated local search
    Genetic Algorithms
    GA variant PBIL population-based incremental learning 
    Ant Colony Optimization
    ACS for vehicle routing problems
    Tabu search

 

EXAMINATION INFORMATION
Writen test and code evaluation

 

REFERENCES

  • Artificial Intelligence: A Modern Approach (3rd Edition) by Stuart Russell, Peter Norvig 
  • Artificial Intelligence, third edition, P.H. Winston, Addison-Wesley
  • Genetic Algorithms in Search, Optimisation, and Machine Learning, Goldberg, Addison-Wesley, MA
  • Ant Colony Optimization By Marco Dorigo and Thomas Stützle A Bradford Book

in addition the seven state of the art papers

Course Material in English will be provided to the students

Persone

 

Gambardella L. M.

Docente titolare del corso

Mele U. J.

Assistente

Informazioni aggiuntive

Semestre
Autunnale
Anno accademico
2021-2022
ECTS
6
Lingua
Inglese
Offerta formativa
Master of Science in Artificial Intelligence, Foundation course, 2° anno
Master of Science in Computational Science, Corso a scelta, Corso, 2° anno
Master of Science in Computational Science, Corso a scelta, 1° anno
Master of Science in Informatics, Corso a scelta, 1° anno
Master of Science in Informatics, Corso a scelta, 2° anno