Simulated annealing: An implementation with large scale traveling salesman problems
Başlık çevirisi mevcut değil.
- Tez No: 6821
- Danışmanlar: DOÇ. DR. ÖMER KIRCA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Tavlama Benzetimi, Gezgin Satici Problemi, Monte Carlo Benzetimi, ı Deneysel Tasar im İV, Simulated Annealing, Traveling Salesman Problem, Monte Carlo Simulation, Experimental Design 111
- Yıl: 1989
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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.
Özet (Çeviri)
ABSTRACT SIMULATED ANNEALING : AN IMPLEMENTATION WITH LARGE SCALE TRAVELING SALESMAN PROBLEMS KILIC, Mehmet MS in Industrial Engineering Supervisor t Assoc. Prof. Dr. Ömer KIRCA May i 989, 142 pages The traveling salesman problem is an NP-complete problem and the simulated annealing method is a recently developed approach which created a base for development of a family of dynamic Monte Carlo simulation type heuristic algorithms for any kind of NP-coplete problems. The objectives of this study are to test the effectiveness of SA on large scale problems, to compare the efficiency under different parameter settings, and to question some parameters of SA which have never been employed as control parameters.
Benzer Tezler
- Hipersezgisel yöntemlerle lojistik ağ tasarımı ve optimizasyon
Logistic network design and optimization using hyperheuristic methods
VURAL EROL
Doktora
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
PROF. DR. GÜLGÜN KAYAKUTLU
- Kurbağa gastrik mukozasında K-H ATPaz enziminin kinetik özellikleri ve oluşturulan ülser modelinde enzim aktivitesi
Başlık çevirisi yok
SEYHAN TÜKEL
- Konut bölgelerinde parsel düzeni uygulamasının kent topraklarının rasyonel kullanımı çerçevesinde mimari açıdan değerlendirilmesi
An Architeet's Criticism of the Currently Practised method of plot formation in residential areas from the point of View of rational utilization of urban deatories
SUZAN ESİRGEN
Yüksek Lisans
Türkçe
1986
Şehircilik ve Bölge PlanlamaGazi ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. UMUR ERKMAN
- Maymun Dağı ve Beşparmak Dağlarının (Denizli - Afyon) florası
A study of the flora of Maymun and Beşparmak Mountains (Denizli - Afyon)
ZEKİ AYTAÇ