Geri Dön

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

Development of a timetabling software using genetic algorithm

PDF İndir

  1. Tez No: 332060
  2. Yazar: MUHAMMED MUTLU YAPICI
  3. Danışmanlar: PROF. DR. ÖMER FARUK BAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Genetik, Teknik Eğitim, Computer Engineering and Computer Science and Control, Genetics, Technical Education
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Bilişim Enstitüsü
  11. Ana Bilim Dalı: Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 106

Özet

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.

Özet (Çeviri)

In this study, it is aimed to develop scheduling software based on genetic algorithm for the resource constrained course scheduling. In the Universities, preparing the lesson program (schedule) is a difficult NP-hard optimization problem that must be solved under the a lot of constraints as without a student, lecturer, or class conflict. Preparation of an algorithm that gives the exact solution is quite difficult for this kind of NP-hard optimization problems. Therefore, we need to heuristic algorithms that gives the simple and optimal solution to solve this kind of NP-hard optimization problem. Genetic algorithms which are based on the logic of science and subjected to genetic selection, are these kind of algorithms which use to solve NP-hard optimization problem and give the good results.In this study, a software for preparing automatic course scheduling has been developed to obtain optimal results using genetic algorithm. The Software was developed via MS Visual Studio 2010 using the C # programming language. To find the most appropriate approach as soon as possible, full genetic algorithm and part-genetic algorithm has been tested together. Real and randomly generated data has been used for the tests. Observed that when full genetic algorithm has been used since the start population that was randomly generated, is taking quite some time to find the appropriate solution. With part genetic algorithm which is used, appropriate solution is obtained much more quickly.

Benzer Tezler

  1. Tez No

    238896

    Genetik algoritma kullanılarak haftalık ders programı zaman çizelgeleme yazılımının geliştirilmesi

    Developing a weekly course programme timetabling software by using genetic algorithm

    KADİR CAN TAÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2006

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. VEDAT TOPUZ

  2. Tez No

    874204

    Analysis and improvement of waiting times using a simulation modeling approach in a university dining hall

    Bir üniversite yemekhanesinde simülasyon modelleme yaklaşımı kullanılarak bekleme sürelerinin analizi ve iyileştirilmesi

    SEYEDMOHAMMADMATIN SEYEDESFAHANI

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    İşletmeİstanbul Teknik Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. TUNCAY ÖZCAN

  3. Tez No

    376167

    Genetik algoritmaların ders çizelgeleme probleminde kullanımı ve eğitim kurumlarında uygulaması

    Using genetic algorithms in class scheduling problem and implementation in educational institutions

    ÖZGÜR BAYATA

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    Bilim ve TeknolojiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. BİLAL TOKLU

  4. Tez No

    179544

    Developing a course scheduling system by using genetic algorithm

    Genetik algoritma kullanılarak ders çizelgeleme sistemi tasarımı

    CANSU ÇİĞDEM AYDIN

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Mühendislik BilimleriAtılım Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. NERGİZ ERCİL ÇAĞILTAY

  5. Tez No

    410767

    Sezgisel algoritmalarla ders çizelgeleme problemi çözümü

    Course timetable problem solving with herustic algorithms

    RECEP ÇOLAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TUNCAY YİĞİT

Geri Dön