Genetik algoritmaların ders çizelgeleme probleminde kullanımı ve eğitim kurumlarında uygulaması
Using genetic algorithms in class scheduling problem and implementation in educational institutions
- Tez No: 376167
- Danışmanlar: PROF. DR. BİLAL TOKLU
- Tez Türü: Yüksek Lisans
- Konular: Bilim ve Teknoloji, Science and Technology
- Anahtar Kelimeler: Genetik algoritma tekniği, Genetic algorithm technique
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Eğitim kurumlarında haftalık ders çizelgeleme işlemi NP-zor problemler sınıfına girmektedir ve dolayısıyla pek çok kurumda bu tip çizelgelerin hazırlanması hem zaman hem de işgücü kaybına neden olmaktadır. Bu çalışmada çözümü zor problemler arasında yer alan ders çizelgeleme probleminin genetik algoritmalar kullanılarak çözümü araştırılmıştır. Problemin çözümü için genetik programlama ile C++ dili kullanılarak bir yazılım geliştirilmiştir. Yazılımın uygulaması Gazi Üniversitesi Endüstri Mühendisliği bölümü ders programı verileri kullanılarak yapılmış, ders programı hazırlanmış ve sunulmuştur. Algoritmanın performansını ölçmek amacıyla genetik parametreler üzerinde deneyler yapılmış ve elde edilen sonuçlar üzerinden genetik algoritmanın performansı değerlendirilmiştir.
Özet (Çeviri)
Class scheduling problem in educational institutions is a NP-hard problem and in most of the institutions preparing this kind timetables takes time and causes labor loss. In this study a genetic algorithm is developed to solve this kind of Np-hard class scheduling problems. C++ language is used for coding. Implementation of the program is done with Gazi University Industrial Engineering Faculty datas and weekly class timetable is prepared and presented. Test are performed on genetic parameters to measure the performance of the algorithm and results are presented.
Benzer Tezler
- Yapay zeka tekniklerinden genetik algoritma ve tabu arama yöntemlerinin eğitim kurumlarının haftalık ders programlarının hazırlanmasında kullanımı
Using two artificial intelligence techniques, genetic algorithms & tabu search, in the preparation of weekly timetables in academic institutions
AYLA GÜLCÜ
Yüksek Lisans
Türkçe
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. AHMET EMİN KUZUCUOĞLU
- Ç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 yöntemler ve kural tabanlı sistem kullanımı ile çoklu sınav oturum çizelgeleme probleminin modellenmesi
Modeling of multiple exam session scheduling problem with heuristic methods and rule based system use
HAMİT BAHÇEL
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaramanoğlu Mehmetbey ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ AYŞE ELDEM
- A solution to course scheduling problem using genetic algorithms
Başlık çevirisi yok
ALPAY ALKAN
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiYRD. DOÇ. DR. ENDER ÖZCAN
- Eğitimsel zaman çizelgeleme problemleri için çözüm yaklaşımları ve web tabanlı bir karar destek sistemi önerisi
Solution approaches for educational timetabling problems and a web based decision support system proposal
ZEHRA KAMIŞLI ÖZTÜRK
Doktora
Türkçe
2010
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜJGAN SAĞIR ÖZDEMİR