Enhanced hybrid big bang-big crunch optimization algorithms and applications on single and multi-objective airport gate assignment problem
Geliştirilmiş melez büyük patlama-büyük çöküş optimizasyon algoritmalari ve tek ve çok amaçli havaalani kapi atama problemi uygulamalari
- Tez No: 323753
- Danışmanlar: PROF. DR. İBRAHİM EKSİN, YRD. DOÇ. DR. OSMAN KAAN EROL
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Büyük Patlama Teorisi, Evrimsel algoritmalar, Optimizasyon, Yöneylem araştırması, Çok amaçlı birleşi problemleri, Çok kriterli optimizasyon, Big Bang Theory, Evolutionary algorithms, Optimization, Operations research, Multiobjective combinatorial optimization, Multi criteria optimization
- Yıl: 2012
- Dil: İngilizce
- Üniversite: İstanbul Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Kontrol ve Otomasyon Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, Büyük Patlama Büyük Çöküş eniyileme yönteminden yola çıkılarak sürekli eniyileme problemlerinin çözümüne yönelik Yerel Yönsel İlerlemeli Büyük Patlama-Büyük Çöküş yöntemi önerilmiştir. Algoritmanın doğruluk, hız ve karmaşıklık analizi hem Büyük Patlama-Büyük Çöküş yöntemi ile hem de literatürde en çok kabul görmüş yöntemlerle karşılaştırmalı olarak verilmiştir. Bunun yanında tek amaçlı ve çok amaçlı havaalanı kapı atama problemlerinin çözümüne yönelik yeni evrimsel arama algoritmaları önerilmiştir. Önerilen algoritmaların test edilebilmesi için gerçek saha verilerine yakın bir şekilde parametrik veri üretebilen sentetik veri üreteci tasarlanmıştır. Bu yapay verilerle benzetimleri yapılan algoritmaların performansı, İstanbul Atatürk Havaalanı'ndan elde edilen saha verileri üzerinde de sınanmış, elde edilen sonuçlar Atatürk Havaalanı'nda kurulan kaynak yönetim sisteminde kullanılmıştır.
Özet (Çeviri)
One of the main contributions of this study is the local search hybridized version of the Big Bang-Big Crunch optimization algorithm, namely Big Bang-Big Crunch Algorithm with Local Directional Moves for continuous optimization problems. The accuracy, speed and complexity analyses for the algorithm are compared with both the Big Bang-Big Crunch algorithm and state-of-the-art versions of the well known evolutionary computing methods. As the second main contribution of the study, new evolutionary algorithms on the solution of single and multi-objective airport gate assignment problems have been proposed. The effectiveness of the algorithms is then tried to be illustrated on quasi-realistic airport plane and pedestrian traffic data and actual field data collected from İstanbul Atatürk Airport.
Benzer Tezler
- Çok yönlü dizilerin çokdeğişkenliliği yükseltilmiş çarpımlar gösterilimi aracılığıyla ayrıştırımı ve uygulamaları
Multi-way array decomposition via enhanced multivariance product representation and application
EVRİM KORKMAZ ÖZAY
Doktora
Türkçe
2015
Matematikİstanbul Teknik ÜniversitesiHesaplamalı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
PROF. DR. METİN DEMİRALP
- Yeni nesil güneş pillerinde organik/hibrit arayüzeylerin elektronik yapısının araştırılması
Investigation of electronic structure at organic/hybrit interfaces in new generation solar cells
DUYGU AKIN KARA
Doktora
Türkçe
2019
Fizik ve Fizik MühendisliğiMuğla Sıtkı Koçman ÜniversitesiFizik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖRKEM OYLUMLUOĞLU
PROF. DR. MAHMUT KUŞ
- Hedefli kanser tedavisine yönelik kil katkılı nanopartikül üretimi ve modellenmesi
Production and modeling of clay additive nanoparticle for targeted cancer treatment
DENİZ KARATAŞ
Doktora
Türkçe
2017
Biyomühendislikİstanbul Teknik ÜniversitesiCevher Hazırlama Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET SABRİ ÇELİK
DOÇ. DR. ADEM TEKİN
- Kentsel etkileşim tasarımı için disiplinler ötesi bir deneme
A transdisciplinary experiment for urban interaction design
ÇİSEM ÇİLDİR
Yüksek Lisans
Türkçe
2020
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiKentsel Tasarım Ana Bilim Dalı
PROF. DR. TURGAY KEREM KORAMAZ
- A decision support system for customer segmentation based on a hybrid approach
Müşteri segmentasyonu için hibrit bir yaklaşıma dayalı bir karar destek sistemi
OĞUZHAN KAYA
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ŞEBNEM YILMAZ BALAMAN