University course scheduling using a genetic algorithm
Üniversite ders çizelgelemesi için bir genetik algoritması
- Tez No: 119240
- Danışmanlar: DOÇ. DR. CÜNEYT BAZLAMAÇCI
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Ders Çizelgeleme, Üniversite Ders-Zaman Çizelgesi Genetik Algoritması. IV, Course Scheduling, University Timetable, Genetic Algorithm. Ill
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
oz ÜNİVERSİTE DERS ÇİZELGELEMESİ İÇİN BİR GENETİK ALGORİTMASI Ahmet Turan Yeler Yüksek Lisans Tezi, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Yrd. Doç. Dr. Cüneyt F. Bazlamaçcı Aralık 2002, 82 sayfa Ders çizel geleme problemi her yıl eğitim kurumlarının karşısına çıkan ve uzun zamandır insan kaynakları ile çözülen bir problemdir. Yeni ders döneminin veya yılının ders çizelgeleri genelde elle veya idari birimlerin kısıtlı yardımları ile ve çoğunlukla bir önceki yılın ders çizelgesi üzerinde değişiklikler yapılarak hazırlanmaktadır. Problemin kısıtlamaları üniversiteden üniversiteye hatta bölümden bölüme değişiklik arz etmektedir. Bu çalışmada amaç NP zorlukta olan bu problemin çözümüne evrimsel algoritmalardan genetik algoritması ile yaklaşımda bulunmaktır. Öncelikle Orta Doğu Teknik Üniversitesi Elektrik-Elektronik Mühendisliği Bölümüne ait ders çizelgeleme kısıtlamaları tespit edilmiş, ardından genetik algoritması tasarlanarak alışılagelen çizelgeleme faaliyetini otomatik olarak gerçekleştirebilen bir yazılım geliştirilmiştir.
Özet (Çeviri)
ABSTRACT UNIVERSITY COURSE SCHEDULING USING A GENETIC ALGORITHM Ahmet Turan Yeler M.S., Department of Electrical and Electronics Engineering Supervisor: Asst. Prof. Dr. Cüneyt F. Bazlamaçcı December 2002, 82 pages The course-scheduling problem comes up every year in educational institutions and it has been solved by human resources for a long time. It is solved either manually or with the limited help of a very simple administration system and it usually involves taking the previous year's timetable as the starting schedule and modifying it so that it is acceptable for the new semester or year. The constraints of the problem differ from university to university and department to department. The problem is already shown to be NP-hard; hence the present study aims to solve it using an evolutionary approach, namely the genetic algorithm. Following the identification of the course scheduling constraints for the Electrical and Electronics Engineering Department in the Middle East Technical University, the genetic algorithm is designed and an integrated software is developed to automate the routine scheduling task.
Benzer Tezler
- 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
- 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
- Ders programı çizelgeleme probleminin genetik algoritma ile çözümü: Bir uygulama
Solving the curriculum scheduling problem with genetic algorithm: An application
TUĞÇE NUR YILMAZ
Yüksek Lisans
Türkçe
2023
İşletmeOsmaniye Korkut Ata Üniversitesiİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BİRSEN İREM KUVVETLİ
- 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
- 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