Python ile Genetik Algoritma

Genetik Algoritma'yı Python'da gezgin satıcı problemi (TSP) ve karesel atama problemi (QAP) için kodluyoruz...

Ratings: 3.87 / 5.00




Description

Büyük ölçekli optimizasyon problemlerinin çözümü için algoritma ve arama tekniklerine yol gösteren (üst akıl) yöntemlerdir Meta-Sezgisel (Meta-heuristics) algoritmalar.

Yerel arama için sezgisel algoritmaların avantajlarına sahip olduğu gibi; yerel optimum sonuçları atlatarak global optimum çözüme ulaşmak için de ilham aldığı konulardaki stratejileri kullanır.

İşte bu algoritmalar arasında en popüler olanlardan biri de Genetik Algoritma (GA)’dır.

Genetik algoritma (GA), biyolojik evrimi taklit eden doğal seleksiyon sürecine dayalı, hem kısıtlı hem de kısıtsız optimizasyon problemlerini çözmek için kullanılan esnek yapıda ve uyarlanabilir bir algoritmadır.

GA'nın çıkış noktası doğa ve evrimdir. Evrimden ilham alan yapısı gereği, motto’su: “En güçlü olanın hayatta kalması

Bu kursta Genetik Algoritma (GA) konusunu detayları ile ele alıyoruz.

  • Nedir?

  • Nasıl çalışır?

  • Hangi bileşenlerden oluşur?

    • Nüfus

    • Birey/Kromozom

    • Seçim ve ebeveynler

    • Eşleşme, çaprazlama ve yavrular

    • Mutasyon

    • Elitizm

    • Uygunluk Fonksiyonu

    • Nesil/Jenerasyon yapısı

  • Nelere dikkat etmek gerekir?

Ek olarak; Gezgin Satıcı Problemi (TSP) ve Karesel Atama Problemi (QAP) detaylı olarak ele alınıyor; TSPLIB ve QAPLIB kütüphanelerinde bulunan akademik örnekler ile Python'da Genetik Algoritma'yı kodlayarak bu problemleri çözmeye çalışıyoruz. Problem çıktılarını inceliyor, görselleştiriyor ve algoritmanın daha verimli çalışması için performans iyileştirmeleri yapıyoruz.

Bu kursa katılan ideal öğrenci; Yöneylem Araştırması, Kombinatoryal Optimizasyon ve Python'da programlama konularında temel bilgi düzeyine sahip olmalıdır. Bu sizi korkutmasın, tüm konular mümkün olduğunca temel düzeyde ele alınacak şekilde bir içerik hazırlandı.


Kursta görüşmek üzere!

What You Will Learn!

  • Genetik Algoritma nedir?
  • Genetik Algoritma'nın çalışma mantığı nedir?
  • Genetik Algoritma'da kullanılan parametreler nelerdir?
  • Örnek problemler: Gezgin Satıcı Problemi (TSP) ve Karesel Atama Problemi (QAP)
  • Genetik Algoritma örnek problemler ile Python'da nasıl kodlanır?

Who Should Attend!

  • Optimizasyon ve algoritma konularına meraklı, başlangıç düzeyi Python geliştiricileri
  • TSP ve QAP problemleri için Genetik Algoritma çözümü arayanlar