Genetik algoritmalar ile ders programı yerleştirilmesi

Abstract

ÖZET Anahtar Kelimeler: Genetik Algoritmalar, Üniversite Ders Çizelgeleme. Genetik Algoritmalar, bilgisayar ortamında oluşan evrim şeklidir. Genetik Algoritmalar ile oluşturulan seleksiyon, doğal topluluklara benzer olarak bilgisayar ortamında depolanan kromozomlar üzerinde icra edilmektedir. Evrim teorisi, biyolojik sistemleri doğal seleksiyon işleminin devamlı üretimi olarak tanımlanmaktadır. Buna benzer olarak, Genetik Algoritmalar el ile yapıldığında çok uzun süren hesaplamalar sonunda sonuca ulaşılır. Ancak bilgisayar üzerinde oluşturulan evrimsel modelle mühendislik problemlerinin çözümüne çok daha etkin ve kısa sürede ulaşılabilir. Bu çalışmada normal yöntemlerle çözülmesi zaman alan ve problemlerle karşılaşılan Ders Programı Yerleştirilmesi Probleminin Genetik Algoritmalar ile çözümü incelenmiştir.

SOLVING TIMETABLING WITH GENETIC ALGORITHM SUMMARY Keywords: Genetic Algorithm, University Timetabling. Genetic algorithms are a kind of evolution in computers. Selection with genetic algorithms is performed on chromosomes stored on computers similar to natural community. Evolution theory defines biological systems as continuous production of natural selection. Similarly, if general algorithms are performed manually, result can be reached after very long calculations. But with an evolutionary model formed on computer, engineering problems can be solved more efficiently and in much shorter time. In this study, timetabling problem which takes a lot of time and very difficult to solve correctly has been examined. XI