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: Belirtilmemiş.
- 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ı: 99
Ö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-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
- Multi-objective optimization of fiber reinforced laminated hybrid composite plates using particle swarm algorithm
Fiber takviyeli katmanlı hibrit kompozit plakaların parçacık sürü algoritması ile çok amaçlı optimizasyonu
ORHAN NURİ YEGİT
Yüksek Lisans
İngilizce
2024
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KAAN YILDIZ
- Karşıt ekstrüzyon işleminin al esaslı seramik takviyeli kompozitlerde mekanik özelliklerine etkilerinin araştırılması
The research about effects of reciprocating extrusion process on the mechanical properties of al based composites reinforced with ceramic
ALPER KARA
Yüksek Lisans
Türkçe
2010
Makine MühendisliğiErciyes ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. M. BAKİ KARAMIŞ