A genetic algorithm for university examination scheduling
Üniversitelerde sınavların zaman planlaması için bir genetik algoritma
- Tez No: 38590
- Danışmanlar: Y.DOÇ.DR. HALİT OĞUZTÜZÜN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Zaman Planlaması, Zaman Tablolama, Eniyileme, Genetik Algoritmalar, Uyarlanır Değişim, Scheduling, Timetabling, Optimization, Genetic Algorithms, Adaptive Mutation
- Yıl: 1995
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 150
Ö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.
Özet (Çeviri)
ABSTRACT A GENETIC ALGORITHM FOR UNIVERSITY EXAMINATION SCHEDULING ERGÜL, Ayhan M.S. in Computer Engineering Supervisor: AssL Prof. Dr. Halit OGUZTÜZÜN January, 1995, 150 pages. The effectiveness of genetic algorithms for the solution of university examination timetabling problem is investigated. A genetic algorithm for scheduling examinations at a university is developed. The results are presented of an experiment in which the algorithm was used to schedule 682 examinations within 15 time periods at the Middle East Technical University in 1994. The stability of the algorithm under changes to its parameters and problem size is observed. The algorithm features two adaptive mutation techniques, namely linear and quadratic mutation, and a table lookup technique for efficient computation of the fitness function.
Benzer Tezler
- Metasezgisel algoritmalar kullanılarak sınav çizelgeleme
Exam timetabling using metaheuristic algorithms
GÖKHAN SEYFİ
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA SERVET KIRAN
- Çizelgeleme probleminin sezgisel optimizasyon yaklaşımıyla çözümü
Solving of scheduling problem with heuristic optimization approach
ABDULLAH ELEN
Yüksek Lisans
Türkçe
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiElektronik ve Bilgisayar Sistemleri Eğitimi Ana Bilim Dalı
YRD. DOÇ. İBRAHİM ÇAYIROĞLU
- Öğrenci başarısına odaklı sınav çizelgeleme modeli ve yazılım uygulaması
Examination scheduling model and its software implementation focusing on students' success
CAN BERK KALAYCI
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. AŞKINER GÜNGÖR
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK
- Transportation network design models with costefficiency, capacity balancing, and resilience
Başlık çevirisi yok
YUSUF SECERDİN
