CENG 482
Evolutionary Computation
Evolutionary computation methods, discrete and continuous optimization problems, software libraries for evolutionary computation, Genetic Algorithms, Genetic Programming, Evolution Strategies, Differential Evolution, Particle Swarm Optimization, Multi-objective optimization.
Course Objectives
This course aims to provide information about evolutionary computation techniques and their application to optimization problems.
Recommended or Required Reading
Introduction to Evolutionary Computing by A.E. Eiben and J.E. Smith, Springer, 2nd Edition Global Optimization Algorithms – Theory and Application –Thomas Weise, 2009 Essentials of Metaheuristics, Sean Luke, Second Edition, 2012
Learning Outcomes:
1. To be able to explain evolutionary computation and its main components.
2. To be able to identify the most appropriate evolutionary computation method to a given
problem.
3. To be able to apply evolutionary computation methods to optimization problems.
4. To be able to design experimental studies for evolutionary algorithms
| Week | Topics |
| 1 |
Introduction to Evolutionary Computation |
| 2 |
Fundamentals and General Components of Evolutionary Computation |
| 3 |
Binary Representation, Integer Representation and Binary Genetic Algorithms |
| 4 |
Floating Point Representation, Evolution Strategies |
| 5 |
Permutation Representation, Solving Travelling Salesman Problem using Genetic Algorithm |
| 6 |
Tree Representation, Genetic Programming |
| 7 |
Fitness, Selection and Population Management |
| 8 |
Differential Evolution Algorithm |
| 9 |
Particle Swarm Optimization Algorithm |
| 10 |
Software Libraries for Evolutionary Computation |
| 11 |
Working with Evolutionary Algorithms |
| 12 |
Multiobjective Evolutionary Algorithms |
| 13 |
Solving Example Problems |
| 14 |
Course Overview |
Grading:
- Midterm %25
- Term Project %25
- Final %50
| P.O. 1 | P.O. 2 | P.O. 3 | P.O. 4 | P.O. 5 | P.O. 6 | P.O. 7 | P.O. 8 | P.O. 9 | P.O. 10 | P.O. 11 | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| L.O. 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| L.O. 2 | 0 | 5 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| L.O. 3 | 5 | 0 | 5 | 5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| L.O. 4 | 0 | 0 | 0 | 0 | 5 | 0 | 0 | 0 | 0 | 0 | 0 |
Submissions: Project, Report
Supplementary course: CENG 462
Instructor(s)
- CENG 400
- CENG 411
- CENG 415
- CENG 416
- CENG 418
- CENG 421
- CENG 422
- CENG 424
- CENG 431
- CENG 432
- CENG 433
- CENG 434
- CENG 435
- CENG 436
- CENG 437
- CENG 441
- CENG 442
- CENG 443
- CENG 444
- CENG 451
- CENG 452
- CENG 461
- CENG 462
- CENG 463
- CENG 464
- CENG 465
- CENG 471
- CENG 472
- CENG 473
- CENG 481
- CENG 483
- CENG 484
- CENG 485
- CENG 486
- CENG 487
- CENG 488