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: Belirtilmemiş.
- 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ı: 153
Ö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
Ö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. Keywords : Simulated Annealing, Traveling Salesman Problem, Monte Carlo Simulation, Experimental Design 111
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
- Yapay zeka tekniklerine dayanan yöntemlerle çok sayıda hedef izleme
Multiple target tracking with the methods based on artificial intelligence techniques
İLKE TÜRKMEN
Doktora
Türkçe
2005
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF.DR. KERİM GÜNEY
- Optimizing rotary-wing UAV trajectory tracking: A comparative study of optimization methods
Döner kanatlı İHA yörünge takibinin optimize edilmesi: Optimizasyon yöntemlerinin karşılaştırmalı bir çalışması
AHMET SABAH
Yüksek Lisans
İngilizce
2024
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İSMAİL BAYEZİT
- Yüksek düzeyde sentezlemede hızlı tasarım alanı keşfi için makine öğrenmesi tabanlı yeni bir optimizasyon yöntemi
A novel machine learning-based optimization methodology for fast design space exploration in high-level synthesis
ESRA ÇELİK
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtatürk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ DAL
- Tabu araştırma ve karınca koloni optimizasyon algoritmaları ile anten dizilerinde demet şekillendirme ve diyagram sıfırlama
Beam shaping and pattern nulling of antenna arrays using tabu search and ant colony optimization algorithms
ALİ AKDAĞLI
Doktora
Türkçe
2002
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF.DR. KERİM GÜNEY