Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Natural computing for learning and optimisation - NPFL132

Title:	Přírodní algoritmy učení a optimalisace
Guaranteed by:	Institute of Formal and Applied Linguistics (32-UFAL)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2023
Semester:	winter
E-Credits:	4
Hours per week, examination:	winter s.:2/1, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	taught
Language:	Czech, English
Teaching methods:	full-time
Additional information:	https://ufal.mff.cuni.cz/courses/npfl132
Note:	course can be enrolled in outside the study plan

Guarantor:	Mgr. Nino Peterek, Ph.D.
Teacher(s):	Mgr. Nino Peterek, Ph.D.
Class:	Informatika Mgr. - Matematická lingvistika
Classification:	Informatics > Computer and Formal Linguistics
Incompatibility :	NPFL107
Interchangeability :	NPFL107
Is incompatible with:	NPFL107
Is interchangeable with:	NPFL107

Opinion survey results Examination dates WS schedule Noticeboard

Annotation -

The course offers introduction into some parts of nature-inspired computing. The topics of the course are self-organisation in nature and artificial systems, swarm intelligence algorithms, social insects colonies organisation. Organisms can co-operate to achieve certain tasks, their methods are effective in general optimisation and learning tasks. The aim of the course is to show a collection of these algorithms, and examine their components and their behavior.

Last update: Mírovský Jiří, RNDr., Ph.D. (24.05.2021)

Course completion requirements -

Presentation of own implementation of two selected algorithms from the course.

Last update: Mírovský Jiří, RNDr., Ph.D. (24.05.2021)

Literature -

D. Corne, A. Reynolds, E. Bonabeau (2010). Swarm Intelligence, in Handbook of Natural Computing (G. Rozenberg, T. Back, J.N. Kok, eds.), vol. II: Broader Perspective. Springer

D. W. Corne, K. Deb, J. Knowles, X. Yao (2010). Selected Applications of Natural Computing, (G. Rozenberg, T. Back, J.N. Kok, eds.), vol. II: Broader Perspective. Springer

Blum, C. and Li, X. , Swarm Intelligence in Optimization, in Blum, C. and Merkle, D. (eds.), Swarm Intelligence - Introduction and Applications, Springer, 2008: 43-85, 2008

M. Dorigo, M. Birattari, and T. Stützle (2006). Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique, IEEE Computational Intelligence Magazine, November:28-39.

X.S. Yang and S. Deb (2010). Engineering Optimisation by Cuckoo Search, International Journal of Mathematical Modelling and Numerical Numerical Optimisation, 1(4):330-343.

C.-R. Wang, C.-L. Zhou, and J.-W. Ma (2005). An Improved Artificial Fish-Swarm Algorithm and Its Application in Feed-forward Neural Networks, Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, vol. 5:2890-2894

Omidvar, M., Li, X., and Yao, X. , Smart Use of Computational Resource Based on Contribution for Cooperative Co-evolutionary Algorithms, in Proceedings of Genetic and Evolutionary Computation Conference (GECCO'11), ACM Press: 1115-1122, 2011

Last update: Mírovský Jiří, RNDr., Ph.D. (24.05.2021)

Requirements to the exam -

Implementation of two selected algorithms from the course.

Last update: Mírovský Jiří, RNDr., Ph.D. (24.05.2021)

Syllabus -

Self-Organisation

Self-organisation in nature, physics, chemistry, biology, mathematics,

computer science, linguistics, human society.

Swarm intelligence algorithms

Ant colony optimisation, the bacterial foraging algorithm, particle swarm

optimisation, the bee colony algorithm, cuckoo search, the firefly

algorithm.

Theory and applications

Multiobjective optimisation, particle trajectories, multimodal

optimisation, optimisation in a dynamic environment, co-evolutionary PSO,

current trends and related topics.

Last update: Mírovský Jiří, RNDr., Ph.D. (24.05.2021)