Genetik algoritma kullanılarak ders çizelgeleme yazılımının geliştirilmesi

Bu çalışmada kaynak kısıtlı ders çizelgelemeye yönelik olarak genetik algoritma temelli bir çizelgeleme yazılımı geliştirmek amaçlanmaktadır. Üniversitelerde otomatik ders çizelgesi hazırlamak, bir öğrencinin, öğretim elemanın veya şubenin derslerinin çakışmaması, herhangi bir derslikte aynı saate birden fazla dersin konmaması gibi bir çok kısıt altında çözülmesi gereken zor bir optimizasyon problemidir. Çözümü zor olan bu tür problemlerde, kesin çözüm veren bir algoritmanın hazırlanması oldukça güçtür. Bunun için bu tip problemlerde yalın optimal çözümü veren sezgisel algoritmalara ihtiyaç bulunmaktadır. Genetik bilimi ve doğal seçme mantığına dayalı olan genetik algoritmalar, bu tipten algoritmalar olup, çözülmesi zor problemler için kullanılan ve iyi sonuçlar elde edilen bir algoritmadır.Bu çalışmada kısıtların kolayca girilebildiği, çözümlerin üretilebildiği, değiştirilebildiği ve bilgilerin saklanabildiği, otomatik ders programı hazırlayan bir yazılım genetik algoritma kullanılarak geliştirilmiştir. Yazılım MS Visual Studio 2010 programı kullanılarak C# programlama dilinde geliştirilmiştir. En uygun yaklaşımı en kısa sürede bulmak için, tam genetik algoritma ve yarı genetik algoritma birlikte test edilmiştir. Testler için gerçek ve rastgele oluşturulmuş veriler kullanılmıştır. Problemin çözümünde kullanılan tam genetik algoritma, rastgele oluşturulan başlangıç popülasyonundan itibaren kullanılmaya başladığında uygun çözümün bulunması oldukça zaman almaktadır. Kullanılan yarı genetik algoritma ile uygun çözüme çok daha hızlı bir şekilde ulaşılmıştır.