University course timetabling using multi objective genetic algortihms
Çok hedefli genetik algoritmalar kullanarak üniversite ders programlaması
- Tez No: 305828
- Danışmanlar: DOÇ. DR. EMİN ERKAN KORKMAZ
- 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: 2010
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 77
Özet
Yapay Zeka alanındaki en ilgi çekici ve heyecan verici konulardan birisi Üniversite Ders Programlamasıdır. Bu sadece problemin çok zor olmasından değil aynı zamanda bu konuda çok çeşitli araştırma yapılmış olmasından da kaynaklanır. Üniversite Ders Programları işlevsel olmalarının yanında kaliteli de olmalıdır. Kaliteli bir ders programı zorunlu olmayan kısıtları da sağlamalıdır. Genellikle bu kısıtların bir çoğu birbiriyle çelişmektedir. Çizge Boyama algoritması zorunlu kısıtları çözümlemede kullanılan yaklaşımlardan birisidir. Bu çalışmada çok hedefli genetik algoritmalar Yeditepe Üniversitesi Ders Programı problemini çözmede kullanılmıştır. Yeditepe Üniversitesi Bilgisayar Mühendisliği bölümünün kendisine özgü birtakım kısıtlar çözümlenmeye çalışılmıştır. Aynı yöntem İtalya'daki Udine Üniversitesi'nin ölçüm karşılaştırma testlerinde de kullanılmıştır.
Özet (Çeviri)
University Course Timetabling is one of the interesting and exciting research areas of combinatorial optimization. This is not only due to the NP-hardness of the problem but also diversity of the researches in this area. University course timetables should be feasible and of course decent. The timetables created should satisfy different constraints which can be classified as hard and soft. Hard constraints should be obeyed strictly so that the timetable becomes feasible. On the other hand, a decent timetable should also satisfy the soft constraints. Experience in this area shows that these constraints conflict with each other in most of the cases. Using graph coloring algorithms is an approach to satisfy hard constraints. In this work, multi objective genetic algorithms are used to solve Yeditepe University Computer Engineering Department's course timetabling problem. Some special constraints of Yeditepe University Computer Engineering Department which are not common in timetabling literature are handled. The genetic algorithm utilized handles the hard constraints as a graph coloring problem and solves these constraints together with the soft ones using the multi objective framework. The adopted version of this framework is also applied to solve the benchmarking timetabling problems proposed by University of Udine - Italy.
Benzer Tezler
- Çok amaçlı ders çizelgeleme probleminin çözümü için metasezgisel yaklaşım önerisi
Metaheuristic approach for the solution of the multiobjective course scheduling problem
ESRA CAN
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiKütahya Dumlupınar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZDEN ÜSTÜN
- Üniversite ders çizelgeleme probleminin tamsayılı doğrusal programlama ve sezgisel yaklaşımlar ile çözümü
Solving university course timetabling problems with integer linear programming and heuristic approaches
AKIN ÖZKAN
Doktora
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. AYDIN ULUCAN
- 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
- Solving university course timetabling problem using genetic algorithm
Üniversitelerde ders programı oluşturma probleminin genetik algoritma ile çözümü
MÜRÜVVET ASLI AYDIN
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiBahçeşehir ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. AHMET BEŞKESE
- Müfredat tabanlı üniversite ders çizelgeleme problemi için bir sürü zekası yaklaşımı
A swarm intelligence approach to curriculum-based course timetabling problem
SAEİD AGAHİAN
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HÜSEYİN PEHLİVAN