[1] T. Back and M. Shutz. Intelligent Mutation Rate Control in Canonical Genetic
Algorithms. Fundamentals of Intelligent Systems, number 1079 in Lecture Notes in
Artificial Intelligence, pages 158-167, Springer-Verlag, 1996.
[2] A.E. Eiben and Mark Jelasity. A Critical Note on Experimental Research Methodology
in EC. In Proc. of the 2002 Congress on Evolutionary Computations, IEEE, pp 532-587.
[3] A.E. Eiben and at all. Parameter Control in Evolutionary Algorithms. IEEE
Transactions on Evolutionary Computation, Vol. 3, pp. 124-141
[4] M.Glickman and K.Sycara. Evolutionary Algorithms: Exploring the Dynamics of Self-
Adaptation. Genetic Programming 1998: Proceedings of the Third Annual Conference.
[5] M.Glickman and K.Sycara. Reasons for Premature Convergence of Self-Adapting
Mutation Rates. Proc. of the 2000 Congress on Evolutionary Computation.
A HEURISTIC APPROACH BASED ON GENETIC ALGORITHM FOR CONCAVE COST TRANSPORTATION PROBLEM
Tüm Terimler
Anahtar Kelimeler:
Ulaştırma Problemi
Genetik Algoritmalar
tavlama benzetimi
yayılan ağaç
eşik kabulü.
Türkçe Özet:
Konkav Maliyetli Ulaştırma Problemi (KMUP), gerçek hayatta sık karşılaşılan problemlerden birisidir. Doğrusal
maliyetli problemlerin aksine, KMUP’de taşınacak miktar arttıkça birim taşıma maliyeti azalmaktadır. Bu tür
problemlerde doğrusal olmayan maliyet fonksiyonundan dolayı klasik optimizasyon yöntemleri ile en iyi çözüme ulaşmak mümkün olmayabilir. Son yıllarda, genetik algoritmalar, tavlama benzetimi ve tabu arama gibi genel amaçlı sezgisel yöntemlerin bu tür zor problemlerin çözümünde başarıyla kullanıldığı görülmektedir. Bu çalışmada, KMUP için genetik algoritmalara dayalı bir karma sezgisel algoritma (karma GA) geliştirilmiştir.
Algoritmanın etkinliği, tedarikçi ve müşteri sayısının 4 ile 40 arasında değiştiği ve rassal olarak üretilen 12
problem üzerinde incelenmiştir. Geliştirilen karma GA, literatürde bu problem için geliştirilmiş olan tavlama
benzetimi, eşik kabulü ve doğrusal eşik kabulü yöntemine dayalı sezgisel algoritmalar ile karşılaştırılmıştır.
Karşılaştırma sonucunda, geliştirilen karma GA ile dört problem için çözüm kalitesinde %0.3 ile %5 arasında
iyileşmenin olduğu görülmüştür.
Tüm Terimler
Makalenin Yayımlandığı Dergi:
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi