Subject aims expressed by acquired skills and competences

Upon the successful completion of the course, graduates will acquire interdisciplinary knowledge of unconventional algorithms and will be able to apply the discussed methods to practical problems. The graduates are expected to be able to continue in further deeper studies of this field on their own.

Teaching methods

Lectures
Individual consultations

Summary

The aim of the subject is to introduce students to the area of unconventional algorithms and their bio-physical origin. Specific areas of their origin, usually from biological complex systems, will be discussed, with an emphasis put on their mathematical-physical algorithmic description and subsequent realization on PC. Students will eventually gain an interdisciplinary view of unconventional algorithms, complex systems and their dynamical behaviour. Graduates will acquire knowledge of modern computational methods for modelling and simulations of otherwise very complicated and complex systems (deterministic chaos, Thom’s catastrophe theory, fractal geometry, Swarm intelligence, quantum mechanics algorithms, cellular automata, “physarium machines”, “self-organized criticality”, …). The graduates will also become familiar with evolutionary computing techniques and current trends in the field of EVT. The Central dogma according to Darwin and EVT Mendel. Basic terms, computational complexity and theoretical limits of algorithms, P and NP problems. Selected stochastic algorithms: local search method, blind algorithm, hill climbing algorithm, and simulated annealing. Selected stochastic algorithms with evolutionary features: simulated annealing with elitist strategy, tabu search, particle swarm, scatter search, ant colony optimization and other algorithms.

Way of continuous check of knowledge in the course of semester

E-learning

Další požadavky na studenta

No other requirements.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

The aim of the subject is to introduce students to the area of unconventional algorithms and their bio-physical origin. Specific areas of their origin, usually from biological complex systems, will be discussed, with an emphasis put on their mathematical-physical algorithmic description and subsequent realization on PC. Students will eventually gain an interdisciplinary view of unconventional algorithms, complex systems and their dynamical behaviour. Graduates will acquire knowledge of modern computational methods for modelling and simulations of otherwise very complicated and complex systems (deterministic chaos, Thom’s catastrophe theory, fractal geometry, Swarm intelligence, quantum mechanics algorithms, cellular automata, “physarium machines”, “self-organized criticality”, …). The graduates will also become familiar with evolutionary computing techniques and current trends in the field of EVT. The Central dogma according to Darwin and EVT Mendel. Basic terms, computational complexity and theoretical limits of algorithms, P and NP problems. Selected stochastic algorithms: local search method, blind algorithm, hill climbing algorithm, and simulated annealing. Selected stochastic algorithms with evolutionary features: simulated annealing with elitist strategy, tabu search, particle swarm, scatter search, ant colony optimization and other algorithms.