Genetik algoritmalarda atama problemi ve buna yönelik bir uygulama

Abstract

Yapay zeka teknolojilerinin hızla gelişim gösterdiği günümüzde çözülmesi zor karmaşık problemlerin çözümünde yapay zeka algoritmalarının bir türü olan genetik algoritmalardan yararlanılmaktadır. Genetik algoritmaların uygulandığı birçok problem söz konusudur. Bunlardan biri de atama problemidir.İşletmelerde bir işe birey bazında en uygun atama yapılabilmesi problem teşkil etmektedir. Bu noktada doğrusal programlama modelleri kullanılarak da atama problemleri çözülebilmektedir. Ancak çözümü zor ve karmaşık problemlerde doğrusal programlama modelleri yetersiz kalmakta bunun yerine yapay zeka algoritmalarının bir kolu olan genetik algoritmalardan faydalanılmaktadır.Bu çalışmada genetik algoritmalarda atama problemlerinin çözüm şekli araştırılmış ve bir uygulama olarak eğitim kurumunun bir derse öğretmen ve sınıf ataması genetik algoritmalar kullanılarak problemin çözümüne ulaşılmaya çalışılmıştır.