Müfredat Tabanlı Ders Çizelgeleme Problemi için Yeni Bir Açgözlü Algoritma
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Open Access Color
GOLD
Green Open Access
No
OpenAIRE Downloads
OpenAIRE Views
Publicly Funded
No
BIP! Indicators
Impulse
Average
Influence
Average
Popularity
Average
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
Bilgisayar Bilimleri, Yazılım Mühendisliği, Eğitim, Eğitim Araştırmaları, Technology, ders zaman çizelgesi oluşturma, Science (General), T, Science, Q, Mühendislik, heuristics, açgözlü algoritmalar, Engineering (General). Civil engineering (General), Ders zaman çizelgesi oluşturma;Açgözlü algoritmalar;buluşsal yöntemler;eniyileme, eniyileme, course-timetabling, Q1-390, Engineering, Course-timetabling;Greedy algorithms;heuristics;optimization, greedy algorithms, TA1-2040, optimization, buluşsal yöntemler
Fields of Science
Citation
Coşar, Batuhan Mustafa; Say, Bilge; Dökeroğlu, Tansel. (2023). "
WoS Q
Scopus Q
OpenCitations Citation Count
1
Source
Düzce Üniversitesi Bilim ve Teknoloji Dergisi
Volume
11
Issue
2
Start Page
1121
End Page
1136
PlumX Metrics
Captures
Mendeley Readers : 9
Google Scholar™
