Skip to main content
Skip header

Bio-Inspired Computing

Anotace

The content of the subject is following. Current state of the field of softcomputing, fuzzy logic, neural networks, evolutionary computing (EVT). Classification of evolutionary computational techniques, historical facts, current trends in EVT field. The central dogma of EVT by Darwin and Mendel. Basic concepts: individual, population, fitness, fitness function, representation of individuals. Fitness functions, design principles, test functions, computational complexity and theoretical limits of algorithms, P and NP problems. Permutation testing problems. Multipurpose optimization, Paret set, fitness function design for multipurpose optimization, examples. Selected stochastic algorithms: local search method, blind algorithm, climbing algorithm, simulated annealing. Selected stochastic algorithms with evolutionary elements: simulated annealing with elitism, taboo search. Particle swarm, Scatter Search, Ant Colony Optimization. Self-organizing Migration Algorithm, principle of operation and algorithm used: ATO, ATR, ATA and ATAA. SOMA and permutation test problems. Differential evolution.

Povinná literatura

Maurice Clerc. Particle Swarm Optimization, Wiley-ISTE, 2006.
Marco Dorigo, Thomas Stutzle. Ant Colony Optimization, The MIT Press, 2004.
Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, Wiley, 2006.

Doporučená literatura

Kenneth Price, Rainer M. Storn, Jouni A. Lampinen. Differential Evolution: A Practical Approach to Global Optimization, Springer, 2005.
Christine Solnon. Ant Colony Optimization and Constraint Programming, Wiley-ISTE, 2010.
Yang Xiao, Fei Hu. Bio-inspired Computing and Communication Networks, CRC, 2010.


Language of instruction čeština, angličtina
Code 460-6017
Abbreviation BIOIV
Course title Bio-Inspired Computing
Coordinating department Department of Computer Science
Course coordinator prof. RNDr. Václav Snášel, CSc.