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
- Havayolları tamir bakım servis sağlayıcıları için bir üretim çizelgeleme modeli ve analizi
A production scheduling model and analysis for the maintenance repair and overhaul service providers
DOĞUKAN HAZAR ÜLKER
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ERTOĞRAL
- Profit-oriented classification: New approaches and business applications
Kâr odaklı sınıflandırma: Yeni yaklaşımlar ve işletme ugulamarı
NADER MAHMOUDİ
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. EKREM DUMAN
- Hemşire çizelgeleme problemi için bir metasezgisel yaklaşım
A metaheuristic approach for nurse scheduling problem
ECE ÇETİN
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AHMET SARUCAN
- Sınıflandırma problemlerinde meta-sezgisel optimizasyon yöntemlerinin özellik seçimi ve ayrıklaştırma amacıyla kullanımı
Utilization of metaheuristic optimization methods for feature selection and discretization on classification problems
İSMAİL KOÇ
Yüksek Lisans
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSMAİL BABAOĞLU
- Esnek atölye tipi çizelgeleme proplemleri için bir dağınık arama metodu
A scatter search method for flexible job shop scheduling problems
SAFA KÜLAHLI
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN