Genelleştirilmiş yayılma problemi için karma çözüm yöntemi
Hybrid method for the generalized minimum spanning tree problem
- Tez No: 199499
- Danışmanlar: PROF.DR. BERNA DENGİZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Başkent Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 79
Özet
ÖZGENELLEŞTİRİLMİŞ YAYILMA PROBLEMİ İÇİN KARMA ÇÖZÜM YÖNTEMİYiğit Koray GençBaşkent Üniversitesi Fen Bilimleri EnstitüsüEndüstri Mühendisliği Anabilim DalıBu çalışmada, günümüzde şebeke tasarım problemlerinde kullanılanGenelleştirilmiş Yayılma Problemi için yeni sezgisel çözüm yöntemleri geliştirilmiştir.Genetik Algoritma, Tavlama Benzetimi ve Kuş Sürüsü Algoritmasına dayalı yenisezgisel çözüm yöntemleri geliştirilmiştir. Geliştirilen Algoritmalar, literatürde yer alantest problemleri üzerinde denenmiş ve performansları incelenmiştir.Geliştirilen Kuş Sürüsü Algoritması, Genelleştirilmiş Yayılma Problemi için ilkkez bu çalışmada önerilmiştir. Geliştirilen Genetik Algoritmanın performansınıniyileştirilmesi amacıyla, yerel arama algoritmalarından biri olan Tavlama Benzetimi ilebirlikte kullanılabileceği bir melez algoritma önerilmiştir.Geliştirilen algoritmaların parametre değerlerinin en iyi kombinasyonununbelirlenmesi için Cevap Yüzeyi metodu kullanılmıştır.ANAHTAR SÖZCÜKLER: Genelleştirilmiş Yayılma Problemi, Genetik Algoritma, KuşSürüsü Algoritması.Danışman: Prof.Dr. Berna DENGİZ, Başkent Üniversitesi, Endüstri MühendisliğiBölümü.i
Özet (Çeviri)
ABSTRACTHYBRID METHOD FOR THE GENERALIZED MINIMUM SPANNING TREEPROBLEMYiğit Koray GençBaşkent University, Instıtute of ScienceDepartment of Industrial EngineeringIn this study, new heuristic methods based Genetic Algorithms, SimulatedAnnealing and Particle Swarm Optimization Algorithm are developed for GeneralizedMinimum Spanning Tree Problem. The performances of algorithms have beenevaluated on the test problems given in the literature.Particle Swarm Optimization Algorithm is firstly used for the GeneralizedMinimum Spanning Tree Problem in this study. In addition, a hybrid algorithm basedon Genetic Algorithms and Simulated Annealing is proposed to improve theperformance of the Genetic Algorithm.To determine the best combination of the parameter values of the developedalgorithms, response surface method is applied.KEY WORDS: Generalized Minimum Spanning Tree Problem, Genetic Algorithm,Particle Swarm Optimization AlgorithmAdviser: Prof.Dr. Berna DENGİZ, Başkent University, Department of IndustrialEngineering.i
Benzer Tezler
- Tabakalı bazı ortamlarda nonlineer dalga yayılması probleminin asimptotik analiz
Asymptotic analysis of nonlinear waves in certain layered media
EKİN DELİKTAŞ
Doktora
Türkçe
2018
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. MEVLÜT TEYMÜR
- Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini
Forecasting the spread of covid-19 using deep learning and big data analytics methods
CYLAS KIGANDA
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MUHAMMET ALİ AKCAYOL
- Tam bağli olmayan temas koşullari altinda elastik ve ön gerilmeli tabaka ile örtülmüş yari düzlemde genelleştirilmiş Rayleigh dalgalarinin dispersiyonu
The influence of imperfectly bonded interfaces on the generalized Rayleigh wave dispersion in pre-stressed elastic stratified half-spaces
MASOUD NEGİN
Doktora
İngilizce
2014
Deprem Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. MUAMMER ERTAÇ ERGÜVEN
- Tabakalı bir hiperelastik yarım uzayda nonlinear yüzey sh dalgalarının yayılması
Propagation of nonlinear surface sh waves in a layered hyperelastic half-space
HALİL İBRAHİM VAR
Doktora
Türkçe
1997
Matematikİstanbul Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MEVLÜT TEYMÜR