CENG 482

Evrimsel Hesaplama

Evrimsel hesaplama yöntemleri, ayrık ve sürekli eniyileme problemleri, evrimsel hesaplama için yazılım kütüphaneleri, genetik algoritmalar, genetik programlama, evrim stratejileri, diferansiyel gelişim, parçacık sürü eniyilemesi, çok amaçlı eniyileme.

Dersin Amacı

Bu dersin amacı öğrencilere evrimsel hesaplama yöntemleri ve bunların eniyileme problemleri üzerinde uygulamaları hakkında bilgi vermektir.

Kaynakça

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

Öğrenme Çıktıları:

1. Evrimsel hesaplama ve temel bileşenlerini açıklayabilme.
2. Verilen probleme göre uygun evrimsel hesaplama yöntemini seçebilme.
3. Evrimsel hesaplama yöntemlerini eniyileme problemlerinin çözümüne uygulayabilme.
4. Evrimsel algoritmalar için deneysel çalışma tasarlayabilme.

Hafta Konular
1

Evrimsel Hesaplamaya Giriş

2

Evrimsel Hesaplamanın Temelleri ve Genel Bileşenleri

3

İkili Temsil, Tamsayı Temsili ve İkili Genetik Algoritmalar

4

Kayan Nokta Temsili, Evrim Stratejileri

5

Permütasyon Temsili, Genetik Algoritma Kullanarak Gezgin Satıcı Probleminin Çözümü

6

Ağaç Temsili, Genetik Programlama

7

Uygunluk, Seçilim ve Popülasyon Yönetimi

8

Diferansiyel Gelişim Algoritması

9

Parçacık Sürü Eniyilemesi Algoritması

10

Evrimsel Hesaplama için Yazılım Kütüphaneleri

11

Evrimsel Algoritmalar ile Çalışma

12

Çok Amaçlı Evrimsel Algoritmalar

13

Örnek Problem Çözümleri

14

Genel Değerlendirme

Notlandırma:

  • Ara Sınav %25
  • Dönem Projesi %25
  • Final Sınavı %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

Teslimler: Proje, Rapor

Tamamlayıcı: CENG 462