Geri Dön

Alt küme bulma tabanlı ayrık optimizasyon problemleri için ayrık parçacık sürü optimizasyonu modelleri

Discrete particle swarm optimization models for discrete optimization problems based on subset selection

  1. Tez No: 323195
  2. Yazar: SALİH CEBECİ
  3. Danışmanlar: DOÇ. DR. FATİH ERDOĞAN SEVİLGEN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Gebze Yüksek Teknoloji Enstitüsü
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 97

Özet

Parçacık sürü optimizasyonu (PSO) sürekli optimizasyon problemleri için geliştirilmiş bir metasezgiseldir. PSO, daha sonra bazı ayrık optimizasyon problemleri için de uygulanmıştır. Yaptığımız araştırmalarda PSO'nun alt küme tabanlı ayrık optimizasyon problemlerine uygulandığına rastlanmamıştır. Bu çalışmada PSO'nun bu tip problemlere etkin bir şekilde uygulanabilirliği araştırılmıştır.Çalışma kapsamında alt küme tabanlı ayrık optimizasyon problemlerinin çoğunu kapsayan ?büyüme ve küçülme amaçlayan? alt küme problemleri tanımlanmış ve bu problemlere uygulanabilecek bir PSO modeli önerilmiştir. Geliştirilen model uygulanılarak üç problem için çözüm üreten algoritmalar sunulmuştur. Bu problemler maksimum klik problemi(MKP), çok boyutlu sırt çantası problemi(ÇSP) ve kenar kapsama problemidir (KKP).Karşılaştırma problemleri ile yapılan testler sonucunda modelin MKP ve KKP üzerinde başarı ile çalıştığı gözlemlenmiştir. Bu problemler için geliştirilen algoritmalar çözüm kalitesi açısından diğer metasezgisellerden daha iyi sonuçlar vermiştir. ÇSP için ise iyi sonuçlar alınamamıştır. Modelin ilk iki problem için başarı ile çalışırken son problem için başarılı olmamasının nedenleri sorgulanmıştır.

Özet (Çeviri)

Particle Swarm Optimization (PSO) is a metaheuristic intended for continuous optimization problems. Later, PSO is applied to some discrete optimization problems as well. Application of PSO to any subset selection based problem is not observed during our research. In this work, a PSO model applicable to such problems is introduced.In this work, ?aiming increase and decrease? subset problems which cover most of the subset selection problems are defined and a PSO model is proposed for these problems. This model is applied to three such problems. These problems are maximum clique, multi-dimensional knapsack, and vertex cover problems.It has been observed that the model is applicable successfully on maximum clique and vertex cover problems. The algorithms developed for these problems have given better results than other metaheuristics in terms of solution quality. For multi-dimensional knapsack problem, good results could not been attained. The reason why the model is applicable for the first two problems and why it is not for the last one was questionized.

Benzer Tezler

  1. Exact solution approaches for non-Hamiltonian vehicle routing problems

    Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları

    AMİNE GİZEM ÖZBAYGIN

    Doktora

    İngilizce

    İngilizce

    2017

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. HANDE YAMAN PATERNOTTE

    PROF. DR. OYA KARAŞAN

  2. Debugging remote services developed on cloud systems

    Bulut sistemlerde geliştirilen uzak servislerin hatadan ayaklanması

    MOHAMMED SUBHI SHEIKH QUROUSH

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TOLGA OVATMAN

  3. Classification of abnormal respiratory sounds using deep learning techniques

    Solunum seslerinin derin öğrenme yöntemleri ile sınıflandırılması

    AHAMADI ABDALLAH IDRISSE

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

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

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. OKTAY YILDIZ

  4. Digital video stabilization with SIFT flow

    SIFT akışı ile sayısal video sabitleme

    İNCİ MELİHA BAYTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

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

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MELİH PAZARCI

  5. Data mining for regional and graph-structured data objects

    Bölgesel ve çizge-yapılı veri nesneleri için veri madenciliği

    DERYA DİNLER

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA KEMAL TURAL

    PROF. DR. NUR EVİN ÖZDEMİREL