Geri Dön

Composite ant colony algorithms for transportation problems

Ulaşım problemlerinde karınca kolonisi algoritmaları

  1. Tez No: 275919
  2. Yazar: MERVE ER
  3. Danışmanlar: PROF. DR. ERCAN ÖZTEMEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Mühendislik Bilimleri, Industrial and Industrial Engineering, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: İngilizce
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. 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

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük Üniversitesi

    Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. İBRAHİM ÇAYIROĞLU

  2. 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

    İngilizce

    2017

    Makine Mühendisliğiİzmir Katip Çelebi Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. LEVENT AYDIN

  3. 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

    İngilizce

    2023

    Makine MühendisliğiAdana Alparslan Türkeş Bilim Ve Teknoloji Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MIRSADEGH SEYEDZAVVAR

    PROF. DR. CEM BOĞA

  4. 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

    İngilizce

    2024

    Havacılık ve Uzay Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KAAN YILDIZ

  5. 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

    Türkçe

    2010

    Makine MühendisliğiErciyes Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. M. BAKİ KARAMIŞ