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
|
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 |
Navigate to timetable
MO TU W WYK
CW
TH FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
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 |
Navigate to timetable
MO TU W TH WYK
LAB
FR |
Type of class: |
Laboratory, 30 hours
Lectures, 30 hours
|
|
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 |
Copyright by Cardinal Stefan Wyszynski University in Warsaw.