Gezgin satıcı problemi için ardışık yerel arama ile yeni bir hibrit genetik algoritma önerisi

dc.authorid0000-0002-2634-2653en_US
dc.contributor.authorPala, Osman
dc.date.accessioned2022-09-20T07:53:19Z
dc.date.available2022-09-20T07:53:19Z
dc.date.issued2021en_US
dc.departmentKMÜ, İktisadi ve İdari Bilimler Fakültesi, Uluslararası Ticaret ve İşletmecilik Bölümü en_US
dc.description.abstractBirçok rotalama probleminin temelini oluşturan Gezgin Satıcı Problemi, optimizasyon alanında klasikleşmiş bir matematiksel modele sahiptir. Problem klasik yöntemlerle en iyi çözümün bulunmasının zorluğu sebebiyle sıklıkla sezgisel algoritmalar yardımıyla çözülmektedir. Sezgisel algoritmalardan en yaygın kullanıma sahip Genetik Algoritma ile problemde etkili çözümler üretilebilmektedir. Çalışma kapsamında, farklı tipte yerel arama yaklaşımlarıyla hibritleştirilmiş Genetik Algoritma ile problem ele alınmıştır. Çalışmada önerilen, ardışık yerel arama yaklaşımına sahip Genetik Algoritma’da, yerel aramada komşuluk üreten fonksiyonlar olan, yer değiştirme, tersine döndürme ve araya sokmanın birlikte kullanımından sonra 3-opt yerel arama yaklaşımı kullanılmıştır. Algoritmalardan elde edilen çözüm değerlerine bakıldığında önerilen ardışık yerel aramaya sahip yaklaşımın diğerlerine göre daha yüksek başarıma sahip olduğu görülmüştür.en_US
dc.identifier.citationPala, O. (2021). Gezgin satıcı problemi için ardışık yerel arama ile yeni bir hibrit genetik algoritma önerisi . Uluslararası Yönetim İktisat ve İşletme Dergisi , 17 (4) , 1198-1230 . DOI: 10.17130/ijmeb.855044en_US
dc.identifier.doi10.17130/ijmeb.855044
dc.identifier.endpage1230en_US
dc.identifier.issn2147-9194
dc.identifier.issue4en_US
dc.identifier.startpage1198en_US
dc.identifier.trdizinid502884
dc.identifier.urihttps://doi.org/10.17130/ijmeb.855044
dc.identifier.urihttps://hdl.handle.net/11492/6573
dc.identifier.volume17en_US
dc.indekslendigikaynakTR-Dizin
dc.institutionauthorPala, Osman
dc.language.isotr
dc.relation.journalUluslararası Yönetim İktisat ve İşletme Dergisien_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectGezgin Satıcı Problemien_US
dc.subjectGenetik Algoritmaen_US
dc.subjectYerel Aramaen_US
dc.titleGezgin satıcı problemi için ardışık yerel arama ile yeni bir hibrit genetik algoritma önerisien_US
dc.title.alternativeA new hybrid genetic algorithm proposal with sequential local search for traveling salesman problemen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
Pala, Osman 2022.pdf
Boyut:
1.16 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
Lisans paketi
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: