Cardinal Stefan Wyszynski University in Warsaw - Central Authentication System
Strona główna

Nature-Inspired Algorithms

General data

Course ID: WM-MA-AIN
Erasmus code / ISCED: (unknown) / (unknown)
Course title: Nature-Inspired Algorithms
Name in Polish: Nature-Inspired Algorithms
Organizational unit: Faculty of Mathematics and Natural Sciences. School of Exact Sciences.
Course groups:
ECTS credit allocation (and other scores): 6.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.
Language: Polish
(in Polish) Dyscyplina naukowa, do której odnoszą się efekty uczenia się:

mathematics

Subject level:

intermediate

Learning outcome code/codes:

Lectures:

MA2_W04, MA2_W05, MA2_W06, MA2_W07, MA2_W16


Lab:

MA2_U13, MA2_U14, MA2_U15, MA2_U21, MA2_U24; MA2_K02, MA2_K08

Preliminary Requirements:

requested basic knowledge concerning probabilistic theory, and computer programming skills.

Full description:

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.

Efekty kształcenia i opis ECTS:

LECTURES

Student

W1 - knows techniques of optimization based on mechanisms of Nature and their applications in selected areas (MA2_W04, MA2_W05, MA2_W06, MA2_W07, MA2_W16)

LABS

Student

U1 - applies advanced tools and computer science methods based on techniques inspired by Nature in a selected area (MA2_U13, MA2_U14, MA2_U15, MA2_U21, MA2_U24)

K1 - is ready for systematic work in a project (MA2_K02, MA2_K08)

Assessment methods and 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.

Classes in period "Winter semester 2022/23" (past)

Time span: 2022-10-01 - 2023-01-31
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 30 hours more information
Lectures, 30 hours more information
Coordinators: Franciszek Seredyński
Group instructors: Franciszek Seredyński
Students list: (inaccessible to you)
Examination: examination
(in Polish) E-Learning:

(in Polish) E-Learning (pełny kurs)

Classes in period "Winter semester 2023/24" (past)

Time span: 2023-10-01 - 2024-01-31
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 30 hours more information
Lectures, 30 hours more information
Coordinators: Krzysztof Trojanowski
Group instructors: Krzysztof Trojanowski
Students list: (inaccessible to you)
Examination: examination
(in Polish) E-Learning:

(in Polish) E-Learning

(in Polish) Opis nakładu pracy studenta w ECTS:

(in Polish) szacunkowy nakład pracy studenta - wykład:

uczestnictwo w zajęciach 30 godz

przygotowanie do zajęć 27 godz

przygotowanie do weryfikacji 25 godz

konsultacje z prowadzącym 3 godz

Razem: 85 godz (3 ECTS)


szacunkowy nakład pracy studenta - laboratorium:

uczestnictwo w zajęciach 30 godz

przygotowanie do zajęć 40 godz

przygotowanie do weryfikacji 12 godz

konsultacje z prowadzącym 3 godz

Razem: 85 godz (3 ECTS)

Type of subject:

optional with unlimited choices

(in Polish) Grupa przedmiotów ogólnouczenianych:

(in Polish) nie dotyczy

Course descriptions are protected by copyright.
Copyright by Cardinal Stefan Wyszynski University in Warsaw.
ul. Dewajtis 5,
01-815 Warszawa
tel: +48 22 561 88 00 https://uksw.edu.pl
contact accessibility statement mapa serwisu USOSweb 7.0.4.0-1 (2024-05-13)