Maksimum klik problemi için algoritmik yaklaşımlar
Algorithmic approaches for maximum clique problem
- Tez No: 537804
- Danışmanlar: PROF. DR. URFAT NURIYEV
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: 131
Özet
Maksimum Klik Problemi; yöneylem araştırması alanında çok çalışılan ve NP-Tam sınıfına ait teorik çizge optimizasyon problemidir. Problem, birçok alanda yaygın bir uygulama alanına sahiptir. Ayrıca problem birçok çizge kuramı problemi ile yakın bir ilişki içerisindedir. Bu yüzden maksimum klik problemi bilgisayar bilimleri alanında önemli bir role sahiptir. Bu tezde, maksimum klik problemi araştırılmış, problem için literatürde var olan çözüm yöntemleri incelenmiş ve bu problem için yeni bir hibrit genetik algoritma önerilmiştir. Önerilen algoritma Java dilinde kodlanmış, DIMACS ve BHOSLIB kütüphane örnekleri üzerinde test edilerek, literatürdeki benzer çalışmalar ile karşılaştırılmıştır. Hesaplama sonuçları önerilen algoritmanın etkinliğini göstermektedir.
Özet (Çeviri)
The Maximum Clique Problem is much studied graph theory optimization problem in operation research field, and it belongs to the class of NP-Complete. The problem has widespread field of application in many areas. Besides, the problem is closely related to many graph theory problems. Thus, the maximum clique problem plays an important role in computer science field. In this thesis, the maximum clique problem is studied, the solution approaches for the problem in literature are investigated and a new hybrid genetic algorithm have been proposed for the problem. The proposed algorithm has been implemented in Java and has been tested on the DIMACS and BHOSLIB benchmark instances, the results have been compared with similar studies the literature works. The experimental results show that proposed algorithm is effective.
Benzer Tezler
- Social network analysis
Sosyal ağ analizi
HUMAIR KHAN BUGHIO
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAntalya Bilim ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CAFER ÇALIŞKAN
- 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
SALİH CEBECİ
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATİH ERDOĞAN SEVİLGEN
- Exact solution methods for the assignment problem with conflict constraints
Çatışma kısıtlı en büyük ağırlıklı atama problemi için kesin çözüm yöntemleri
ELİF ARSLAN
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL
- Visual object recognition and detection using deep learning
Derinlikli öğrenme ile görsel nesne tanıma ve tespit etme
BURAK ÇÖREKCİOĞLU
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. BİLGE GÜNSEL KALYONCU
- Learning heuristics towards solving combinatorial optimisation problems
Kombinatoriyal optimizasyon problemlerinin çözümüne yönelik buluşsal öğrenme
ALİ BARAN TAŞDEMİR
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. LALE ÖZKAHYA