Thesis Number |
level |
Language |
Year |
Bilim Dalı |
|
Doktora |
İngilizce |
2019 |
Diğer |
Dinamik çok-amaçlı eniyileme problemleri (DÇAEP) on yıldan daha uzun bir süredir farklı alanlarda ?çalışan araştırmacıların ilgisini çekmiştir. Zamana bağlı olarak, bir veya birden fazla amaç ?fonksiyonundaki değişimler, kısıtlarda olan değişimler ve/veya problem parametrelerinde olan ?değişimler, DÇAEP'lerdeki dinamik davranış formlarına örnek olarak verilebilir. ?Değişim ?karakterizasyonu?, ?birçok dinamik çok amaçlı evrimsel algoritmanın ??(DÇAEA) performansının, ?değişimlere etkin bir şekilde adapte olunarak ve tepki verilerek iyileştirilmesi ??için, en önemli aşamadır?. ?Bu ?tezde?, ?değişimin tespiti?, değişimin büyüklüğünün tespiti ve ?değişimin tipinin tespiti olmak üzere üç ?çeşit karakterizasyon tekniği sunulmuştur. İlk olarak, literatürde ?sunulan test problemleri için ?sensör?-?tabanlı farklı değişim tespit teknikleri sunduk?. ?Değişimin çok zor algılanabildiği ?problemlere ?yönelik olarak, popülasyon tabanlı ve sensör tabanlı yöntemleri içeren yeni bir melez yaklaşım da, ?çalışma kapsamında sunulmuştur. Yöntemlerin performanslarını ?doğrulamak için?, ?farklı ?dinamizm özellikleri gösteren ve farklı tipten birçok test içeren kapsamlı bir test problem seti göz önüne alınmış olup?, ?yapılan çalışmalarda sunulan yöntemlerimiz alternatiflerinden, gerçek pozitif oran ve ?kullanılan sensör sayılarına göre önemli ölçüde ?daha iyi bir performans ortaya koyduğu ?gözlemlenmiştir?.?
Tezin ikinci aşamasında, DÇAEP'lerde değişimin büyüklüğünü tespit etmek için yeni bir teknik ??önerilmiştir?. ?Farklı test problemleri ve değişim büyüklüğü seviyeleri kullanılarak gerçekleştirilen ??deneysel çalışma, tekniğimizin performansını doğrulamaktadır. Ayrıca, değişim tespit ??mekanizmalarının?, ?değişimin büyüklüğünü tespit tekniğinin ve yeni bir tepki mekanizmasının NSGA-?II algoritmasına ?entegrasyonu ile ortaya çıkan?, ?değişime duyarlı NSGA?-?II ??(?CR?-?NSGA?-?II?) ?algoritması olarak adlandırdığımız özgün bir ?algoritmayı da, çalışmamız kapsamında önermekteyiz. ?Algoritmamız, göz önüne alınan metriklerin ve test problemlerinin ?büyük bir kısmı için önde gelen ?DÇAEA'lardan daha iyi sonuçlar ?vermiştir?. ?Değişimin ?karakterizasyonuna yönelik üçüncü çalışma ?olarak, DÇAEP'ler için değişimin tipinin tespitine yönelik bir yöntem sunulmaktadır. Buna ek olarak, ?verilen bir DÇAEA ile ?tip tespiti yöntemimizi içeren melez bir teknik de çalışma kapsamında ?önerilmiştir?. ?Dört tip ve beş metrik için yedi test ?problemi kullanarak yaptığımız deneysel çalışma, ?melez tekniğimizin önemini ve tip tespit yöntemimizin ??katkısını açık bir şekilde doğrulamaktadır.?
Son aşamada, önerilen teknikler gerçek bir dünya problemine uyarlanmıştır. Bu kapsamda, özellik kaymaları gösteren ?veri ?akışı sınıflandırılmasını ele alan yeni ve etkili bir sistem önerilmiştir?. ?Bu sistemin ilk yapı taşı?, ??Dinamik Filtre Tabanlı Özellik Seçimi olarak adlandırılan ve veri akışı işlemi süresince devamlı ?olarak en ?iyi kümeyi seçerek özellik kaymasını ele alan