- Süleyman Demirel Üniversitesi Vizyoner Dergisi
- Vol: 12 Issue: 32
- Eş Maliyetli Küme Kapsama Problemi İçin Adaptif Gözlem Ağırlıklandırmaya Dayalı Bir Yerel Arama Algo...
Eş Maliyetli Küme Kapsama Problemi İçin Adaptif Gözlem Ağırlıklandırmaya Dayalı Bir Yerel Arama Algoritması Önerisi
Authors : Osman Pala
Pages : 1149-1159
Doi:10.21076/vizyoner.875219
View : 16 | Download : 23
Publication Date : 2021-11-20
Article Type : Research
Abstract :Gerçek hayatta işletmelerin karşılaştığı birçok problemin modellenebildiği eş maliyetli küme kapsama problemi, temel bir matematiksel problemdir. Problemde, veri setinde yer alan gözlemlerin tamamını barındıracak şekilde en az sayıda küme seçilmesi amaçlanmaktadır. Tam sayılı programlama şeklinde ifade edilen problemin çözümünde, klasik ve kesin sonuç veren yöntemlerin yetersiz kalması nedeniyle çeşitli iteratif yaklaşımlar kullanılmaktadır. Bu yaklaşımlardan biri ise yerel arama algoritmalarıdır. Çalışma kapsamında problemin kendi yapısına uygun ve gözlemleri adaptif ağırlıklandırmaya dayalı bir yerel arama algoritması önerilmiştir. Adaptif yapı kullanılarak oluşturulan değişkenler için, optimizasyon sürecinde elde edilen çıktılar girdi parametreleri olarak ele alınmıştır. Bu sayede yerel arama yaklaşımının daha akıllı hale getirilmesi amaçlanmıştır. Önerilen adaptif metot, örnek eş maliyetli küme kapsama problemlerinin çözümünde kullanılmış ve performansı literatürde yer alan diğer adaptif yöntemlerle kıyaslanmıştır. Sonuçlar incelenerek, geliştirilen metodun etkinliği ortaya konmuştur.Keywords : Eş Maliyetli Küme Kapsama Problemi, Yerel Arama Algoritması, Adaptif Parametre