EMM4131 - Popülasyon Temelli Algoritmalar


2017-2018 Güz Dönemi
Degerlendirme Kriterleri:
Vize (%40), Final (%60)
NOT: Final puaninin %40'i donem icinde yapilacak olan projeden alinacaktir.

Ders notlari ve materyaller buradan erisime sunulacaktir.

Haftalik Notlar
Slayt 1 - Ders plani, degerlendirme kriterleri, yararlanilacak kaynaklar, doga hesaplamayı nasıl etkiler, algoritmalara giris

Slayt 2 - Kombinatoryal optimizasyon, meta-sezgiseller, evrimsel algoritmalar (giriş)

Slayt 3 - Genetik algoritmanın işleyiş mekanizması, çözümün temsili, başlangıç popülasyonu, seleksiyon (seçilim), genetik operatörler (çaprazlama ve mutasyon), yeni popülasyonun oluşturulması

Slayt 4 - Genetik Algoritma - Örnek Uygulamalar (Sırt Çantası Problemi, Sınav Programı Çizelgeleme)

GA Uygulama 1-3 - tEAch1 Java Uygulaması, Hazine Paylaşımı ve Sırt Çantası Problemleri Excel Solver Uygulamaları

Slayt 5 - Genetik Algoritma Parametreleri ve Algoritma Performansına Etkisi

GA Uygulama 4 - Gezgin Satıcı Problemi (Travelling Saleman Poblem-TSP) Uygulaması

Ara Sınav Soruları (30 Ekim 2017)

Slayt 6 - Sürü Zekası Optimizasyon Algoritmaları, Doğada Karıncalar, Karınca Koloni Optimizasyon Algoritması (Giriş)

ACO Simülasyon Uygulaması (by Numan Karaaslan) Not: Kullanmak için sıkıştırılmış dosyadan çıkartınız.

Slayt 7 - TSP ve ACO Algoritması Manuel Problem Çözümü

ACO Manuel Problem Çözümü Excel Dosyaları

ACO Uygulama Föyü (acopt.jar)

Final Sınavı Sorular ve Cevaplar (18 Aralık 2017)





Yararlanilacak Kaynaklar:

Introduction to Evolutionary Computing
A.E. Eiben, J.E. Smith
http://www.cs.vu.nl/~gusz/ecbook/ecbook-course.html





Ant Colony Optimization (MIT Press)
Marco Dorigo, Thomas Stützle
https://mitpress.mit.edu/books/ant-colony-optimization





Yapay Zeka Optimizasyon Algoritmaları
Derviş Karaboğa
https://www.seckin.com.tr/kitap/519163242





Nature Inspired Computation Lecture Notes
Prof. Edward C. Keedwell, (Exeter Uni)
http://emps.exeter.ac.uk/computer-science/staff/eckeedwe




Biologically Inspired Computing Lecture Notes
Jim Torresen, (University of Oslo)
http://www.uio.no/studier/emner/matnat/ifi/INF3490/h15/lectures/




Contact Details

Balikesir University, Faculty of Engineering, Department of Industrial Engineering, Cagis Campus, 10145, Balikesir, Turkey
Tel: +902666121194 (Ext. 6402), Email: ikucukkoc [at] gmail.com,Website: ikucukkoc.baun.edu.tr