Yazılım Test Verisi Üretiminde Yapay Zeka Tekniklerinin Performans Analizi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2016

Tezin Dili: Türkçe

Öğrenci: Ömür Şahin

Asıl Danışman (Eş Danışmanlı Tezler İçin): Bahriye AKAY

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Yazılımların zamanında teslim edilmemesi, bütçeyi aşması, eksik fonksiyonlarla teslim edilmesi gibi yazılım krizlerinin en büyük sebebi yazılımlarla ilgili testlerin en başından itibaren yapılmamasıdır. Hatalar ne kadar geç fark edilirse düzeltme maliyeti ve ayrıca projenin toplam maliyeti o denli artmaktadır. Doğru yapılacak test işlemleri sayesinde yanlışlar erken aşamalarda görülüp düzeltilebilir böylece zaman ve maliyetten tasarruf sağlanabilir. Test işlemlerinde kullanılan test verisi yapılan testin etkinliğini oldukça etkilemektedir. Bu çalışmada arama tabanlı test verisi üretiminde Yapay Arı Koloni, Diferansiyel Gelişim, Parçacık Sürü Optimizasyon ve Ateş böceği algoritmalarının temel problemler ve döngü içeren problemlerdeki arama yetenekleri kıyaslanmıştır. Temel problemler triangle, even-odd, quadratic equation, largest number, remainder, leap year kod parçacıklarından, döngü içeren problemler ise asal, armstrong ve palindrom sayılarını bulan kod parçacıklarından oluşmaktadır. Meta-sezgisellerin farklı parametre konfigürasyonları incelenmiş ve uygun kontrol parametreleri önerilmiştir. Standart sapma ve üretilen değerler analiz edilerek algoritmaların kontrol parametrelerine olan bağlılığı ortaya çıkarılmıştır. Algoritmalar için uygun parametreler belirlendikten sonra algoritmaların test verisi üretiminde performansları kıyaslanmıştır. Ayrıca rastgele arama ile de kıyaslamalar yapılmıştır. Tez çalışmasında incelenen bir değer konu da meta-sezgiselleri yönlendiren amaç fonksiyonlarının performans üzerindeki etkisidir. Yol tabanlı (path-based), benzerlik tabanlı (dissimalarity-based) ve yakınlaşmaya tabanlı (approximation level + branch distance) amaç fonksiyonları incelenmiştir.