Genetik algoritma kullanılarak haftalık ders programı zaman çizelgeleme yazılımının geliştirilmesi
Developing a weekly course programme timetabling software by using genetic algorithm
- Tez No: 238896
- Danışmanlar: YRD. DOÇ. DR. VEDAT TOPUZ
- 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: 2006
- Dil: Türkçe
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 87
Özet
Çizelgeleme, belirli zaman aralıklarının istenen kısıtlar göz önündebulundurularak uygun bir sekilde atanması islemidir. Egitim kurumlarında dersprogramı hazırlama islemi çizelgeleme çesitlerinden biridir. Hedef, belirli kısıtlarkapsamında ilgili dönemde açılan bütün derslerin zaman çizelgelemesineyerlestirilmesidir. Belirtilen kısıtların çok çesitli olması ve islenecek verinin büyükboyutlarda olması ders programı hazırlama problemini zor bir hale getirmektedir.Böyle bir problem için klasik yöntemleri kullanarak çözüm bulmak çogu kezmümkün olmamaktadır. Bu tez çalısmasında böyle bir çizelgeleme problemi ortayakonulmus ve uygun bir çözüm bulunmaya çalısılmıstır. Uygun çözüme kısa birzamanda ulasabilmek için genetik algoritma yöntemi kullanılmıstır.Genetik algoritma, problemin olası çözümlerinin bulunmasının zor vezahmetli oldugu durumlarda, makul bir zamanda uygun çözümü bulabilmek içingelistirilmis bir yöntemdir. Genetik algoritmada; seçim, çaprazlama, mutasyon vedüzeltme operatörlerinden yararlanılmıstır.Genetik algoritmanın haftalık ders programı zaman çizelgelemesi problemineuygulanabilmesi için ders, dershane, sınıf ve ögretmen bilgilerinin tanımlandıgı biryazılım gelistirilmistir. Yazılım, bu bilgileri kullanarak ve tüm kısıtları göz önündebulundurarak, bir müfredat döneminin haftalık ders programı çizelgelemesinihazırlamaktadır.
Özet (Çeviri)
Timetabling is a process of assigning definite intervals according to requestedrestrictions. The process of preparing course programme for educational associatiesis a kind of timetabling. The object is to place all lectures that will be studied in therelevant term considering the definite restrictions. That the restrictions are so severaland the data that will be processed is of high dimensions make the problem ofpreparing the course programme difficult. For such a problem, it is usually notpossible to find solution by using classical methods. In this thesis, this kind ofproblem has been brought up and an ideal solution has been tried to be found. Thegenetic algorithm method has been used to reach a suitable solution within a shorttime.Genetic Algorithm is a method that has been developed for finding solutionfor the situations in which it is difficult and onerous to find a solution within areasonable time. For ideal solution; selection operators, crossover and mutationoperators of genetic algorithm have been utilized.For the genetic algorithm to be applied to a weekly course programmetimetabling problem, a sofware in which the information of lecture, teacher, class andclassroom defined has been developed. The software performs timetabling the courseprogramme for the relevant education term considering all the restrictions.
Benzer Tezler
- 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
ÖZGÜR BAYATA
Yüksek Lisans
Türkçe
2012
Bilim ve TeknolojiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BİLAL TOKLU
- Sezgisel algoritmalar yardımıyla ders programı optimizasyonu
Optimization of the course program with the help of heuristic algorithms
AHMET YURTSAL
Yüksek Lisans
Türkçe
2019
Bilim ve TeknolojiSivas Cumhuriyet ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. OĞUZ KAYNAR
- 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
- Çevrimsel iş gücü çizelgeleme problemlerinin genetik algoritma ve tavlama benzetimi yöntemleriyle çözülmesi
Solving the cyclic workforce scheduling problems by using genetic algorithm and simulated annealing methods
TOLGA ÖNCÜER
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEZGİN KILIÇ
- Makine öğrenmesi ile uzaktan eğitim öğrencilerinin performanslarının değerlendirilmesi
Evaluating distance learning students' performance by machine learning
OSMAN YILDIZ
Doktora
Türkçe
2014
Eğitim ve Öğretimİstanbul ÜniversitesiEnformatik Ana Bilim Dalı
PROF. DR. SEVİNÇ GÜLSEÇEN
DOÇ. DR. ABDULLAH BAL