Graf renklendirilmesi ile ders zaman çizelgesi oluşturulması
Course timetabling based on graph coloring
- Tez No: 251444
- Danışmanlar: PROF. DR. KEMAL KÖYMEN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Zaman çizelgesi, ders programı, graf renklendirme, ders zaman çizelgesi, Timetabling, course timetabling, course scheduling, graph coloring
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Maltepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 58
Özet
Yüksek Lisans Tezi, Graf Renklendirme Yöntemiyle Ders Zaman Çizelgesi Oluşturulması, T.C. Maltepe Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı.Bu tezde üniversitemizdeki haftalık ders programı oluşturma problemi göz önüne alınarak bu problemi bir uygulama yazılımı geliştirerek çözmek amaçlanmıştır.Bilgisayar bilimleri literatüründe bu problem ?Ders Zaman Çizelgesi Oluşturma Problemi (Course Timetabling Problem)? olarak adlandırılmış ve genetik algoritmalar, tamsayı programlama ve graf renklendirme gibi çeşitli yöntemlerle çözümler geliştirilmiş ve geliştirilmektedir.Tezde varolan genel çözüm yöntemlerine kısaca değinildikten sonra graf renklendirme yöntemi üzerinde durulmuş ve problemimiz bu yönteme benzetilerek çözülmeye çalışılmıştır.
Özet (Çeviri)
Master Thesis, Course Timetabling Based on Graph Coloring. T.C. Maltepe University, Graduate School of Natural and Applied Sciences, Department of Computer Engineering.The aim of this thesis was to solve the course scheduling problem of our university by developing an application software based on a sequential method (e.g. graph coloring).This problem has been named as ?Course Timetabling Problem? in computer science literature. Many solutions have been developed by using a number of methods such as genetic algorithms, integer programming and graph coloring.In this thesis general solution methods have been mentioned, and then the graph coloring method has been utilized to solve our problem.
Benzer Tezler
- Introduction to edge-coloring problem
Kenar-renklendirme problemine giriş
AMINE SAMOUH
Yüksek Lisans
İngilizce
2022
MatematikÇankırı Karatekin ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CELALETTİN KAYA
- Introduction to vertex-coloring problem
Köşe renklendirme problemine giriş
MOHAMMED JABBAR ABDULLAH AL-SHAFEAY
Yüksek Lisans
İngilizce
2022
MatematikÇankırı Karatekin ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CELALETTİN KAYA
- Hamilton grafları ve Hamilton renklendirmesi
Hamiltonian graphs and Hamiltonian coloring
AHMET HATİP GÜZEL
Yüksek Lisans
Türkçe
2012
MatematikYüzüncü Yıl ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET ŞERİF ALDEMİR
- Graflar ve kromatik polinomlar
Graphs and chromatic polynomials
UTKUM ŞANLI
Yüksek Lisans
Türkçe
2015
MatematikUludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İSMAİL NACİ CANGÜL
- Kromatik polinomların hesaplanmasında yeni yöntemler
New methods of calculating chromatic polynomials
UTKUM ŞANLI
Doktora
Türkçe
2022
MatematikBursa Uludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İSMAİL NACİ CANGÜL