Sezgisel yöntemlerde altın oran


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: İnönü Üniversitesi, Fen Bilimleri Enstitüsü, Elektrik-Elektronik Mühendisliği (Dr), Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: Türkçe

Öğrenci: MURAT DEMİR

Asıl Danışman (Eş Danışmanlı Tezler İçin): ALİ KARCI

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

Özet:

Sezgisel algoritmalar, çözüme yaklaşımsal yöntemlerle giden ve doğada var olan sistemleri taklit eden yöntemlerdir. Genellikle çözümü barındıracak popülasyonları temsil eden matrislerle hedef çözüme ulaşılmaya çalışırlar. Bir çok farklı metot kullanan sezgisel yöntem vardır. Bu tez çalışmasında optimizasyon amaçlı kullanılan sezgisel algoritmalardan, Yapay atom algoritması, Parçacık sürü optimizasyon algoritması, Ateş böceği algoritması, Yarasa algoritması ve Fidan gelişim algoritması yöntemleri veri kümeleme üzerine uygulanmıştır. Sezgisel algoritmalarda genellikle, çözüm için oluşturulan başlangıç popülasyonları rastgele oluşturulur. Bu çalışmada, Fidan gelişim Algoritması yönteminin başlangıç popülasyonunu oluşturmadaki tekniğinden faydalanılmıştır ve genellikle doğruluk oranını daha iyi değerlere taşıdığı görülmüştür. Altın oran değeri, kainatta birçok yerde eşsiz bir şekilde yaratma sanatını gösteren bir orandır. Bundan hareketle yapılan bu tez çalışmasında, veri kümeleme için, uygulama yazılımları geliştirilirken, altın oranın parametrelerdeki etkileri incelenmiştir. Sezgisel algoritmalarda hesapsal parametreler genellikle rastgele seçilir. Bu tez çalışmasında uygulama yazılımlarında parametreler, öncelikle rastgele denenmiştir. Daha sonra parametreler, altın oran değeri, altın oran değerine yakın değerler ve altın oran değerine uzak değerler etrafında denenmiştir. Uygulama yazılımlarında, parametrelerin tanımlı olduğu aralıklarda altın oran değerinin genelde en iyi sonuçları verdiği görülmüştür. Veri kümeleme için kullanılan yöntemlerde, sezgisel algoritmalara ve altın orana bir arada şu ana kadar rastlanmamıştır. Bu tez çalışmasında altın oran ve sezgisel algoritmalar başarılı bir şekilde veri kümeleme üzerine uygulanmıştır.