Müfredat Tabanlı Ders Çizelgeleme Problemi için Yeni Bir Açgözlü Algoritma
| dc.contributor.author | Coşar, Batuhan | |
| dc.contributor.author | Say, Bilge | |
| dc.contributor.author | Dökeroğlu, Tansel | |
| dc.contributor.other | Software Engineering | |
| dc.contributor.other | Computer Engineering | |
| dc.date.accessioned | 2024-09-10T21:40:12Z | |
| dc.date.available | 2024-09-10T21:40:12Z | |
| dc.date.issued | 2023 | |
| dc.department | Atılım University | en_US |
| dc.department-temp | ATILIM ÜNİVERSİTESİ,ATILIM ÜNİVERSİTESİ,ÇANKAYA ÜNİVERSİTESİ | en_US |
| dc.description.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. | en_US |
| dc.identifier.citationcount | 0 | |
| dc.identifier.doi | 10.29130/dubited.1113519 | |
| dc.identifier.endpage | 1136 | en_US |
| dc.identifier.issn | 2148-2446 | |
| dc.identifier.issue | 2 | en_US |
| dc.identifier.startpage | 1121 | en_US |
| dc.identifier.uri | https://doi.org/10.29130/dubited.1113519 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14411/7587 | |
| dc.identifier.volume | 11 | en_US |
| dc.institutionauthor | Say, Bilge | |
| dc.institutionauthor | Coşar, Batuhan Mustafa | |
| dc.language.iso | en | en_US |
| dc.relation.ispartof | Düzce Üniversitesi Bilim ve Teknoloji Dergisi | en_US |
| dc.relation.publicationcategory | Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.title | Müfredat Tabanlı Ders Çizelgeleme Problemi için Yeni Bir Açgözlü Algoritma | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | dbbff920-77c6-484f-9670-5ef69c1b7c11 | |
| relation.isAuthorOfPublication | 24a7c57b-2635-4973-857b-0790686acac9 | |
| relation.isAuthorOfPublication.latestForDiscovery | dbbff920-77c6-484f-9670-5ef69c1b7c11 | |
| relation.isOrgUnitOfPublication | d86bbe4b-0f69-4303-a6de-c7ec0c515da5 | |
| relation.isOrgUnitOfPublication | e0809e2c-77a7-4f04-9cb0-4bccec9395fa | |
| relation.isOrgUnitOfPublication.latestForDiscovery | d86bbe4b-0f69-4303-a6de-c7ec0c515da5 |