Abstract
Kapasiteli arac rotalama problemi NP-Zor problem sinifinda yer alir ve gercek hayat uygulamalarinda kesin yontemlerle cozumun bulunmasi genellikle olurlu degildir. Bundan dolayi, sezgisel veya stokastik yontemler secenegi cozum araci olarak kullanilir. Bu tur algoritmalarin ise cozum kaliteleri dogrudan baslangic cozum uzayi ile ilgilidir. Genetik algoritmalar uyarlamali, stokastik ve evrim kuramindaki dogal secim ve genetik bilgiden ilham alan sezgisel bir arama algoritmasidir. Bu calismada, Newton’un cekim yasasini temel alan bir algoritma onerilmistir ve GA baslangic populasyonunu elde etmek ve basarimini iyilestirmek amaci ile kullanilmistir. Onerilen algoritma arac rotalama problemleri icin baslangic cozumleri uretmektedir. Augerat vd. (1995) tarafindan gelistirilen A, B ve P gruplari olarak ifade edilen 74 adet kapasiteli arac rotalama test problemi uzerinde onerilen algoritma kosturulmustur. Sirasiyla A, B ve P gruplari icin bilinen en iyi sonuclardan, gruplarin ortalama sapmalari %37.95, %32.10 ve %31.45 olarak elde edilmistir. Daha sonra, permutasyon kodlamali genetik algoritma, sirasiyla 0.9 ve 0.1 olasiligina sahip tek nokta caprazlama, mutasyon, 1000 nesil ve 10 kez calistirilmak uzere tasarlanmis ve permutasyon kodlamali genetik algoritma icin baslangic uzayi olarak onerilen yontemin urettigi cozumler kullanilmistir. Genetik algoritma ile elde edilen sonuclarin gruplar icin bilinen en iyi cozumlerin ortalamalarindan ortalama sapma seviyeleri sirasiyla %7.15, %4.33 ve %6.33 olarak elde edilmistir.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
