Nature Inspired Algorithms WM-I-S2-E1-AIN
The course aims to provide knowledge about the structure and operation of various heuristic optimization methods, including those inspired by natural mechanisms, and practical skills in using these methods. The methods find suboptimal solutions to computationally complex problems, the so-called NP-hard problems. The methods are based on a single solution (local search, simulated annealing, tabu) and a population-based approach (evolutionary algorithms, swarm optimization: particle swarms, and ant algorithms). Theory and pseudocodes for each method are provided and discussed. Multi-criteria optimization methods are also briefly discussed. Students are expected to be familiar with at least one computer programming language. As part of laboratory classes, students develop computer programs illustrating subsequent issues presented during the lecture and test them and their effectiveness on classic benchmark sets.
(in Polish) Dyscyplina naukowa, do której odnoszą się efekty uczenia się
(in Polish) E-Learning
(in Polish) Grupa przedmiotów ogólnouczenianych
(in Polish) Opis nakładu pracy studenta w ECTS
Term 2023/24_Z: (in Polish) szacunkowy nakład pracy studenta - wykład:
uczestnictwo w zajęciach 30 godz.,
przygotowanie do weryfikacji 20 godz.,
konsultacje z prowadzącym 3 godz.,
razem: 53 godz. (2 ECTS).
szacunkowy nakład pracy studenta - laboratorium:
uczestnictwo w zajęciach 30 godz.,
przygotowanie do zajęć 15 godz.,
przygotowanie do weryfikacji 30 godz.,
konsultacje z prowadzącym 3 godz.,
razem: 78 godz. (3 ECTS). | Term 2022/23_Z: (in Polish) Wykład
uczestnictwo w zajęciach: 30 godz.
przygotowanie prezentacji: 5 godz.
przygotowanie do weryfikacji: 10 godz.
konsultacje z prowadzącym: 5 godz.
RAZEM: 50 godz., co odpowiada 2 ETCS
Laboratorium
uczestnictwo w zajęciach: 30 godz.
rozwiazywanie zadań domowych: 10 godz.
przygotowanie projektu: 30 godz.
konsultacje z prowadzącym: 5 godz.
RAZEM: 75 godz., co odpowiada 3 ETCS |
Subject level
Learning outcome code/codes
Type of subject
Preliminary Requirements
Course coordinators
Term 2023/24_Z: | Term 2022/23_Z: |
Learning outcomes
LECTURES
Student
W1 - knows techniques of optimization based on mechanisms of Nature and their applications in selected areas (I2_W01, I2_W02, I2_W03)
LABS
Student
U1 - applies advanced tools and computer science methods based on techniques inspired by Nature in a selected area (I2_U02, I2_U03, I2_U06)
K1 - is ready for systematic work in a project (I2_K02)
Assessment criteria
For all learning outcomes, the following assessment criteria are adopted for all forms of verification:
grade 5: fully achieved (no obvious shortcomings),
grade 4.5: achieved almost fully and criteria for awarding a higher grade are not met,
grade 4: largely achieved and the criteria for a higher grade are not met,
grade 3.5: largely achieved - with a clear majority of positives - and the criteria for granting a higher grade are not met,
grade 3: achieved for most of the cases covered by the verification and criteria for a higher grade are not met,
grade 2: not achieved for most of the cases covered by the verification.
Additional information
Information on level of this course, year of study and semester when the course unit is delivered, types and amount of class hours - can be found in course structure diagrams of apropriate study programmes. This course is related to the following study programmes:
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: