Metasezgisel algoritmalar kullanılarak sınav çizelgeleme
Exam timetabling using metaheuristic algorithms
- Tez No: 489340
- Danışmanlar: DOÇ. DR. MUSTAFA SERVET KIRAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 95
Özet
Sınav çizelgeleme problemi belirli sayıdaki sınavları zaman dilimlerine çeşitli esnek ve sert kısıtları göz önünde bulundurarak atama işlemidir. Bu işlem oldukça zaman alıcı, karmaşık ve zor bir görevdir ve NP zor problem olarak sınıflandırılmaktadır. Gerçek dünyada genelde sınav çizelgeleri el ile yapılmaktadır. Bu süreç oldukça zaman alıcı ve hatalara açıktır. Ayrıca elde edilen sonuçlar genelde tatmin edici olmamaktadır. Bu tez kapsamında problemin çözümü için üç farklı evrimsel hesaplama algoritması kullanılmıştır. Bunlar genetik algoritma (GA), parçacık sürüsü optimizasyonu (PSO) ve yapay arı kolonisi algoritması (YAKA)'dır. Bu çalışmada GA, PSO-S, YAKA-S algoritmalarının zaman çizelgelemesi probleminin optimal çözümünün elde edilmesinde performansları incelenmiştir. Bu amaçla Selçuk Üniversitesi Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü'ne ait dersleri içeren veri kümeleri kullanılmıştır. Elde edilen sonuçlar incelendiğinde önerilen yöntemler sınav çizelgeleme problemlerinin çözümünde kullanılabilir ve elle hazırlanan yöntemlerden çözüm kalitesi ve kısıt tatmini açısından daha iyi sonuçlar üretmişlerdir.
Özet (Çeviri)
The aim of examination scheduling problem is to assign the exams to number of time periods (time slots) by taking into account some hard or soft constraints. This is a time consuming, complicated and hard task, and this problem is categorized as NP-hard. Mostly, the examination timetables are manually made in the real world. This process is time consuming and can cause some faults and obtained results are not satisfactory in general. In this study, we propose three methods to solve this problem by utilizing genetic algorithm (GA), particle swarm optimization (PSO) algorithm and artificial bee colony (ABC) algorithm. This thesis investigates and compares the performances of GA, PSO-E and ABC-E algorithms for an optimal solution of a timetable problem. The test set is taken from courses of Computer Engineering Department at Selcuk University. The obtained results show that the proposed algorithms can be used for solving this problem and obtained solutions by these methods are better than manually prepared timetables in terms of solution quality and constraints satisfaction.
Benzer Tezler
- Sezgisel tabanlı bulanık mantık denetleyiciler ile sabit mıknatıslı senkron motorun hız kontrolü
Speed control of permanent magnet synchronous motor with heuristic based fuzzy logic controllers
SİNAN ÜNSAL
Doktora
Türkçe
2022
Elektrik ve Elektronik MühendisliğiZonguldak Bülent Ecevit ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM ALIŞKAN
- Optimum multiple tuned mass dampers for soft story structures
Yumuşak katlı yapılar için optimum çoklu ayarlanmış kütle sönümleyiciler
FARAH SALIM MUSTAFAY ARKHEES ALNAYHOUM
Yüksek Lisans
İngilizce
2024
İnşaat Mühendisliğiİstanbul Üniversitesi-Cerrahpaşaİnşaat Mühendisliği Ana Bilim Dalı
Prof. Dr. SİNAN MELİH NİGDELİ
- Rüzgar etkisi altında çerçeve yapıların ayarlı kütle sonümleyicileri ile kontrolü
Control of frame structures with mass submissions under the impact of wind
MOHAMED CONDE
Yüksek Lisans
Türkçe
2024
İnşaat Mühendisliğiİstanbul Üniversitesi-Cerrahpaşaİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SİNAN MELİH NİGDELİ
DR. ÖĞR. ÜYESİ SEDA ÖNCÜ DAVAS
- Meta-sezgisel algoritmalar ile karayolu boykesit optimizasyonu
Optimization of highway vertical alighment by meta-heuristic algorithms
SINA ASHERLOU
Doktora
Türkçe
2022
UlaşımOndokuz Mayıs Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERHAN BURAK PANCAR
PROF. DR. ŞEREF ORUÇ
- Metasezgisel algoritmalarla optimize edilmiş çiftli ayarlı kütle sönümleyicileri ile yapıların kontrolü
Control of structures with double tuned mass dampers optimized with metaheuristic algorithms
IBRAHIMA KALIL CAMARA
Yüksek Lisans
Türkçe
2024
İnşaat Mühendisliğiİstanbul Üniversitesi-Cerrahpaşaİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SİNAN MELİH NİGDELİ