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
- Tez No: 309776
- Danışmanlar: YRD. DOÇ. DR. HÜSEYİN PEHLİVAN
- 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: 2012
- Dil: Türkçe
- Üniversite: Karadeniz Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 116
Özet
Üniversite ders çizelgeleme problemi popüler zaman çizelgeleme problemlerinden biri olduğundan çok sayıda araştırmacının ilgisini çekmiştir. NP-Zor problemler grubunda yer alan bu problemin deterministik yöntemlerle çözümü verimli değildir ve bu nedenle sezgisel ve meta-sezgisel yöntemler önerilmektedir. Sürekli uzaydaki optimizasyon problemlerinin çözümü için önerilen meta-sezgisel yöntemlerinden birisi olan ABC algoritması bal arılarının yiyecek aramada kullandığı sürü zekasından ilham alır. Bu algoritma sürekli uzayda diğer meta sezgisel yöntemlerden daha iyi sonuçlar üretmektedir. Ayrık uzay problemlerinin, örneğin üniversite ders çizelgeleme probleminin çözümü için ABC'nin uyarlanması işleminde komşuluk kavramının tanımlanmasına ve kullanılmasına ihtiyaç duyulur.Bu tezde ABC algoritması üniversite ders çizelgeleme problemi türlerinden birisi olan müfredat tabanlı üniversite ders çizelgeleme probleminin (CB-CTT) çözümü için kullanılmıştır. ITC-2007 yarışmasının üçüncü bölümünde yer alan bu problemin çözümünde, temel ABC algoritmasının komşu üretimine değişiklikler yapılmış ve yerel arama yöntemi eklenmiştir. Problem için geliştirilen standart veri setleri üzerinde farklı araştırmacıların farklı yöntemlerle elde ettikleri sonuçları karşılaştırabilmesi sağlandığından dolayı, ITC-2007 probleminin 21 örnek veri seti üzerinde elde ettiğimiz sonuçlar, yarışmada dereceye giren en iyi 5 sonuç ile kıyaslanabilirdir.
Özet (Çeviri)
The University Course Timetabling Problem is one of the most famous scheduling problems, which has attracted many researchers to solve the problem. This problem is located in NP-Hard problems group and so deterministic methods are not efficient to solve it and heuristic and meta-heuristic methods are suggested to do so One of the meta-heuristic methods suggested to solve optimization problems in continuous environments that is inspired by the swarm intelligence of honey bees in search for the food, is called ABC algorithm. This algorithm could achieve good results compared to other meta-heuristic methods in a continuous environment. The task of adapting ABC to solve problem in discrete environments, e.g. University Course Timetabling, needs defining the neighborhood concept and applying this concept to find the better solutions. In this thesis, ABC has been used to solve one of popular types of University Course Time-Tabling problems which is Curriculum Based University Course (CB-CTT) Time-Tabling problem. It was the third type of Time-Tabling problems in ITC-2007 competition. The adaption of ABC to solve this problem gets the advantage of some improvements in neighbor generation and using local search technique, compared to the original ABC algorithm.Having a benchmark case study for this problem helps researchers to work on a standard dataset and makes it easy to compare different results obtained by different researchers with different approaches. Our achieved results on 21 datasets of ITC-2007 is comparable to five winners of this competition
Benzer Tezler
- A study of the needs analysis of English preparatory class students at university level and the evaluation of readymade and non-readymade teaching materials
Üniversite seviyesinde hazırlık öğrencilerine yönelik bir ihtiyaç analizi çalışması yapılması ve öğretim materyallerinin analiz sonuçları doğrultusunda değerlendirilmesi
GÜLİN BALIKCIOĞLU AKKUŞ
Yüksek Lisans
İngilizce
2018
Eğitim ve ÖğretimHacettepe ÜniversitesiYabancı Diller Eğitimi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İSMAİL FIRAT ALTAY
- Peyzaj mimarlığı eğitiminin ekolojik boyutunun farklı fakülteler çerçevesinde değerlendirilmesi
Evaluation of the ecological dimension of landscape architecture education in the faculty framework
ZEHRA TUĞBA GÜZEL
Yüksek Lisans
Türkçe
2020
Eğitim ve Öğretimİstanbul Teknik ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. MELTEM ERDEM KAYA
- Restful servisleri ile mobil uygulama alanında öğrenci bilgi sistemi örneği
The example of student information system in mobile application area with restful services
MAZHAR KAYAOĞLU
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiBilgisayar Sistemleri Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. FERHAT BAHÇECİ
- A corpus-based analysis of vocabulary needs of engineering students at a state university in Türkiye
Türkiye'de bir devlet üniversitesi'ndeki mühendislik fakültesi öğrencilerinin sözcük bilgisi ihtiyaçlarının derlem tabanlı analizi
ŞEBNEM ÇİÇEK DEMİRCİ
Doktora
İngilizce
2023
Eğitim ve ÖğretimOrta Doğu Teknik Üniversitesiİngiliz Dili Öğretimi Ana Bilim Dalı
PROF. DR. AYŞEGÜL DALOĞLU
- Sistem yaklaşımı açısından uzaktan eğitim: İnönü Üniversitesi uzaktan eğitim merkezi model önerisi
Distance education for system approach İnönü University distance education center model proposal
FULYA KOYUNOĞLU
Yüksek Lisans
Türkçe
2008
Eğitim ve Öğretimİnönü ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. İKRAM ÇINAR