Inteligência Computacional para a Otimização em Bioinformática

Objetivos

- Learning the basic concepts of optimization

- Understanding in-depth the functioning of the most used Computational Intelligence algorithm

- Implement those algorithms in Python and being able to use them to solve complex optimization problems.

Caracterização geral

Código

12504

Créditos

3.0

Professor responsável

Leonardo Vanneschi

Horas

Semanais - 3

Totais - 2

Idioma de ensino

Português

Pré-requisitos

No previous knowledge required, unless basic concepts of Mathematics, Statistics and Computation, with specific reference to the Python programming language.

Bibliografia

1. "Lectures on Intelligent Systems"
L. Vanneschi and S. Silva
Springer
2023
 
2.“Simulated Annealing and Boltzmann Machines”
E. Aarts and J. Korst
John Wiley and Sons
 
3.“Genetic Algorithms in Search, Optimization and Machine Learning”
D. E. Goldberg
Addison-Wesley

Método de ensino

Theoretical classes are given using whiteboard and slides.

Practical classes are given using the PyCharm Python programming environment.

Método de avaliação

The students will be evaluated thanks to the following criteria:

- Final exam: 70%

- Project: 30%

Conteúdo

- Introduction to optimization and besic definitions.

- No Free Lunch Theorem

- Hill Climbing

- Fitness Landscapes. Local and Global Optima.

- Simulated Annealing

- Genetic Algorithms

- Advanced concepts of Genetic Algorithms

- Particle Swarm Optimization