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ı: Belirtilmemiş.
Ö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
- 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
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MUHAMMET ALİ AKCAYOL
- Prediction of COVID 19 disease using chest X-ray images based on deep learning
Derin öğrenmeye dayalı göğüs röntgen görüntüleri kullanarak COVID 19 hastalığının tahmini
ISMAEL ABDULLAH MOHAMMED AL-RAWE
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ADEM TEKEREK
- An optimal energy management system for sustainable city based on renewable energy sources
Sürdürülebilir şehir için yenilenebilir enerji kaynaklarına dayalı en uygun enerji yönetim sistemi
MOHAMED ALI H. ELWEDDAD
Doktora
İngilizce
2023
Elektrik ve Elektronik MühendisliğiKarabük ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUHAMMET TAHİR GÜNEŞER
- 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
- Düşük akıntı hızlarında düşey eksenli hidrokinetik türbinlerin çok sadakatli vekil model ile optimizasyonu
Optimization of vertical axis hydrokinetic turbines at low speeds via multi-fidelity surrogate model
OĞUZ SUSAM
Doktora
Türkçe
2026
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER GÖREN