Course details
Applied Evolutionary Algorithms
EVO Acad. year 2008/2009 Summer semester 5 credits
Multiobjective optimization problems, standard approaches and stochastic evolutionary algorithms (EA), simulated annealing (SA). Evolution strategies (ES) and genetic algorithms (GA). Tools for fast prototyping. Representation of problems by graph models. Evolutionary algorithms in engineering applications namely in synthesis and physical design of digital circuits, artificial intelligence, signal processing, scheduling in multiprocessor systems and in business commercial applications.
Guarantor
Language of instruction
Completion
Time span
- 26 hrs lectures
- 8 hrs pc labs
- 18 hrs projects
Department
Lecturer
Subject specific learning outcomes and competences
Ability of problem formulation for the solution on the base of evolutionary computation. Knowledge of methodology of fast prototyping of evolutionary optimizer utilizing GA library and present design tools.
Learning objectives
Survey about actual optimization techniques and evolutionary algorithms for solution of complex, NP complete problems. To make students familiar with software tools for fast prototyping of evolutionary algorithms and learn how to solve typical complex tasks from engineering practice.
Prerequisite knowledge and skills
There are no prerequisites
Syllabus of lectures
- Multiobjective optimization problems.
- Standard approaches and stochastic evolutionary algorithms (EA).
- Simulated annealing (SA).
- Evolution strategies (ES).
- Genetic algorithms (GA).
- Tools for fast prototyping - GADesign, GAlib.
- Representation of problems with graph models.
- Optimization of digital circuit synthesis.
- Optimization of circuit decomposition and allocation.
- Evolvable hardware.
- Optimization of digital filtering and data compression.
- Scheduling in multiprocessor systems.
- Utilizing of EA in commerce.
Progress assessment
Study evaluation is based on marks obtained for specified items. Minimimum number of marks to pass is 50.
Teaching methods and criteria
Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.
Controlled instruction
Midterm and final test, one project.
Course inclusion in study plans