Müfredat Tabanlı Ders Çizelgeleme Problemi İçin Yeni Bir Açgözlü Algoritma
Date
2023
Authors
Coşar, Batuhan Mustafa
Say, Bilge
Dökeroğlu, Tansel
Journal Title
Journal ISSN
Volume Title
Publisher
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
Bu çalışma, iyi bilinen Müfredat Tabanlı Ders Çizelgeleme Problemini optimize etmek için yeni bir açgözlü algoritmayı açıklamaktadır. Açgözlü algoritmalar, en iyi çözümü bulmak için yürütülmesi uzun zaman alan kaba kuvvet ve evrimsel algoritmalara iyi bir alternatiftir. Birçok açgözlü algoritmanın yaptığı gibi tek bir buluşsal yöntem kullanmak yerine, aynı problem örneğine 120 yeni buluşsal yöntem tanımlıyor ve uyguluyoruz. Dersleri müsait odalara atamak için, önerilen açgözlü algoritmamız En Büyük-İlk, En Küçük-İlk, En Uygun, Önce Ortalama Ağırlık ve En Yüksek Kullanılamaz ders-ilk buluşsal yöntemlerini kullanır. İkinci Uluslararası Zaman Çizelgesi Yarışması'nın (ITC-2007) kıyaslama setinden 21 problem örneği üzerinde kapsamlı deneyler gerçekleştirilir. Önemli ölçüde azaltılmış yumuşak kısıtlama değerlerine sahip 18 problem için, önerilen açgözlü algoritma sıfır sabit kısıtlama ihlali (uygulanabilir çözümler) rapor edebilir. Önerilen algoritma, performans açısından son teknoloji ürünü açgözlü buluşsal yöntemleri geride bırakıyor.
Description
Keywords
Derszaman Çizelgesi Oluşturma, Açgözlü Algoritmalar, Buluşsal Yöntemler, Eniyileme
Turkish CoHE Thesis Center URL
Fields of Science
Citation
Coşar, Batuhan Mustafa; Say, Bilge; Dökeroğlu, Tansel. (2023). "
WoS Q
Scopus Q
Source
Düzce Üniversitesi Bilim ve Teknoloji Dergisi
Volume
Issue
Start Page
1121
End Page
1135