Sınav çizelgeleme probleminin optimizasyonu
Optimization of exam scheduling problem
- Tez No: 323144
- Danışmanlar: DOÇ. DR. ORUÇ RAİF ÖNVURAL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Bilim ve Teknoloji, Computer Engineering and Computer Science and Control, Science and Technology
- Anahtar Kelimeler: Optimizasyon, sınav çizelgeleme, sınav çakışmalarının optimizasyonu, atama problemi, Sınav, Çizelgeleme modeli, Optimization, test/exam scheduling, optimization of exam coincidence, assignment problem, Examination, Scheduling model
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Maltepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmanın amacı, üniversitelerin sınav çizelgeleme problemine bir çözüm üretmektir.Sınav çizelgeleme problemleri NP (Non-polinomal, polinomal olmayan) zor diye adlandırılan optimizasyon problemleridir. Bu sınıftaki problemlerin her zaman tam çözümü bulunamayabilir. Bunun için, yaklaşık sonuçlar üretecek çözümler kullanılır. Bu çalışmada, yaklaşık çözüm üreten üç farklı algoritma geliştirilmiş ve ürettikleri sonuçlar karşılaştırılmıştır. Ayrıca geliştirilen algoritmalar için görsel arayüzü geliştirilmiştir. Bu arayüz ile geliştirilen algoritmaların ürettiği sonuçlar elle kolayca değiştirilebilir.
Özet (Çeviri)
The purpose of this study is to develop heuristics to help scheduling exams in universities. in final exam scheduling as an assignment problem. Three different heuristics are developed and their results are compared. In addition, we developed a graphical user interface with features that allows manual intervention to the solutions produced with these heuristics.The exam scheduling problems are known to be Non-Polynomial (NP) complete optimization problems. Accordingly, the best solution may not be found in polynomial time. As a result, heuristics are developed to provide good solutions to these problems..
Benzer Tezler
- Kısıtlı programlama optimizasyonu kullanarak yapay sinir ağı algoritmasının performansının arttırılması: sınav çizelgeleme problemine bir uygulama
Enhancing the performance of the artificial neural network algorithm using constraint programming optimization: an application to the exam scheduling problem
HAKAN KUYRUKÇU
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Katip Çelebi ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
PROF. DR. FEMİN YALÇIN KÜÇÜKBAYRAK
- Metasezgisel algoritmalar kullanılarak sınav çizelgeleme
Exam timetabling using metaheuristic algorithms
GÖKHAN SEYFİ
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA SERVET KIRAN
- Çizelgeleme probleminin sezgisel optimizasyon yaklaşımıyla çözümü
Solving of scheduling problem with heuristic optimization approach
ABDULLAH ELEN
Yüksek Lisans
Türkçe
2011
Teknik EğitimKarabük ÜniversitesiElektronik ve Bilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. İBRAHİM ÇAYIROĞLU
- Sezgisel algoritmalarla sınav çizelgeleme problemi çözümü
Examination timetable problem solving with heuristic algorithms
CEVRİYE ALTINTAŞ
Yüksek Lisans
Türkçe
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUNCAY YİĞİT
- Sınav çizelgeleme probleminin çözümü için genetik algoritma yaklaşımı
Genetic algorithm approach to the solution of the exam scheduling problem
HALİME SUVAY
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSivas Cumhuriyet ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. SERKAN TAŞTAN