Sezgisel Algoritmalar Yardımıyla Ders Programı Optimizasyonu
- 14 April 2022
- journal article
- research article
- Published by International Journal of Economics and Innovation in Uluslararası Ekonomi ve Yenilik Dergisi
- Vol. 8 (1) , 1-18
Abstract
Günümüzde çoğu eğitim kurumunda hazırlanan ders programı her dönem için yeniden yapılmaktadır. Bu işlemin her dönem tekrardan yapılması ve çoğu kurumda elle hazırlanıyor olması bu olayı zahmetli ve zaman alıcı bir iş haline getirmektedir. Bu çalışma için bir fakültenin gerçek verileri kullanılmış ve fakültenin bölümleri için uygun bir haftalık ders programı çizelgesi oluşturulmaya çalışılmıştır. Çalışmada problemin çözümü noktasında evrimsel hesaplama teknikleri olarak kabul edilen Genetik Algoritma, Parçacık Sürü Optimizasyonu ve Yapay Arı Kolonisi yöntemleri kullanılmış ve üç yöntem için de aynı veriler kullanılarak, mevcut yöntemlerin problemin çözümü üzerindeki performansları analiz edilmiştir. Çalışmada öğretim elemanı, öğrenci ve fakülte personelini memnun edecek şekilde bütün kısıtlar dikkate alınmıştır. Geliştirilen sistemde kullanılan yöntemlerin parametreleri üzerinde değişiklikler yapılarak algoritmalar optimize edilmiştir. Yapılan deneyler sonucunda elde edilen ders programları kontrol edilerek fakülte için uygun ders programları elde edildiği görülmüştür. Ayrıca kullanılan algoritmalar, çalışma zamanı ve çözüme yakınsama açısından değerlendirilerek performansları karşılaştırılmıştır.Keywords
This publication has 15 references indexed in Scilit:
- A bi-criteria hybrid Genetic Algorithm with robustness objective for the course timetabling problemComputers & Operations Research, 2018
- An Artificial Bee Colony Algorithm for the Job Shop Scheduling Problem with Random Processing TimesEntropy, 2011
- A hybrid particle swarm optimization for a university course scheduling problem with flexible preferencesExpert Systems with Applications, 2011
- Artificial bee colony algorithm for large-scale problems and engineering design optimizationJournal of Intelligent Manufacturing, 2010
- Generating University Course Timetable Using Genetic Algorithms and Local Search2008
- Practical Genetic Algorithms2003
- A genetic algorithm for a university weekly courses timetabling problemInternational Transactions in Operational Research, 2002
- Comparison between genetic algorithms and particle swarm optimization1998
- Contemporary evolution strategies1995
- Optimization of Control Parameters for Genetic AlgorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1986