A genetic algorithm for university examination scheduling


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1995

Tezin Dili: İngilizce

Öğrenci: Ayhan Ergül

Danışman: Halit Oğuztüzün

Özet:

öz ÜNİVERSİTELERDE SINAVLARIN ZAMAN PLANLAMASI İÇİN BİR GENETİK ALGORİTMA ERGÜL, Ayhan Yüksek Lisans Tezi, Bilgisayar Mühendisliği Anabilim Dalı Tez Yöneticisi: Yard. Doç. Dr. Halit O?UZTÜZÜN Ocak, 1995, 150 sayfa. Genetik algoritmaların üniversitelerde sınav zamanlaması problemi üzerindeki etkinliği araştırılmıştır. Üniversitelerde sınavların zaman planlaması için bir genetik algoritma geliştirilmiştir. Orta Doğu Teknik Üniversitesi'nde, 1994 yılında, 682 sınavın 15 sınav saatine dağıtımına ilişkin bir çalışmanın sonuçlan verilmiştir. Algoritmanın çeşitli parametreleri üzerinde ve problem büyüklüğündeki değişiklikler karşısındaki kararlılığı izlenmiştir. Algoritma iki tane uyarlanır değişim işleci, doğrusal ve karesel değişim, ile uygunluk işlevinin verimli hesaplanması için bir tablodan bakma tekniği kullanmaktadır. Anahtar Sözcükler: Zaman Planlaması, Zaman Tablolama, Eniyileme, Genetik Algoritmalar, Uyarlanır Değişim Bilim Dalı Sayısal Kodu: 619.01.03 iv