Geri Dön

İki kriterli karesel atama problemlerinin çok-amaçlı karınca kolonileri algoritmaları ile optimizasyonu

The optimization of biobjective quadratic assignment problems by multi-objective ant colony algorithms

PDF İndir

  1. Tez No: 259475
  2. Yazar: CELAL ÖZKALE
  3. Danışmanlar: PROF. DR. ALPASLAN FIĞLALI
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Kocaeli Ü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ı: 149

Özet

Çok-amaçlı birleşimsel optimizasyon problemlerini geleneksel yöntemlerle çözme zorluğu, araştırmacıları daha iyi performans gösteren yaklaşımları araştırmaya yöneltmiştir. Son yıllarda Karınca Kolonisi Optimizasyonu metasezgiselini esas alan, çok-amaçlı problemleri çözmeye yönelik bazı algoritmalar önerilmektedir. Bu çalışmada, bu tür algoritmalar incelenmiş ve İki Kriterli Karesel Atama Problemlerini çözmek ve algoritmaların performanslarını değerlendirmek üzere ilk kez programlanmıştır. 12 adet Çok-Amaçlı Karınca Kolonisi Optimizasyonu algoritmasına ait gürbüz parametre düzenleri bulunmuş, İki Kriterli Karesel Atama Problemleri bu parametre düzenleri ile çözülmüştür. Performansları, bu algoritmalarla elde edilen pareto-önyüzlerin karşılaştırılması yoluyla değerlendirilmiştir. Değerlendirme aşamasında da konuyla ilgili literatüre katkı yapacak bir yöntem önerilmiştir. İKKAP'ları çözmek üzere poyraz adı verilen yeni bir algoritma İKKA algoritmasına uygulanarak çok iyi sonuçlar elde edilmiştir.

Özet (Çeviri)

The adversity of resolving the multi-objective combinatorial optimization problems with traditional methods have canalized the researchers to investigate new approaches having better performance. In the last years some algorithms based on Ant Colony Optimization metaheuristic have been recommended to solve these multi-objective problems. In this study these algorithms have been reported and firstly programmed both to solve the Biobjective Quadratic Assignment Problems and to evaluate the performances of these algorithms. The robust parameter sets for these 12 Multi-Objective Ant Colony Optimization algorithms have been calculated, Biobjective Quadratic Assignment Problems have been solved with these parameter sets. As a result the performances of the algorithms have been evaluated by means of comparing the pareto-fronts obtained from these algorithms. In the evaluation step a new approach which focuses on the pareto-front is proposed. A new algorithm called boreas which implemented in BicriterionAnt algorithm is suggested to solve Biobjective Quadratic Assignment Problems.

Benzer Tezler

  1. Tez No

    827837

    District-based urban sprawl monitoring and modelling using CA-Markov model: application in two mega cities

    İlçe bazlı kentsel yayılma izleme ve CA-Markov model ile modelleme: iki mega şehirde uygulama

    ANALI AZABDAFTARI

    Doktora

    İngilizce

    İngilizce

    2022

    İletişim Bilimleriİstanbul Teknik Üniversitesi

    İletişim Sistemleri Ana Bilim Dalı

    PROF. DR. AYŞE FİLİZ SUNAR

  2. Tez No

    827860

    Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini

    Forecasting the spread of covid-19 using deep learning and big data analytics methods

    CYLAS KIGANDA

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. MUHAMMET ALİ AKCAYOL

  3. Tez No

    785413

    Karmaşık fonksiyonların ve aralıklı tip-2 bulanık mantık kontrolörünün optimizasyonu için gerçek kodlu kuantum klonal seçim algoritmasının geliştirilmesi

    The development of real-coded quantum clonal selection algorithm for the optimization of complex functions and interval type-2 fuzzy logic controller

    EKREM BAŞER

    Doktora

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDüzce Üniversitesi

    Elektrik-Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ESRA ŞATIR

  4. Tez No

    455410

    Cloud detection and information cloning technique for multi temporal satellite images

    Çok zamanlı uydu görüntüleri için bulut belirleme ve klonlama yöntemi

    KAAN KALKAN

    Doktora

    İngilizce

    İngilizce

    2017

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    Geomatik Mühendisliği Ana Bilim Dalı

    PROF. DR. MİTHAT DERYA MAKTAV

  5. Tez No

    46270

    Hareket kestirimi

    Motion estimation

    AYLA ÇEVİK

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. MELİH PAZARCI

Geri Dön