Geri Dön

Tabu arama logaritması ile bir ders zaman çizelgeleme probleminin çözümü

Solving a course timetabling problem by using tabu algorithm

  1. Tez No: 155377
  2. Yazar: ÇAĞDAŞ HAKAN ALADAĞ
  3. Danışmanlar: PROF.DR. GÜLSÜM HOCAOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Meta Sezgisel Algoritma, Tabu Arama, Ana Ders Zaman Çizelgeleme Problemi, Meta Heuristic Algorithm, Tabu Search, Course Timetabling Problem
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Hacettepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 98

Özet

TABU ARAMA ALGORİTMASI İLE DERS ZAMAN ÇİZELGELEME PROBLEMLERİNİN ÇÖZÜMÜ Çağdaş Hakan Aladağ ÖZ Son yıllarda, büyük boyuttaki optimizasyon problemlerinin çözümünde meta sezgisel algoritmalar kullanılmaktadır. Sezgisel algoritmaların en bilinenlerinden biri Tabu Arama algoritmasıdır. Tabu arama yönteminin bu yöntemler arasında ayırt edici özelliği, yerel optimal tuzağından kurtulabilme yeteneğidir. Diğer meta sezgisel algoritmaların çoğu da yerel optimal tuzağından kurtulabilmek için tabu arama yönteminden yararlanırlar. Bu çalışmada sezgisel ve sezgisel algoritmaların bir sınıfı olan meta sezgisel algoritmaların mantığı anlatılmış ve tabu arama yöntemi ayrıntılı olarak incelenmiştir. Çalışmanın uygulama kısmında, bir çok üniversitenin çözmek zorunda olduğu ana ders zaman çizelgeleme problemi tanıtılmıştır. Hacettepe Üniversitesi İstatistik Bölümünün ana ders zaman çizelgeleme problemi ifade edilmiş ve bu problemi çözmek için bir tabu arama algoritması geliştirilmiştir. Geliştirilen tabu arama algoritmasını kullanarak ve kullanıcı isteklerini göz önünde bulundurarak çözüm üretebilen bir bilgisayar programı yazılmıştır. Çalışmanın son kısmında, yazılan bilgisayar programıyla diğer bazı programlar karşılaştırılmış ve daha sonraki çalışmalar için öneriler sunulmuştur.

Özet (Çeviri)

SOLVING COURSE TIMETABLING PROBLEMS BY USING TABU SEARCH ALGORITHM Çağdaş Hakan Aladağ ABSTRACT Meta heuristic algorithms have been used to solve large scale optimization problems in recent years. Tabu Search algorithm is the most known algorithm among these. The most distinctive feature of tabu search is its capability of avoiding local optimum trap. Many of other meta heuristic algorithms also use tabu search method to avoid local optimum trap. In this study, logic of heuristics and meta heuristics, a subclass of heuristics is described and tabu search method is examined in details. In the application part of the study, course timetabling problem that must be solved by many of universities is defined. Hacettepe University, Department of Statistic's course timetabling problem is expressed and a tabu search algorithm has been improved to solve this problem. A computer program that can find a solution by using this improved algorithm and taking into account user's requests has been written. In the last part of the study, written computer program and some other programs are compared and suggestions about later studies are presented.

Benzer Tezler

  1. Application of tabu search technique to single machine scheduling problems

    Tabu arama tekniğinin tek makine çizelgeleme problemlerine uygulanması

    BİLGE BİLGEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    PROF. DR. İREM ÖZKARAHAN

  2. Tabu arama ve tavlama benzetimi algoritmalarıyla bilgisayar şebekelerinin topolojik optimizasyonu

    Topological optimization of computer networks using tabu search and simulated annelin algorithms

    ÇİĞDEM ALABAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

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

    PROF. DR. BERNA DENGİZ

  3. Logistic fleet management using tabu search

    Tabu arama yöntemi ile lojistik filo yönetimi

    MUSTAFA KEMAL KAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

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

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÜMİT BİLGE

  4. Tabu arama algoritmasının kuyruk problemine uygulanması

    Application of tabu search algorithm to queue problem

    ÖMÜR GÜRBÜZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    İstatistikHacettepe Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. HÜLYA ÇINGI

  5. Sezgisel fonksiyonlar temelinde tabu arama ve genetik algoritmalarının gezgin satıcı problemine uygulanması

    Tabu search and application of genetic algorithms to traveling salesman problem in the basic of heuristic functions

    MUSTAFA BİLGEHAN İMAMOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ.DR. VASİF NABİYEV