Skip to main content
Skip header

Biologically Inspired Algorithms

Type of study Follow-up Master
Language of instruction Czech
Code 460-4086/01
Abbreviation BIA
Course title Biologically Inspired Algorithms
Credits 4
Coordinating department Department of Computer Science
Course coordinator doc. Ing. Lenka Skanderová, Ph.D.

Osnova předmětu

Lectures:
- A brief introduction to the history of evolutionary algorithms and metaheuristics. Classification of metaheuristics based on their principle. Types of optimization problems (global, combinatorial, and multi-objective optimization). Objective function, constraints. Space of feasible solutions. Basic terminology.
- Local search algorithms: Hill climbing, tabu search, simulated annealing. Getting stuck in a local extreme and the methods of solution.
- Differential evolution: principle and its use in global optimization. Current variants of differential evolution and their application in real-world optimization tasks. Trends for improving the basic algorithms.
- Particle swarm and Self-Organizing Migration Algorithm (SOMA) and their current variants. Trends for improving basic algorithms.
- Combinatorial optimization: Knapsack, Traveling salesman problem, Vehicle routing problem. Solving selected problems using genetic algorithms.
- Combinatorial optimization and Ant colony optimization.
- Multi-objective optimization, Pareto set, Pareto frontier. NSGA II algorithm and its current variants.
- Optimization with constraints. Soft vs. hard constraints. Methods of the evaluation of the individual within the population. Nurse scheduling problem. Use of biologically inspired algorithms to solve selected problems.
- Evolutionary strategy: basic principle. Evolutionary strategy using covariance matrix (CMA-ES) in optimization with constraints.
- Dynamic optimization with constraints. Use of biologically inspired algorithms vs. other optimization methods.
- Optimization of problems with a high number of dimensions (large-scale optimization). The curse of dimensionality.
- Parallelization of biologically inspired algorithms.
- Comparing the algorithms from the perspective of their efficiency (statistical comparison of algorithms). No free lunch theorem.

Exercises (in PC classroom):
1. Global optimization, selected problems. Common basis for biologically inspired algorithms. Individual, popupation, generation. Ways of the algorithm termination.
2. Hill Climbing, Tabu Search, Simmulated annealing for the global optimization. The role of the normal and uniform distribution within the biologically inspired algorithms.
3. Differential evolution and its enhanced versions applied on the global optimization problems.
4. Particle Swarm Optimization algorithm and Self-organizing migrating algorithm (SOMA) and their application on the global optimization problems.
5. Gennetic algorithm and combinatorial optimization ( Knapsack, Traveling Salesman Problem, Vehicle Routing Problem).
6. Ant Colony Optimization and its application of the combinatorial optimization problems.
7. Multiobjective optimization, NSGA II.
8. Constrained optimization and biologically inspired algorithms. Nurse schedulling problem.
9. CMA-ES and the constrained optmization.
10. Dynamical optimization with constraints - application of the selected algorithms (differential evolution, SOMA) on the selected problems.
11. Large scale optimization and the role of the biologically inspired algorithms.
12. Parallelization of the biologically inspired algorithms.
13. Statistical comparison of the biologically inspired algorithms.

Povinná literatura

[1] Scardua, L. A. (2021). Applied evolutionary algorithms for engineers using python. CRC Press.
[2] Moriarity, Sean. "Genetic Algorithms in Elixir: Solve Problems Using Evolution." (2021): 1-230.
[3] Kochenderfer, M. J., & Wheeler, T. A. (2019). Algorithms for optimization. Mit Press.
[4] Abualigah, L. (Ed.). (2024). Metaheuristic Optimization Algorithms: optimizers, analysis, and applications. Elsevier.

Doporučená literatura

[1] Zelinka I., Oplatková Z., Šeda M., Ošmera P., Včelař F., Evoluční výpočetní
techniky, principy a aplikace, BEN, 2008, Praha
[2] Kvasnička V., Pospíchal J., Tiňo P., Evolučné algoritmy, STU Bralislava, ISBN
80-227-1377-5, 2000
3. Zelinka I., Včelař F., Čandík M., Fraktální geometrie – principy a aplikace, BEN, 2006, 160 p., ISBN 80-7300-191-8
[3] Back, T., Fogel, B., Michalewicz, Z.: Handbook of Evolutionary Computation, Institute of Physics, London
[4] Davis L. 1996, Handbook of Genetic Algorithms, International Thomson Computer Press, ISBN 1850328250