Insegnamento a.a. 2024-2025

30592 - TOPICS IN COMPUTATIONAL MODELLING: FROM INFORMATION THEORY TO EVOLUTIONARY MODELS

Department of Computing Sciences

Course taught in English

Class timetable
Exam timetable
CLEAM (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - CLEF (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - CLEACC (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - BESS-CLES (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - WBB (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - BIEF (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - BIEM (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - BIG (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - BEMACS (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01) - BAI (6 credits - II sem. - OP  |  3 credits FIS/02  |  3 credits INF/01)
Course Director:
FRANCESCA BUFFA

Classi: 31 (I/II sem.)
Docenti responsabili delle classi:
Classe 31: FRANCESCA BUFFA


Conoscenze pregresse consigliate

For a fruitful and effective learning experience, it is recommended a preliminary knowledge of basic linear algebra, elements of probability and statistics, calculus and differential equations, optimization. Some facility in at least one programming language and mathematical modelling, and basic understanding of Machine Learning or Statistical Learning approaches would be an advantage.

Mission e Programma sintetico

MISSION

The purpose of this course will be to introduce the students to the mathematics of information theory and its applications, including evolutionary modelling. We will then explore evolution as an abstract adaptive process of improvement dependent upon replication with variation and selection, and we will examine its role in learning and Artificial Intelligence. In the last part of the course we will focus on evolutionary programming and its applications.

PROGRAMMA SINTETICO

▪  Introduction to Information Theory

▪  Review of information measures 

▪  Codes and compression 

▪  Evolution

▪  Evolutionary models

▪  Role of evolution in learning

▪  Genetics algorithms

▪  Evolutionary computation

▪  Intelligent Agents


Risultati di Apprendimento Attesi (RAA)

CONOSCENZA E COMPRENSIONE

Al termine dell'insegnamento, lo studente sarà in grado di...

▪  State and use the basic concepts in information theory, and their applications

▪  Discuss evolution as a framework for learning, and its connection with Artificial Intelligence 

▪  Describe the basic ideas of evolutionary computation, and the main methodologies 

 

 

CAPACITA' DI APPLICARE CONOSCENZA E COMPRENSIONE

Al termine dell'insegnamento, lo studente sarà in grado di...

▪  Demonstrate the ability to recognize evolution in real-world situations

▪  Use conceptual ideas of evolution theory in problem solving

▪  Apply evolutionary models to power intelligent agents 


Modalità didattiche

  • Lezioni frontali
  • Lavori/Assignment individuali
  • Lavori/Assignment di gruppo
  • Altre attivita' d'aula interattive on campus/online (role playing, business game, simulation, online forum, instant polls)

DETTAGLI

  • Individual assignements: each student will be required to apply evolutionary computation to a real-world problem, and provide a written report and a code.
  • Groups assigment/Interactive class activities: students will be divided in groups and will research on the role that evolution plays in learning, recent developments and further potential. Groups are expected to present and discuss their findings with the class (questions will be provided as a guide), and provide a written essay summarizing their ideas. 

Metodi di valutazione dell'apprendimento

  Accertamento in itinere Prove parziali Prova generale
  • Prova individuale scritta (tradizionale/online)
    x
  • Assignment individuale (relazione, esercizio, dimostrazione, progetto etc.)
    x
  • Assignment di gruppo (relazione, esercizio, dimostrazione, progetto etc.)
    x

STUDENTI FREQUENTANTI E NON FREQUENTANTI

The exam consists of a theory part and problem solving projects.

  • The theory part consists in exercises and questions to be answered on paper, and is used to asses the "knowledge and understanding" learning   objectives. This contributes to 50% of the final grade.
  • The project consists in a code that uses evolutionary programming to solve a real-world problem, to be developed individually and described through a written report, which is evaluated by the teachers. This contributes to 30% of the final grade.
  • An interactive activity between working groups is organized. This contributes to the remaining 20% of the final grade, and will be marked as group work (same mark to all members of the group).

The projects are used to asses the "applying knowledge and understanding" learning   objectives. In order to pass the exam, students must achieve a passing grade in both the theory part and the projects part.


Materiali didattici


STUDENTI FREQUENTANTI E NON FREQUENTANTI

T. Cover, and J. Thomas. Elements of Information Theory, Second Edition. Wiley-Interscience, 2006. ISBN: 9780471241959.

A.E. Eiben, J.E. Smith. Introduction to Evolutionary Computing. Springer; 2nd ed. 2015. ‎ ISBN: 9783662448731 

 

Additional teaching material will be provided during the course

Modificato il // :