30592 - TOPICS IN COMPUTATIONAL MODELLING: FROM INFORMATION THEORY TO EVOLUTIONARY MODELS
Department of Computing Sciences
Course taught in English
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
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 | |
|---|---|---|---|
|
x | ||
|
x | ||
|
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 // :