Nature Inspired Algorithms

The aim of the lecture is to provide an introduction to nature-inspired algorithms, such as evolutionary algorithms, neural networks, etc.

The materials for the lecture and tutorials are published on this page.

The exam will be oral with time for preparation. The exam should test the topics covered in the lecture and their applications. A detailed description of the exam and a list of examined topics is on a separate page.

Lesson Plan

DateTopic
Feb 19Introduction - artificial intelligence, computational intelligence
Feb 26Reinforcement Learning - Q-learning, SARSA, multi-agent reinforcement learning
Mar 5Evolutionary Algorithms - Simple Genetic Algorithm, Operators, Fitness, Source code from tutorial
Mar 12Evolutionary Algorithms - Continuous and Combinatorial Optimization
Mar 19Evolutionary Algorithms - Genetic Programming
Mar 26Swarm Algorithms - Particle Swarm Optimization, Ant Colony Optimization
Apr 2Neural Networks - Introduction
Apr 9Lecture Cancelled
Apr 16Neural Networks - RBF Networks, Recurrent Neural Networks
Apr 23Neural Networks - Convolutional Networks and Image Processing
Apr 30Neuroevolution
May 7Deep Reinforcement Learning
May 14Artificial Life
May 21???

Tutorials

In the tutorials, we will implement some of the algorithms/models from the lecture and will experiment with them. In order to obtain the credit, you need to solve three homework assignments that will be published during the semester.

Assignments

  1. Knapsack problem - deadline March 30, 2026.
  2. Vehicle routing problem - deadline April 20, 2026.
  3. Neuroevolution - deadline May 17, 2026.

You will submit your solutions to the Postal Owl. You can enroll in this system here. Always submit a Jupyter notebook with all the code needed to generate the outputs (tables, plots). Use a similar format as in the materials for the tutorials, i.e. interleave code and explanations.

Topics covered

DateTopic
Feb 23Introduction - Python libraries for ML
Mar 2Reinforcement Learning
Mar 9Evolutionary Algorithms - introduction
Mar 16Evolutionary Algorithms - continuous optimization
Mar 23Evolutionary Algorithms - genetic programming
Mar 30Swarm Optimization - PSO, ACO
Apr 6Easter Monday (tutorials cancelled)
Apr 13Neural Networks - Introduction
Apr 20Neural Networks - RBF and recurrent networks
Apr 27Neural Networks - Convolutional Networks
May 4Neuroevolution
May 11Deep Reinforcement Learning
May 18Artificial Life