ÖLÜÇ Mert Armağan
Tez Adı : Kurbağa Sıçrama Algoritması ve Gezgin Satıcı Problemine Uygulanması
Danışman : Yrd. Doç. Dr. Numan Çelebi
Anabilim Dalı : Endüstri Mühendisliği
Programı : -
Mezuniyet Yılı : 2013
Tez Savunma Jürisi : Yrd. Doç. Dr. Numan Çelebi
Prof. Dr. Şakir Esnaf
Prof. Dr. Selim Zaim
Doç. Dr. Alp Baray
Doç. Dr. Kemal Güven Gülen
Kurbağa Sıçrama Algoritması ve Gezgin Satıcı Problemine Uygulanması
Günümüzde pek çok kuruluş için taşıma faaliyetleri ve bu faaliyetlerin ortaya çıkardığı maliyetler önemli bir yer tutmaktadır. Taşıma faaliyeti yürütülürken izlenecek rotaların en kısa yolu verecek şekilde seçilmesi ve böylece hem zaman açısından hem de taşıma maliyeti açısından verimliliğin sağlanması, oldukça önemli kazanımlar sunmaktadır. Çözümü zor problemler sınıfında bulunan gezgin satıcı problemi için, kesin çözüm sağlayan algoritmaların yanı sıra, makul zaman boyutlarında en iyiye yakın çözümler sağlayan sezgisel algoritmalar geliştirilmiştir. Bu çalışmada da literatürde henüz yeni ortaya çıkmış bir sezgisel olan, kurbağa sıçrama algoritması ele alınmış ve uygulama alanı olarak da gezgin satıcı problemi kullanılmıştır. Çalışma süresince, gezgin satıcı problemi için toplam tur maliyetini en küçüklemeyi amaçlayan, kurbağa sıçrama algoritmasının uyarlanmış bir modeli oluşturulmuştur. Kurulan bu model için bilgisayar ortamında bir uygulama hazırlanmış ve bunun için C++ programlama dili kullanılmıştır. Ortaya konulan uygulama çalışması için bir takım testler yürütülmüş ve bu test sonuçları ile kurbağa sıçrama algoritmasına ait önemli veriler elde edilmiştir.
Dostları ilə paylaş: |