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
- A Timetabling problem: Constraint and mathematical programming approaches
Bir ders çizelgeleme problemi: Kısıt ve matematiksel programlama uygulaması
AHMET REHA BOTSALI
Yüksek Lisans
İngilizce
2000
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖMER S. BENLİ
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Üretim planlama ve kontrol
The Production planning and control
HÜLYA AKIN
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET TANYAŞ