Eş maliyetli küme kapsama problemi için adaptif gözlem ağırlıklandırmaya dayalı bir yerel arama algoritması önerisi

Basit Öğe Kaydı
dc.authorid0000-0002-2634-2653en_US
dc.contributor.authorPala, Osman
dc.date.accessioned2022-01-27T10:31:25Z
dc.date.available2022-01-27T10:31:25Z
dc.date.issued2021en_US
dc.departmentKMÜ, İktisadi ve İdari Bilimler Fakültesi, Ekonometri Bölümüen_US
dc.description.abstractGerç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.en_US
dc.description.abstractThe Unicost Set Covering Problem is a basic mathematical problem with which many problems faced by businesses in real life can be modeled. In the problem, it is aimed to select the least number of clusters to contain all of the observations in the data set. In the solution of the problem expressed in the form of integer programming, various iterative approaches are used due to the inadequacy of classical and exact methods. One of these approaches is local search algorithms. Within the scope of the study, a local search algorithm suitable for the problem's own structure and based on adaptive weighting of the observations is proposed. For the variables created using the adaptive structure, the outputs obtained during the optimization process are considered as input parameters. In this way, it is aimed to make a smarter local search approach. The proposed adaptive method is used in solving the examples of unicost set covering problem and its performance is compared with other adaptive methods in the literature. By examining the results, the efficiency of the developed method is revealed.en_US
dc.identifier.citationPala, O. (2021). Eş Maliyetli Küme Kapsama Problemi İçin Adaptif Gözlem Ağırlıklandırmaya Dayalı Bir Yerel Arama Algoritması Önerisi . Süleyman Demirel Üniversitesi Vizyoner Dergisi , 12 (32) , 1149-1159 . DOI: 10.21076/vizyoner.875219en_US
dc.identifier.doi10.21076/vizyoner.875219
dc.identifier.endpage1159en_US
dc.identifier.issn1308-9552
dc.identifier.issue32en_US
dc.identifier.startpage1149en_US
dc.identifier.trdizinid465798
dc.identifier.urihttps://doi.org/10.21076/vizyoner.875219
dc.identifier.urihttps://hdl.handle.net/11492/5934
dc.identifier.volume12en_US
dc.indekslendigikaynakTR-Dizin
dc.institutionauthorPala, Osman
dc.language.isotr
dc.publisherSüleyman Demirel Üniversitesien_US
dc.relation.journalSüleyman Demirel Üniversitesi Vizyoner Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectEş Maliyetli Küme Kapsama Problemien_US
dc.subjectYerel Arama Algoritmasıen_US
dc.subjectAdaptif Parametreen_US
dc.subjectUnicost Set Covering Problemen_US
dc.subjectLocal Search Algorithmen_US
dc.subjectAdaptive Parameteren_US
dc.titleEş maliyetli küme kapsama problemi için adaptif gözlem ağırlıklandırmaya dayalı bir yerel arama algoritması önerisien_US
dc.title.alternativeA local search algorithm proposal based on adaptive row weighting for unicost set covering problemen_US
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
Pala, Osman 2021.pdf
Boyut:
828.59 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu
İktisadi ve İdari Bilimler Fakültesi, Ekonometri Bölümü, Makale Koleksiyonu