GSP Çözümü İçin Karınca Kolonisi Optimizasyonu

Autor:	ŞENARAS, Arzu Eren, İNANÇ, Şahin
Jazyk:	turečtina
Rok vydání:	2017
Předmět:	Karınca Kolonisi Algoritması Araç Rotalama Problemi Gezgin Satıcı Problemleri Sezgisel Algoritmalar
Zdroj:	Volume: 2017, Issue: 2 58-67 Sosyal Bilimler Metinleri
ISSN:	1308-4453 1308-4895
Popis:	Araç Rotalama Problemleri (ARP) birçok farklı yöntemle çözülebilmektedir. Bu çözüm yöntemleri sezgisel ve sezgisel olmayan yöntemler olarak iki ana gruba ayrılmaktadır. ARP de en kısa yol problem tiplerinin çözümünde düğüm sayısı fazla olan problemlerin sezgisel olmayan yöntemlerle çözümü imkansız olabilmektedir. Bu tür problemlerde sezgisel yöntemlerin kullanılması daha uygundur. Gezgin satıcı tarzı problemlerde veya en kısa yolun bulunması tarzındaki problemlerin çözümünde karınca kolonisi optimizasyonu en başarılı sezgisel yöntemlerden biridir. Bu çalışmada karınca kolonisi optimizasyonu örnek bir kargo şirketi için uygulanmıştır. Kargo şirketine ait bir aracın gezgin satıcı tarzı problemlerde olduğu gibi uğrayacağı şehirlere tekrar uğramamak koşuluyla her şehre uğrayıp başladığı yere dönecek şekilde 20 il (düğüm) için çözüm bulunmuştur. Ayrıca daha az düğüm ile karınca kolonisi optimizasyonu programının optimal çözüme yakın bir çözüm bulup bulunamadığını test etmek için de sezgisel olmayan algoritma ile çözüm bulunup sonuçlarla karşılaştırılmıştır.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=tubitakulakb::cdba506241961f3e6f849f0def314381 https://dergipark.org.tr/tr/pub/sbm/issue/47253/595285 Zobrazit plný text záznamu