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: Belirtilmemiş.
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 65
Ö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
- Sezgisel algoritmalarla ders çizelgeleme problemi çözümü
Course timetable problem solving with herustic algorithms
RECEP ÇOLAK
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUNCAY YİĞİT
- Genetik algoritma kullanılarak ders çizelgeleme yazılımının geliştirilmesi
Development of a timetabling software using genetic algorithm
MUHAMMED MUTLU YAPICI
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
PROF. DR. ÖMER FARUK BAY
- An optimization algorithms for improving the university timetable scheduling
Başlık çevirisi yok
SAAD MUTHANNA KHUDHUR KHUDHUR
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. GALİP CANSEVER
- 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
- 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Ğ