DERS ÇİZELGELEME PROBLEMİNİN MELEZ GENETİK ALGORİTMALAR İLE PERFORMANS ANALİZİ
Öz
Ders çizelgelemenin oluşturulması, eğitimin aksamadan yapılabilmesi ve sonuçlarının değerlendirilebilmesi için gerekli olan en önemli hizmetlerden biridir. Ders programları belirli kısıtlar altında derslerin, uygun dersliklere ve zaman dilimine atanmasını sağlayan çizelgelerdir. Genel ders çizelgeleme problemi NP-zor (Non polinominal – zor) sınıfındadır. Bu nedenle bu problemlerin çözümünde deterministik yöntemler başarılı olamamaktadır. Bu çalışmada, eğitimde zamanlama konusunun alt bölümü sayılabilecek ders programlarının verimliliğinin arttırılması için yapay zeka yöntemlerinden biri olan genetik algoritma kullanılarak, ders programı hazırlayan ve optimize eden bir yazılım programı geliştirilmiştir. Daha etkin bir eğitim ve öğretim sağlamak için geliştirilen yazılım programı, eğitim ve öğretim verimliliği ve ders ağırlığını kriter olarak kullanmaktadır.
Anahtar Kelimeler
Ders Çizelgeleme, Genetik Algoritmalar, Yerel Arama Teknikleri
Kaynakça
- Carter, M. W. ve Laporte, G. , 1998, “Recent Developments in Practical Course Timetabling”, In Selected Papers From the Second international Conference on Practice and Theory of Automated Timetabling II (August 20 - 22, 1997), Burke, E. K. ve Carter, M. W., Eds. Lecture Notes In Computer Science, (1408); 3-19, Springer-Verlag.
- Glover, F. (1989), “Tabu Search – Part I”, ORSA Journal on Computing 1; 190-206.
- Glover, F. (1990), “Tabu Search – Part II”, ORSA Journal on Computing 2; 4-32.
- Glover, F. and M. Laguna (1993), "Tabu Search," Modern Heuristic Techniques for Combinatorial Problems, C. Reeves, ed., Blackwell Scientific Publishing; 70-141. Grefenstette, J.J. (1986), “Optimization of Control Parameters for Genetic Algorithms,” IEEE Trans. on Systems, Man, and Cyb., (16), No. 1; 122-128.
- Karaboğa, D. (2004), Yapay Zeka Optimizasyon Algoritmaları, İstanbul, Atlas Yayın Dağıtım.
- Kirkpatrick, S. Gelatt , D. ve Vecchi, M. P. (1983), “Optimization by simulated annealing”, Science, (220), No.4598; 671-680.
- Kulluk, S., Türkbey, O., (Haz.15-18, 2004), "Tesis yerleşim problemleri için bir genetik algoritma”, YAEM’2004-Yöneylem Araştırması ve Endüstri Mühendisliği XXIV. Ulusal Kongresi, Çukurova Üniversitesi, Gaziantep Üniversitesi Endüstri Mühendisliği Bölümleri ve Yöneylem Araştırması Derneği, Bildiriler kitabı; 503505, Adana, Türkiye.
- Metropolis, N. , Rosenbluth, A.W., Rosenbluth, M.N., Teller, E. (1953), “Equation of State Calculations by Fast Computing Machines”, Journal of Chemical Physics, (21), No.6; 1087-1092.
- Nabiyev, V.V. (2005) , Yapay Zeka Problemler - Yöntemler – Algoritma, Ankara, Seçkin Yayıncılık.
- Nehi, H. M. Gelareh, S. (2007), “A survey of meta-heuristic solution methods for the quadratic assignment problem”, Appl. Math. Sci.Online Edition, (1), No.46; 229323