Composite ant colony algorithms for transportation problems
Ulaşım problemlerinde karınca kolonisi algoritmaları
- Tez No: 275919
- Danışmanlar: PROF. DR. ERCAN ÖZTEMEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Mühendislik Bilimleri, Industrial and Industrial Engineering, Engineering Sciences
- Anahtar Kelimeler: Optimizasyon, Optimization
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Literatürde Karınca Kolonisi Optimizasyonu (KKO) algoritmaları için çeşitli paralelleştirme stratejileri önerilmiştir. Şimdiye kadarki en iyi sonuçlar algoritmanın farklı işlemcilere atanan birkaç koloni içerdigi iri taneli (coarse-grained) paralelleştirme stratejileriyle elde edilmiştir. Bu nedenle, bu tezde sıralı KKO algoritmalarının performansını arttırmak için geliştirilen çok kolonili yaklaşımlar üzerinde durulmuştur. Literatürde çok kolonili KKO yaklaşımları ile ilgili birkaç araştırma bulunmaktadır. Bu amaçla geliştirilmiş olan paralelleştirme stratejilerinin çoğu tezin içerisinde kısaca açıklanmıştır. Bunun yanında, KKO algoritmaları için birleşik bir yapı önerilmiş ve böyle karma bir yapı ile KKO algoritmalarının problem çözme yeteneklerini geliştirme olanağı araştırılmıştır. Önerilen algoritma Java'da kodlanmış ve Solomon'un Zaman Pencereli Araç Rotalama Problemi kıyaslama örneklerinden C tipi kıyaslama problemlerini çözmede kullanılmıştır. Sonuçlar karşılaştırmalı olarak yorumlanmıştır.
Özet (Çeviri)
There are various parallelization strategies for Ant Colony Optimization (ACO) algorithms in the literature. The best-so-far results are gained by coarse-grained parallelization strategies in which the algorithm contains several colonies assigned to different processors. Consequently, in this thesis it is dwelled upon the multi colony approaches that are developed to enhance the performance of the sequential ACO algorithms. There are a few researches in the literature about multi colony ACO approaches. Most of the parallelization strategies are briefly explained within the thesis. Furthermore, a composite structure for ACO algorithms is proposed and the possibility of enhancing the problem solving capability of the ACO algorithms with such a combined manner is investigated. The proposed algorithm is coded in Java and utilized in solving the C type benchmark problems of the Vehicle Routing Problem with Time Windows benchmark instances of Solomon. The respective comparison is provided.
Benzer Tezler
- Doğal yer imi kullanarak gezgin robot konum kontrolünün otonom olarak gerçekleştirilmesi
Mobile robot position control implementation autonomously by using natural bookmark
AHMET ÖZEREN
Yüksek Lisans
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiElektronik ve Bilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. İBRAHİM ÇAYIROĞLU
- Development of vibration performances of hybrid laminated composite materials by using stochastic methods
Tabakalı hibrit kompozit malzemelerin titreşim performanslarının stokastik optimizasyon yöntemleri kullanılarak geliştirilmesi
MELİH SAVRAN
Yüksek Lisans
İngilizce
2017
Makine Mühendisliğiİzmir Katip Çelebi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. LEVENT AYDIN
- An experimental and numerical study on the effects of nanoadditives and material extrusion parameters on the mechanical and flexural characteristics of ABS/PVC blend polymer core sandwich panels
ABS/PVC karışık polimer çekirdekli sandviç panellerin mekanik ve eğılme karakteristikleri üzerine nano katkı maddeleri ve malzeme ekstrüzyon parametrelerinin deneysel ve sayısal incelemesi
DENİZ GÜRAY GENCAY
Yüksek Lisans
İngilizce
2023
Makine MühendisliğiAdana Alparslan Türkeş Bilim ve Teknoloji ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MIRSADEGH SEYEDZAVVAR
PROF. DR. CEM BOĞA
- Yapay arı kolonisi algoritmasına dayalı yeni bir bulanık zaman serisi çözüm yöntemi
A new fuzzy time series method based on artificial bee colony algorithm
YAPRAK ASLAN
Yüksek Lisans
Türkçe
2012
İstatistikOndokuz Mayıs Üniversitesiİstatistik Ana Bilim Dalı
DOÇ. DR. EROL EĞRİOĞLU
- Eliptik kesitli beton dolgulu çelik tüp kolonların eksenel yük kapasitelerinin belirlenmesi için matematiksel model ve kullanıcı dostu arayüz geliştirilmesi
Development of mathematical model and user-friendly interface for determination of axial load capacity of concrete filled elliptical steel tube columns
ZEKİ AKKURT
Yüksek Lisans
Türkçe
2022
İnşaat MühendisliğiHarran Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. KASIM MERMERDAŞ
DR. ÖĞR. ÜYESİ SÜLEYMAN İPEK