İkili Bal Porsuğu Algoritmasının Küme Birleşimli Sırt Çantası Problemine Uygulanması

Gülşen Orucova Büyüköz; Hüseyin Haklı

Makale detayları

İkili Bal Porsuğu Algoritmasının Küme Birleşimli Sırt Çantası Problemine Uygulanması

Yazarlar:

Gülşen Orucova Büyüköz | Hüseyin Haklı

Yayıncı:

Duzce University

Ana Başlıklar:

Mühendislik

Dergi:

Düzce Üniversitesi Bilim ve Teknoloji Dergisi Vol.12 Issue 2, pp.1075-1085

Belge Tipi:

Makale

Yayın Tarihi:

4/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001315878

pISSN:

2148-2446

Anahtar kelimeler:

Özet:

 NP-zor problem sınıfından olan küme birleşimli sırt çantası KBSÇ problemi, 0-1 sırt çantası probleminin 0-1 KP genelleştirilmiş halidir. Literatürde bu problem çeşitli sezgisel yaklaşımlar ile çözülmüş olmasına rağmen, çözüm kalitesinin iyileştirilmesi devam etmektedir. Son zamanlarda önerilmiş olan Bal Porsuğu Algoritması Honey Badger Algorithm HBA sürekli problemleri çözmek için tasarlanmıştır. Bu çalışmada ikili yapıya sahip olan küme birleşimli sırt çantası problemine, transfer fonksiyonları yardımıyla ikili yapıya uyarlanan BPA algoritması uygulanmıştır. Transfer fonksiyonları olarak kullanılan S-şekilli, V-şekilli, U-şekilli, Taper-şekilli transfer fonksiyonları ile elde edilen sonuçlar karşılaştırılmıştır. Çözümlerin iyileştirilmesi için onarım algoritması ve onarım algoritması ile birlikte iyileştirme algoritması kullanılmıştır.

 NP-zor problem sınıfından olan küme birleşimli sırt çantası KBSÇ problemi, 0-1 sırt çantası probleminin 0-1 KP genelleştirilmiş halidir. Literatürde bu problem çeşitli sezgisel yaklaşımlar ile çözülmüş olmasına rağmen, çözüm kalitesinin iyileştirilmesi devam etmektedir. Son zamanlarda önerilmiş olan Bal Porsuğu Algoritması Honey Badger Algorithm HBA sürekli problemleri çözmek için tasarlanmıştır. Bu çalışmada ikili yapıya sahip olan küme birleşimli sırt çantası problemine, transfer fonksiyonları yardımıyla ikili yapıya uyarlanan BPA algoritması uygulanmıştır. Transfer fonksiyonları olarak kullanılan S-şekilli, V-şekilli, U-şekilli, Taper-şekilli transfer fonksiyonları ile elde edilen sonuçlar karşılaştırılmıştır. Çözümlerin iyileştirilmesi için onarım algoritması ve onarım algoritması ile birlikte iyileştirme algoritması kullanılmıştır.

 NP-zor problem sınıfından olan küme birleşimli sırt çantası KBSÇ problemi, 0-1 sırt çantası probleminin 0-1 KP genelleştirilmiş halidir. Literatürde bu problem çeşitli sezgisel yaklaşımlar ile çözülmüş olmasına rağmen, çözüm kalitesinin iyileştirilmesi devam etmektedir. Son zamanlarda önerilmiş olan Bal Porsuğu Algoritması Honey Badger Algorithm HBA sürekli problemleri çözmek için tasarlanmıştır. Bu çalışmada ikili yapıya sahip olan küme birleşimli sırt çantası problemine, transfer fonksiyonları yardımıyla ikili yapıya uyarlanan BPA algoritması uygulanmıştır. Transfer fonksiyonları olarak kullanılan S-şekilli, V-şekilli, U-şekilli, Taper-şekilli transfer fonksiyonları ile elde edilen sonuçlar karşılaştırılmıştır. Çözümlerin iyileştirilmesi için onarım algoritması ve onarım algoritması ile birlikte iyileştirme algoritması kullanılmıştır.

 NP-zor problem sınıfından olan küme birleşimli sırt çantası KBSÇ problemi, 0-1 sırt çantası probleminin 0-1 KP genelleştirilmiş halidir. Literatürde bu problem çeşitli sezgisel yaklaşımlar ile çözülmüş olmasına rağmen, çözüm kalitesinin iyileştirilmesi devam etmektedir. Son zamanlarda önerilmiş olan Bal Porsuğu Algoritması Honey Badger Algorithm HBA sürekli problemleri çözmek için tasarlanmıştır. Bu çalışmada ikili yapıya sahip olan küme birleşimli sırt çantası problemine, transfer fonksiyonları yardımıyla ikili yapıya uyarlanan BPA algoritması uygulanmıştır. Transfer fonksiyonları olarak kullanılan S-şekilli, V-şekilli, U-şekilli, Taper-şekilli transfer fonksiyonları ile elde edilen sonuçlar karşılaştırılmıştır. Çözümlerin iyileştirilmesi için onarım algoritması ve onarım algoritması ile birlikte iyileştirme algoritması kullanılmıştır.

Makale detayları

İkili Bal Porsuğu Algoritmasının Küme Birleşimli Sırt Çantası Problemine Uygulanması

Yazarlar:

Gülşen Orucova Büyüköz | Hüseyin Haklı

Yayıncı:

Duzce University

Ana Başlıklar:

Mühendislik

Dergi:

Düzce Üniversitesi Bilim ve Teknoloji Dergisi Vol.12 Issue 2, pp.1075-1085

Belge Tipi:

Makale

Yayın Tarihi:

4/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001315878

pISSN:

2148-2446

Küme birleşimli sırt çantası problemi

Bal porsuğu algoritması

Transfer fonksiyonları

İkili optimizasyonKüme birleşimli sırt çantası problemi

Bal porsuğu algoritması

Transfer fonksiyonları

İkili optimizasyon

Sayı

Makale detayları

Yazarlar: Gülşen Orucova Büyüköz | Hüseyin Haklı

Yayıncı: Duzce University

Ana Başlıklar: Mühendislik

Dergi: Düzce Üniversitesi Bilim ve Teknoloji Dergisi Vol.12 Issue 2, pp.1075-1085

Belge Tipi: Makale

Yayın Tarihi: 4/2024

Belge Dili: Türkçe

Document ID (Org No.): 2001315878

pISSN: 2148-2446

Sayı

Yazarlar:

Gülşen Orucova Büyüköz | Hüseyin Haklı

Yayıncı:

Duzce University

Ana Başlıklar:

Mühendislik

Dergi:

Düzce Üniversitesi Bilim ve Teknoloji Dergisi Vol.12 Issue 2, pp.1075-1085

Belge Tipi:

Makale

Yayın Tarihi:

4/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001315878

pISSN:

2148-2446