Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi Engin Sansarcı Abdullah Aktel Dilay Çebi Demet Bayraktar.

Benzer bir sunumlar


... konulu sunumlar: "Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi Engin Sansarcı Abdullah Aktel Dilay Çebi Demet Bayraktar."— Sunum transkripti:

1 Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi Engin Sansarcı Abdullah Aktel Dilay Çebi Demet Bayraktar

2 Sunumun İçeriği Çalışmanın Amacı Problemin Tanımlanması Problemin Çözümünde Yapay Sinir Ağları’nın Kullanılması Memetik Yaklaşım Creput ve Koukam’ın Çalışması (2009) Algoritma Tasarımı Test Sonuçları Sonuçlar

3 Çalışmanın Amacı Düzlemsel Gezgin Satıcı Probleminde, Genetik Algoritma ile Yapay Sinir Ağlarını, problemin çözümünde bir arada ele alıp, Farklı çözümleri paralel olarak öğrenme sürecinden geçirip, Çapraz Eşleme ve Mutasyon operatörlerinin sonuca etkisini incelemek

4 İncelenen Problem Düzlemsel gezgin satıcı problemi: – ‘n’ tane şehir, iki boyutlu düzlemde dağılmıştır. – Şehirlerin her birine yalnızca bir defa uğrayan turlar arasında – Toplamda en kısa mesafeyi kat eden turu bulmaktır.

5 Problemin Çözümünde Yapay Sinir Ağlarının Kullanılması Kendi kendini örgütleyen yapay sinir ağları

6 Problemin Çözümünde Yapay Sinir Ağlarının Kullanılması

7

8

9

10

11 Memetik Yaklaşım Melez Genetik Algoritma Genetik Algoritma + Yerel Arama Genetik Algoritma + Yapay Sinir Ağı  Popülasyondaki her bir çözüm, öğrenme aşamasından geçen bir yapay sinir ağıdır.

12 Creput ve Koukam’ın Çalışması [*]

13 Algoritma Tasarımı

14

15

16

17 Test Sonuçlarının Analizi

18 Referans değer = SymbolDüşükOrtaYüksek Düşük İçin Sonuç Yüksek İçin s r c k m l p g

19 Test Sonuçlarının Analizi Öğrenme Öğrenme + Evrim Öğrenme + Mutasyon Öğrenme + Evrim + Mutasyon

20 Test Sonuçlarının Analizi Başlangıç çözümleri üretme Rassal Dağılım Şehirlerin Dağılımına Uygun Dağılım435.4

21 Sonuçlar Öğrenme hızı ve komşuluk güncelleme katsayısı ( c ) algoritmanın başarımını belirgin biçimde etkiliyor. Çapraz eşleme operatörü algoritmanın başarımını artırıyor. Başlangıç çözümünün üretilmesinde önerilen yöntem rassal seçimden daha iyi sonuç veriyor.

22 Yapılacak Çalışmalar Farklı çapraz eşleme yöntemlerinin denenmesi Farklı mutasyon operatörlerinin denenmesi Daha büyük test problemlerinde algoritma başarımının test edilmesi Çalışma hızının artırılmaya çalışılması

23 Teşekkürler Engin Sansarcı Abdullah Aktel Dilay Çebi Demet Bayraktar


"Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi Engin Sansarcı Abdullah Aktel Dilay Çebi Demet Bayraktar." indir ppt

Benzer bir sunumlar


Google Reklamları