A solution to course scheduling problem using genetic algorithms
Başlık çevirisi mevcut değil.
- Tez No: 121726
- Danışmanlar: YRD. DOÇ. DR. ENDER ÖZCAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Ders programları, Genetik algoritmalar, Curriculum, Genetic algorithms
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Aynı zamanda Zaman Tablolama Problemi de olarak bilinen Ders Çizelgeleme Problemi, kısaca, daha önceden belirlenmiş olan kısıtların gözönüne alınarak, açılan derslere saat ataması yapmaktan ibarettir. Kısıtlar, öğrenci grupları, eğitmenlerin istekleri, yönetimsel istekler ve performansı iyileştirmeye yönelik talepler olabilir. Bu tezde, çok tipli kısıtlar içerebilen bir üniversiteye ait ders çizelgeleme probleminin Düzenli Hal Genetik Algoritması ile çözümü sunulmuştur. Sistem, hem bilgi girişi hem de sonucun alınabilmesi için güçlü ve kullanımı kolay ara birim içermektedir. Üniversiteler için 18 değişik tipte kısıt tanımlanabilmesine izin verilmiştir. Kısıtlar arasında, baştan birincil-ikincil ayrımı yapılmamış, ancak kullanıcının istediklerine öncelik tanımlanabilmesine izin verilmiştir. Yeni bir mutasyon operatörü (Sıralamalı Mutasyon) ve bir çaprazlama operatörü (sınıf bazlı ve düzenli) geliştirilmiştir. İlk deney sonuçlan oldukça ümit vericidir.
Özet (Çeviri)
ABSTRACT Course Scheduling Problem (C.S.P.), also known as Time Tabling Problem, is assigning class hours of courses into predefined daily time slots in a week, considering the special constraints. Those may include constraints due to student groups, constraints imposed by instructors, constraints due to timing and other special ones. In this thesis, I present a Steady State Genetic Algorithm (SSGA) for solving a multi- constraint university course-time tabling problem. The system includes a powerful and interactive graphical user interface (GUI) for entering input data and viewing output. 18 different constraints are identified for the university time tabling. All constraints are accepted as hard constraints, but can be prioritized. A new mutation operator (Ranking Mutation Operator) and crossover operator (term based uniform) are introduced. Initial experimental results are promising. pOKfiUAimSYaN
Benzer Tezler
- Generatör birim katkı sorununun genetik algoritmalar ile çözülmesi
A genetic algorithms solution to the unit commitment problem
MEHMET EMİN SAPMAZ
Yüksek Lisans
Türkçe
2004
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ.DR. HASAN DAĞ
- Developing a course scheduling system by using genetic algorithm
Genetik algoritma kullanılarak ders çizelgeleme sistemi tasarımı
CANSU ÇİĞDEM AYDIN
Yüksek Lisans
İngilizce
2008
Mühendislik BilimleriAtılım ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NERGİZ ERCİL ÇAĞILTAY
- Üretim ve hizmet planlamasında çizelgeleme problemlerinin yöneylem teknikleriyle çözümü : Ders ve sınav programlarının optimizasyonu üzerine bir uygulama
The solution scheduling problems via operation research techniques in production and service planning : An application over the optimisation of course and examination timetables
B.TÜRKER PALAMUTÇUOĞLU
- Graf renklendirilmesi ile ders zaman çizelgesi oluşturulması
Course timetabling based on graph coloring
HÜSEYİN FEHMİ SELİM BAYRAKLI
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMaltepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. KEMAL KÖYMEN
- Ç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