1 / 23

Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi

Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi. Engin Sansarcı Abdullah Aktel Dilay Çebi Demet Bayraktar. 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)

osgood
Download Presentation

Gezgin Satıcı Problemi İçin Bir Memetik Algoritma Önerisi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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. Problemin Çözümünde Yapay Sinir Ağlarının Kullanılması

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

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

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

  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. Algoritma Tasarımı

  15. Algoritma Tasarımı

  16. Algoritma Tasarımı

  17. Test Sonuçlarının Analizi

  18. Test Sonuçlarının Analizi Referans değer = 435.4

  19. Test Sonuçlarının Analizi

  20. Test Sonuçlarının Analizi • Başlangıç çözümleri üretme

  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

More Related