Zaman kısıtı altında takım oryantiring problemlerinin Yapay Arı Kolonisi yaklaşımı ile çözümü
Solving the team orienteering problem with time windows using the artificial bee colony approach
- Tez No: 340428
- Danışmanlar: PROF. DR. HÜSEYİN ÖNER ESEN
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Sürü Zekâsı, Yapay Arı Kolonisi, Meta-Sezgisel, İteratif Yerel Arama, Değişken Komşuluk Araması, Hızlı Tavlama Benzetimi, Yavaş Tavlama Benzetimi, Metasezgiseller, Optimizasyon modelleri, Sürü zekası, Tavlama benzetimi, Yapay arı kolonisi algoritması, Swarm Intelligence, Artificial Bee Colony, Meta-Heuristic, Iterated Local Search, Variable Neighbourhood Search, Fast Simulated Annealing, Slow Simulated Annealing, Metaheuristics, Optimization models, Swarm intelligence, Simulated annealing, Artificial bee colony algorithm
- Yıl: 2013
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Sayısal Yöntemler Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
İnsanoğlu, insanlık var olduğundan bu yana karmaşık dünya problemleri ile mücadele etmek zorunda kalmıştır. Bu problemlerle başa çıkabilmek için birçok optimizasyon tekniği vardır ve her geçen gün araştırmacılar tarafından yeni teknikler geliştirilmektedir. Sürü zekâsı temelli olan Yapay Arı Kolonisi(YAK) bu tekniklerden birisidir. Meta-sezgisel bir teknik olan YAK, arıların yuvalarına besin taşımalarının gözlemlenmesi ile ortaya çıkmış ve arı kolonilerinden esinlenilmiş bir tekniktir. Bu çalışmada zaman kısıtı altında takım oryantiring problemi literatürde yer alan örnek problemlere uygulanacaktır. Daha önce İteratif Yerel Arama(IYA), Değişen Komşuluk Araması(DKA), Hızlı Tavlama Benzetimi(HTB) ve Yavaş Tavlama Benzetimi(YTB) teknikleri ile elde edilmiş olan sonuçlar YAK ile elde edilmiş olan sınama sonuçları ile karşılaştırılacaktır. Yapılan çalışmalar YAK ile elde edilen sonuçların IYA, DKA, HTB ve YTB ile elde edilen sonuçlar kadar iyi olduğunu göstermektedir.
Özet (Çeviri)
Human being have to tackle with the complex real world problems throughout the existence of humanity. There are many optimization techniques to deal with these problems and advancing more techniques day by day by the researchers. Artificial Bee Colony(ABC) is one of them and a Swarm Intelligence(SI) based approach. ABC is a meta-heuristic method that was inspired by honey bee colonies and based on observing the nourishment behaviour of honey bees. In this study Team Orienteering Problem with Time Windows(TOPTW) test instances which take part in the literature will be evaluated by using ABC. The ABC test results will be compared Iterated Local Search(ILS), Variable Neighbourhood Search(VNS), Fast Simulated Annealing(FSA) and Slow Simulated Annealing(SSA) techniques. Numerical experiments show that ABC is very competitive and have good results when compared with the ILS,VNS,FSA and SSA techniques.
Benzer Tezler
- Genelleştirilmiş takım oryantiring problemi için yeni matematiksel modeller
New mathematical formulations for the generalized teamorienteering problems
EZGİ GÜL ULU GÖKALP
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUSAN DERYA
- Zaman pencereli kümelendirilmiş takım oryantiring problemi
Clustered team orienteering problem with time windows
ELÇİN KAYACI
Yüksek Lisans
Türkçe
2026
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUSAN DERYA
- Team orienteering problem with stochastic time-dependent travel time
Zaman bağlı rassal yolculuk süreli takım oryantiring problemi
ŞİFANUR ÇELİK
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖZLEM ÇAVUŞ İYİGÜN
- Zaman pencereli genelleştirilmiş takım oryantiring problemi
The generalized team orienteering problem with time windows
BURAK BAŞKAN
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUSAN DERYA
- Optimal stochastic approaches for signal detection and estimation under inequality constraints
Eşitsizlik kısıtları altında işaret sezimi ve kestirimi için optimal stokastik yaklaşımlar
BERKAN DÜLEK
Doktora
İngilizce
2012
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET ENİS ÇETİN
YRD. DOÇ. DR. SİNAN GEZİCİ