Search Results

Now showing 1 - 2 of 2
  • Master Thesis
    Yazılım Mühendisliği Yöntemleri Kullanımının Bilişsel Modelleme Araştırmacıları Tarafından Değerlendirilmesi
    (2018) Kurtaran, Furkan; Say, Bilge
    Bilimsel yazılımın bir parçası olarak bilişsel modelleme insan beyninin çalışma şeklini farklı soyutlama seviyelerinde ortaya çıkartmaya uğraşır. Bilimsel modellemenin diğer alanlarında yazılım mühendisliğiyle ilgili çalışmalar yapılmış olunsa da, bilişsel modelleme yazılım mühendisliği bakış açısıyla değerlendirilmemiştir. İlgili noktaları belirlemenin yanı sıra; geliştiriciler ve modelleyicilerin, ya da yüksek düzeyli bilişsel modelleyiciler ile bilişimsel nörobilimcilerin yazılım mühendisliği pratikleri arasında bir fark olup olmadığını görebilmek için bilişsel modelleme araştırmacılarına uluslararası çevrimiçi bir anket düzenlenmiştir. Bilişsel modelleme alanındaki araştırmacılar – diğer bilimsel yazılım alanlarında olduğu gibi – çalışma takımlarındaki sık değişikliğin problem oluşturduğunu, gereksinimleri belirtmenin zor olduğunu, belgelemenin gerekli olduğunu düşünmekte ve kendi yazılım mühendisliği pratiklerini geliştirmek istemektedirler. Katılımcılar yazılım mühendisliği pratiklerinin kendi işleriyle alakalı olduğunu düşünmelerine rağmen aşinalıkları ve kullanım düzeyleri versiyon kontrolü dışında düşük. Geliştiriciler ve modelleyiciler arasında modelleyicilerin doğrulamaya daha fazla değer verdiklerini belirtmeleri dışında önemli bir fark gözlenmemiştir. Benzer şekilde, yüksek düzeyli bilişsel modelleyiciler ile bilişimsel nörobilimciler arasında da yazılım mühendisliğini pratiklerinin kullanım düzeyi açısından bir fark gözlenmemiştir. Ancak, daha büyük takımlarda çalışan araştırmacılar doğrulama ve sağlama tekniklerini küçük takımlarda veya tek başına çalışanlara göre daha fazla kullanmış, ve daha büyük kullanıcı tabanı olan uygulamalar araştırmacının sorun ve hata takibi tekniğini kullanımını arttırmıştır.
  • Master Thesis
    Müfredat Bazlı Ders Zamanlama Tablosu Çizelgeleme Problemi Eniyilemesi için Yeni Açgözlü Algoritmalar
    (2021) Coşar, Batuhan Mustafa; Say, Bilge; Dökeroğlu, Tansel
    Bu tez, 'Ders Zaman Çizelgesi Oluşturma' probleminin bir alt versiyonu olarak bilinen 'Müfredata Dayalı Ders Zaman Çizelgesi Oluşturma' (CB-CTT) probleminin optimizasyonu için yeni açgözlü algoritmalar sunmaktadır. Çalışmanın temel amacı, sert kısıtlamaların (uygulanabilir çözümler) doğruluğunu korurken, yumuşak kısıt ihlallerinin toplam sayısını en aza indirmektir. Problem NP-Zor bir problem olduğundan ve büyük örneklerinin pratik zamanlarda çözülmesi için çok uzun süreler gerektirdiğinden, birkaç milisaniye içinde kabul edilebilir sonuçlar üreten açgözlü algoritmalar, arama yapmak için saatler süren eniyileme süreleri harcayan kaba kuvvet ve evrimsel algoritmalara göre daha iyi bir alternatif oluşturmaktadır. Pek çok açgözlü algoritma geliştirildi ve tek bir sezgisel yöntem kullanmak yerine, aynı problem örneğinde 120 açgözlü yöntem tanımlanıp çalıştırıldı ve daha iyi sonuçlar rapor edildi. Açgözlü algoritmaların maliyetlerinin ortalama olarak karşılaştırılabilir olması gerektiğini belirten Ücretsiz Öğle Yemeği Yok (No Free Lunch) Teorisine uygun olarak en iyi sonuçlar çalışmanın sonunda rapor edilmiştir. Önerdiğimiz açgözlü algoritmalarımız; En Büyük-Önce, En Küçük-Önce, En İyi-Uygun-Önce, Ortalama-ağırlıklı Önce sezgisel yöntemleri ve En Yüksek Kullanılamayan ders-ilk sezgisel yöntemlerini kullanarak dersleri kapasitelerine göre sıralanan mevcut odalara atar. Önerilen algoritmamızın performansını değerlendirmek için, İkinci Uluslararası Zaman Çizelgesi Oluşturma Yarışması (ITC-2007) setinden 21 problem örneği üzerinde deneyler yapıldı. Deneysel sonuçlar, önerilen açgözlü algoritmaların, önemli ölçüde azaltılmış yumuşak kısıtlama değerleriyle sıfır sert sınırlama ihlallerini bildirebileceğini doğrulanmaktadır.