Geri Dön

Yapay zeka tekniklerinden genetik algoritma ve tabu arama yöntemlerinin eğitim kurumlarının haftalık ders programlarının hazırlanmasında kullanımı

Using two artificial intelligence techniques, genetic algorithms & tabu search, in the preparation of weekly timetables in academic institutions

PDF İndir

  1. Tez No: 185242
  2. Yazar: AYLA GÜLCÜ
  3. Danışmanlar: YRD. DOÇ. DR. AHMET EMİN KUZUCUOĞLU
  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: Belirtilmemiş.
  7. Yıl: 2006
  8. Dil: Türkçe
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZETYAPAY ZEKA TEKNİKLERİNDEN GENETİK ALGORİTMA VETABU ARAMA YÖNTEMLERİNİN EĞİTİM KURUMLARININHAFTALIK DERS PROGRAMLARININ HAZIRLANMASINDAKULLANIMIEle alınacak kısıtların çok çeşitli olması ve işlenecek verinin potansiyel olarakbüyük boyutlarda olması, ders programı hazırlanması problemini çözülmesi zor biroptimizasyon problemi haline getirmektedir. Böyle bir probleme klasik yöntemlerikullanarak çözüm bulmak çoğu kez mümkün olmamaktadır. Bu tez çalışmasında böylebir optimizasyon problemi tanımlanmış ve uygun bir çözüm bulmaya çalışılmıştır.Tanımlanan kısıtlamaların büyük çoğunluğuna uyan, minimum sayıda çakışmayaratacak bir çizelge oluşturmak hedeflenmiştir.Genetik algoritmalar ve tabu arama; optimal çözümü bulmanın neredeyse imkansızolduğunda, sezgisel yöntemler aracılığıyla makul bir zamanda iyi bir çözüm bulmak içingeliştirilmiş iki metoddur. Bu iki yöntem, tanımlanan çizelgeleme problemineuyarlanmıştır. Bu yöntemler için iki ayrı bilgisayar programı yazılmış ve bu programlaraynı veriler kullanılarak çalıştırılmıştır. Kullanılan iki yöntem; bulunan en iyi çözümünkalitesi, araştırmanın izlediği seyir ve çözüm bulmanın maliyeti açısından incelenmiş vedeğerlendirilmiştir. Elde edilen çözümlerin en iyi çözümün kalitesi açısından büyükfarklılıklar göstermediği gözlemlenmiştir.Ocak, 2006 Ayla GÜLCÜ

Özet (Çeviri)

ABSTRACTUSING TWO ARTIFICIAL INTELLIGENCE TECHNIQUES,GENETIC ALGORITHMS & TABU SEARCH, IN THEPREPARATION OF WEEKLY TIMETABLES IN ACADEMICINSTITUTIONSFinding a solution to the academic course timetabling problem is a highly difficultoptimization problem due to the wide variety of constraints to satisfy and the potentiallyhuge size of the data to handle. Traditional methods are often insufficient to find a goodsolution to such problems. In this thesis, an academic course timetabling problem is firstdefined, and then a solution is sought by devising two alternative methods. The objectiveis to find a desirable timetable which satisfies almost all of the constraints with theminimum amount of conflicts.Genetic algorithms and tabu search are two solution methods which are widelyused in similar contexts where the optimal solution is almost impossible to find, butheuristics are used in an attempt to find a good solution in a reasonable amount of time.These two methods have been applied to the timetabling problem defined. Two separatecomputer programs have been developed to employ each of the solution methods andthese two programs have been run with the same input data. The two methods have thenbeen compared with respect to the quality of the best solution reported by each program,the route in the solution space leading to the best solution reported, and the cost offinding each of the best solution. The best solutions have been observed not to besignificantly different in quality.January, 2006 Ayla GÜLCÜ

Benzer Tezler

  1. Tez No

    109498

    Nümerik tabu arama algoritması

    Numeric tabu search algorithm

    AHMET KAPLAN

    Doktora

    Türkçe

    Türkçe

    2001

    Elektrik ve Elektronik MühendisliğiErciyes Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ŞABAN ÖZER

    DOÇ. DR. ŞEREF SAĞIROĞLU

  2. Tez No

    169767

    Yapay zeka tekniklerine dayanan yöntemlerle çok sayıda hedef izleme

    Multiple target tracking with the methods based on artificial intelligence techniques

    İLKE TÜRKMEN

    Doktora

    Türkçe

    Türkçe

    2005

    Elektrik ve Elektronik MühendisliğiErciyes Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    PROF.DR. KERİM GÜNEY

  3. Tez No

    152953

    Kabul örneklemesi planları için yapay zeka destekli sistem tasarımı yaklaşımı

    An artifical intelligence assisted system design approach for acceptance sampling plans

    ESRA SERTEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2004

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    PROF.DR. NİMETULLAH BURNAK

  4. Tez No

    650425

    İmar uygulamalarında dağıtım ve parselasyon işlemlerinin yapay zeka optimizasyon algoritmaları kullanılarak gerçekleştirilmesi

    Implementation of land redistribution and readjustment processes in zoning applications using artificial intelligence optimization algorithms

    İSMAİL KOÇ

    Doktora

    Türkçe

    Türkçe

    2020

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İSMAİL BABAOĞLU

  5. Tez No

    548629

    Türkiye'nin kısa dönemli saatlik bazda elektrik tüketiminin yapay zeka teknikleri kullanılarak tahmin edilmesi

    Short-term electricity load forecasting of Turkey using artificial intelligence technics

    VOLKAN ATEŞ

    Doktora

    Türkçe

    Türkçe

    2019

    Elektrik ve Elektronik MühendisliğiKırıkkale Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MURAT LÜY

    DOÇ. DR. NECAATTİN BARIŞÇI

Geri Dön