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, Swarm Intelligence, Artificial Bee Colony, Meta-Heuristic, Iterated Local Search, Variable Neighbourhood Search, Fast Simulated Annealing, Slow Simulated Annealing
- 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ı: 134
Ö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
- 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
- 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
- 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İ
- Application du processus analituque hierarchique (AHP) et de la programmation linearie (LP) aux processus de choix fournisseurs dans le secteur automotive
Otomotiv sektöründe imalatçı seçimi sürecinde hiyerarşik analitik proses (AHP) ve doğrusal programlama uygulaması
TUBA ERBUĞ
Yüksek Lisans
Fransızca
2003
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MÜJDE EROL GENEVOİS
- A hybrid solution for makespan minimization in identical parallel machines with release time constraint
Paralel makinelerde hazır olma zamanı kısıtı altında yayılma alanını en küçükleme problemine melez bir çözüm
SÜMEYYE SAMUR
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEROL BULKAN