Simulated annealing: An implementation with large scale traveling salesman problems

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1989

Tezin Dili: İngilizce

Öğrenci: MEHMET KILIÇ

Danışman: ÖMER KIRCA

Özet:

ÖZET TAVLAMA BENZETİMİ : BUYUK OLCEKLI GEZGİN SATICI PROBLEMLERİYLE BİR UYGULAMA KILIÇ, Mehmet Yüksek Lisans Tezi, Endüstri Muh. Bolumu Tez Yöneticisi : Doc. Dr. Ömer KIRCA Mayi s 1989, 14-8 sayfa Gezgin Satıcı Problemi NP-tamam sınıfina dahil bir problemdir. Tavlama Benzetimi yöntemi ise yeni geliştirilen, ama bunun yaninda herhangi tur bir NP-tamam probleme dinamik Monte Carlo benzetimi türünden sezgisel yordam ailelerinin geliştirilmesi için bir taban yaratmis olan bir yaklaş ımdir. Bu calısmanın amaçı, Tavlama Benzetimi yaklasiminin etkinliğini buyuk ölçekli gezgin satıcı problemleriyle sınamak, değişik parametre tanımlamaları altında etkinlik derecelerini karşılastırmak ve şimdiye kadar kontrol parametresi olarak tanimlanmamış bazı parametreleri değişken parametre olarak tanimlayip, yakl aşımın etkinliği üzerindeki etkisini sorgulamaktır. Anahtar Sözcükler : Tavlama Benzetimi, Gezgin Satici Problemi, Monte Carlo Benzetimi, ı Deneysel Tasar im İV