Ortak Kısıtlı Rota Kapsama Problemlerinin Çözümü İçin Melez Genetik Algoritma Yaklaşımı | Zendy

Gültekin Kuyzu | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Ortak Kısıtlı Rota Kapsama Problemlerinin Çözümü İçin Melez Genetik Algoritma Yaklaşımı

Author(s) -

Gültekin Kuyzu

Publication year - 2020

Publication title -

deu muhendislik fakultesi fen ve muhendislik

Language(s) - Turkish

Resource type - Journals

eISSN - 2547-958X

pISSN - 1302-9304

DOI - 10.21205/deufmd.2020226509

Subject(s) - heuristic , mathematical optimization , genetic algorithm , set (abstract data type) , vehicle routing problem , truck , computer science , cover (algebra) , routing (electronic design automation) , procurement , local search (optimization) , operations research , arc routing , mathematics , engineering , economics , computer network , management , mechanical engineering , programming language , aerospace engineering

Ortak Kisitli Rota Kapsama Problemleri (OKRKP’ler) tam kamyon yuku hizmeti satin alma isbirligi aglarinda ortaya cikan NP-Zor ayrit rotalama problemleridirler. Bu problemlerde amac, isbirligi yapan birden fazla gonderici firmanin tam kamyon yuku gonderi rotalarini, birden fazla gonderici firmadan gonderi rotasi ve bos kamyon hareketleri icerebilecek ve gondericilerin cevrim paylasmak istedigi azami ortak sayilarini asmadan kapsayan en kisa toplam uzunluklu yonlu cevrimler kumesini bulmaktir. Bu makale, OKRKP’lerin cozumu icin gelistirilen; genetik algoritma, yerel arama ve genis komsuluk arama yaklasimlarinin birlesiminden olusan bir melez genetik algoritma (MGA) yaklasimini sunmaktadir. Bu yaklasim, NP-Zor RKP’lerin cozumu icin onerilen ilk meta-sezgisel cozum yaklasimidir. Onerilen MGA, daha once literaturdeki calismalarda kullanilan problem ornekleri uzerinde denenmistir. Deneylerde kullanilan buyuk olcekli problem orneklerinin onemli bir kisminda bilinen en iyi cozumlerden daha iyi cozumler elde edilmistir.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research