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