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
- Jeoistatistiksel, statik ve kararsız basınç testi verilerine koşullandırılmış heterojen geçirgenlik ve gözeneklilik sahalarının türetilmesi
Generation of porosity and permeability fields conditioned to geostatistical, and pressure transient data
ADİL GÜRKAN CEYHAN
Yüksek Lisans
Türkçe
1997
Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik ÜniversitesiPetrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı
PROF. DR. ABDURRAHMAN SATMAN
- Bir robot manipülatör için adaptif model izleme kontrol sistemi
An Adaptive model following control system for robotic manipulators
İHSAN ÖMÜR BUCAK
- A Simulated annealing algorithm for mixed integer non linear global optimization
Karışık tamsayılı doğrusal olmayan problemlerin global eniyilemesi için tavlama benzetimi algoritması
DİLEK ŞEN
Yüksek Lisans
İngilizce
1999
Kimya MühendisliğiBoğaziçi ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
DOÇ. DR. UĞUR AKMAN
- Mopping and FPGA global routing using mean field annealing
Orta alan tavlama metodu kullanılarak eşleme ve FPGA'lerdeki kaba rotalama problemlerinin çözümü
İSMAİL HARİTAOĞLU
Yüksek Lisans
İngilizce
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEVDET AYKANAT
- Hücresel yapay sinir ağları için iki öğrenme algoritması ve görüntü işleme uygulamaları
Two learning algorithms for cellular neural networks and their image processing applications
SİNAN KARAMAHMUT
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. CÜNEYT GÜZELİŞ