Metaheuristic Algorithms (122 CS)
Type: For the student's choice
Department: radioelectronic and computer systems
Curriculum
Semester | Credits | Reporting |
10 | 3 | Setoff |
Lectures
Semester | Amount of hours | Lecturer | Group(s) |
10 | 16 | Senior Researcher Sokolovskyi B. S. | ФеІм-14 |
Laboratory works
Semester | Amount of hours | Group | Teacher(s) |
10 | 16 | ФеІм-14 | Senior Researcher Sokolovskyi B. S. |
Опис навчальної дисципліни
The course describes the main types of metaheuristic algorithms that can be used to solve a wide range of optimization problems. The main attention is paid to genetic algorithms, in particular, the peculiarities of building genetic algorithms, their structure, and the specifics of genetic operators are considered. Algorithms based on analogy with processes in physical systems (annealing simulation algorithm) and multi-agent biological systems (particle swarm algorithm, bee algorithm, ant algorithm) are also considered.
The discipline aims to develop students’ modern understanding of the essence, types, and operation of metaheuristic algorithms. The ability to apply them to solve optimization problems is the main objective of the discipline.
Recommended Literature
Основна література:
- 1. Кононюк А.Ю. Нейронні мережі і генетичні алгоритми – .:«Корнійчук», 2008. – 446 с.
- 2. Субботін С. О., Олійник А.О., Олійник О.О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і
нейромережевих моделей. Монографія. – Запоріжжя: ЗНТУ, 2009. – 375c. - 3. Luke Sean/ Essential of Metaheuristics. –2009. –235p. Available at http://cs.gmu.edu/~sean/book/metaheuristics/
- 4. Гуляницький Л. Ф., Мулеса О.Ю. Прикладні методи комбінаторної оптимізації. Навч. посібник. – К.: ВПЦ “Київський університет”, 2016.– 133c.
- 5. Overview of Metaheuristic Algorithms. S. M. Almufti, Awaz Ahmad Shaban, Rasan Ismael Ali, Jayson A. Dela Fuente. Polaris Global Journal of Scholarly Research and Trends 2023. Vol. 2. PP. 10-32.
Допоміжна література:
- 6. Talbi El-Ghazari. Metaheuristics. From Design to Implementation. – New Jercey: John &Sons, Inc., 2009. – 618p.
- 7. Brownlee Jason. Clever Algorithms. Nature-Inspired Programming Recipes. – 2011. – 436p. See also http://www.cleveralgorithms.com
- 8. Wirsansky Eyal. Hands-On Genetic Algorithms with Python. – Birmingham: Packt, 2020. – 334p.