Geri Dön

Memetic algorithms for timetabling problems in private schools

Özel okullardaki zaman çizelgeleme problemi için memetik algoritmalar

  1. Tez No: 166964
  2. Yazar: DENİZ ALDOĞAN
  3. Danışmanlar: DOÇ. DR. FERDA NUR ALPASLAN, YRD. DOÇ. DR. ENDER ÖZCAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Evrimsel Hesaplama, Memetik Algoritmalar, Zaman Çizelgeleme Problemleri vıı, Evolutionary Computing, Memetic Algorithms, Timetabling Problems
  7. Yıl: 2005
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 175

Özet

ÖZ ÖZEL OKULLARDAKİ ZAMAN ÇİZELGELEME PROBLEMİ İÇİN MEMETİK ALGORİTMALAR Aldoğan, Deniz Y. Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi : Doçent Ferda Nur Alpaslan Ortak Tez Yöneticisi : Yardımcı Doçent Ender Özcan Haziran 2005, 156 sayfa Bu çalışmanın amacı, Türkiye'de bazı özel okullarda var olan gerçek bir zaman çizelgeleme problemini tanıtmak ve memetik algoritmalardan yararlanarak bu tip problem örneklerini çözmektir. Yeni bir problem tipi olmasi ve gizlilik nedenleri dolayısıyla kullanılabilir gerçek data mevcut değildir. Bu nedenle, karşılaştırma amaçları için rastgele veri yaratan bir program gerçekleştirilmiştir. Genetik algoritmaları ve tepe-tırmanmayı birleştiren memetik algoritmalar, bu programla üretilmiş sentetik örnekleri çözmek için uygulanmıştır. Zaman çizelgeleme probleminin hiyerarşik yapısına dayanan farklı rekombinasyon ve mutasyon operatörleri önerilmiştir. A. Alkan ve E. Ozcan tarafından tanıtılan bozulma güdümlü hierarşik tepe tırmanma yönteminin(VDHC) değişik bir versiyonu, iki farklı düzenleme ile gruplanmış, ilişkin kısıtlama bozulmalarını çözmeye çalışan 12 değişik aşağı seviye tepe tırmanma operatörlerini koordine eder. VDHC, tepe- tırmanma operatörlerinin işbirliğini koruyan uyarlanabilir bir yöntemdir. Ek olarak, VDHC ile beraber memetik algoritmalar multimeme algoritmalarin değişik versiyonlari ve saf genetik algoritmalar ile karşılaştırılmıştır. viSentetik ölçüm verileri kümesi üzerindeki deneysel sonuçlar önerilen memetik algoritmanın başarısını göstermektedir.

Özet (Çeviri)

ABSTRACT MEMETIC ALGORITHMS FOR TIMETABLING PROBLEMS IN PRIVATE SCHOOLS Aldoğan, Deniz M.S., Department of Computer Engineering Supervisor : Associate Prof. Ferda Nur Alpaslan Co-Supervisor : Assistant Prof. Ender Özcan June 2005, 156 pages The aim of this study is to introduce a real-world timetabling problem that exists in some private schools in Turkey and to solve such problem instances utilizing memetic algorithms. Being a new type of problem and for privacy reasons, there is no real data available. Hence for benchmarking purposes, a random data generator has been implemented. Memetic algorithms (MAs) combining genetic algorithms and hill climbing are applied to solve synthetic problem instances produced by this generator. Different types of recombination and mutation operators based on the hierarchical structure of the timetabling problem are proposed. A modified version of the violation directed hierarchical hill climbing method (VDHC), introduced by A. Alkan and E. Ozcan, coordinates the process of 12 different low-level hill climbing operators grouped in two distinct arrangements that attempt to resolve corresponding constraint violations. VDHC is an adaptive method advocating cooperation of hill climbing operators. In addition, MAs with VDHC are compared with different versions of multimeme algorithms and pure genetic algorithms. IVExperimental results on synthetic benchmark data set indicate the success of the proposed MA.

Benzer Tezler

  1. Tez No

    371503

    Local search management approaches in memetic algorithms for solving exam timetabling problems

    Sınav zamanı çizelgeleme problemlerinin çözümü için memetik algoritmalarda yerel arama yönetimi yaklaşımları

    ERSAN ERSOY

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    İleri Teknolojiler Ana Bilim Dalı

    YRD. DOÇ. DR. A. ŞİMA UYAR

    YRD. DOÇ. DR. ENDER ÖZCAN

  2. Tez No

    453499

    Graflarda düğüm boyama problemi için kurbağa sıçrama algoritması tabanlı bir yaklaşım

    An approach based on shuffled frog leaping algorithm for vertex coloring problem in graphs

    MURAT ASLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. NURDAN BAYKAN

  3. Tez No

    333041

    A genetic algorithm for final exam scheduling of Isik University

    Isık Üniversitesi final sınav programı için genetik algoritma uygulaması

    SEDA YILDIRIM

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiIşık Üniversitesi

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

    YRD. DOÇ. DR. S. TANKUT ATAN

  4. Tez No

    383005

    Hybrid metaheuristic algorithms for single and multi-objective 2D Bin packing problem

    Tek ve çok amaçlı iki boyutlu kutu paketleme problem için melez metasezgisel algoritmalar

    MUHAMMED BEYAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET COŞAR

    DR. TANSEL DÖKEROĞLU

  5. Tez No

    152494

    Location area management for mobile networks with evolutionary algorithms

    Evrimsel yöntemlerle haraketli ağlarda yerleşim planı

    BAHAR KARAOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. FİKRET GÜRGEN

    DOÇ. DR. HALUK TOPÇUOĞLU

Geri Dön