Sezgisel algoritmalarla sınav çizelgeleme problemi çözümü
Examination timetable problem solving with heuristic algorithms
- Tez No: 295135
- Danışmanlar: DOÇ. DR. TUNCAY YİĞİT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Genetik Algoritmalar, Zaman Çizelgeleme Problemi, Optimizasyon, Karınca Kolonisi Algoritması, Tabu Arama, Benzetimli Tavlama, Genetic Algorithm, Timetabling Problem, Optimization, Tabu Search, Ant Colony Algorithm, Simulating Annealing
- Yıl: 2011
- Dil: Türkçe
- Üniversite: Süleyman Demirel Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çalışmanın amacı, çizelgeleme problemlerinin tanımlanması ve bu yöntemlerle sınav çizelgeleme probleminin nasıl çözülebileceğinin incelenmesidir.Sınav programı çizelgeleme problemleri NP(Non-polinomal) zor diye adlandırılan optimizasyon problemleridir. Bu tip problemlerin her zaman tam çözümü bulunamamakta, sadece yaklaşık sonuçların elde edilmesi de yeterli olabilmektedir. Problemlerin çözümünde; matematiksel yöntemler, sayısal analiz ve sezgisel yöntemler kullanılmaktadır.Bu çalışmada sezgisel yöntemlerden, Genetik Algoritma, Karınca Kolonisi, Tabu Arama, Benzetimli Tavlama (Simulated Annealing) algoritmaları ele alınmıştır.
Özet (Çeviri)
The aim of the study, the scheduling problem with these methods of identification and of examination how to solve the scheduling problem is to examine.Examination problem scheduling NP (Non-polinomal) called problems are difficult. This type of complete solution of the problems has always unable, only approximate results may be sufficient to obtain. In the solution of problems, mathematical methods, numerical analysis and heuristic methods are used.In this study, heuristic methods, Genetic Algorithms, Ant Colony, Tabu Search, and Simulated Annealing algorithms have been addressed.
Benzer Tezler
- Üniversite sınav çizelgeleme problemlerinin yapay zeka teknikleri ile çözümü
Solving the university exam timetabling problems with artificial intelligence techniques
YAKUP ÇELİKBİLEK
- Ç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
- Local search management approaches in memetic algorithms for solving exam timetabling problems
Sınav zamanı çizelgeleme problemlerinin çözümü için memetik algoritmalarda yerel arama yönetimi yaklaşımları
ERSAN ERSOY
Yüksek Lisans
İngilizce
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesiİleri Teknolojiler Ana Bilim Dalı
YRD. DOÇ. DR. A. ŞİMA UYAR
YRD. DOÇ. DR. ENDER ÖZCAN
- Öğretme ve öğrenme tabanlı optimizasyon algoritması ile sınav çizelgeleme problemlerinin çözümü
Solving examination timetabling problems teaching and learning based optimization algorithm
SEYYİDE YILDIRIM
Yüksek Lisans
Türkçe
2014
EkonometriDokuz Eylül ÜniversitesiEkonometri Ana Bilim Dalı
PROF. DR. KAAN YARALIOĞLU
- 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