A Locally Searched Binary Artificial Bee Colony Algorithm Based on Hamming Distance for Binary Optimization

Zeynep Banu ÖZGER; Bülent BOLAT; Banu DİRİ

doi:https://doi.org/10.19113/sdufenbed.635465

Makale detayları

A Locally Searched Binary Artificial Bee Colony Algorithm Based on Hamming Distance for Binary Optimization

Yazarlar:

Zeynep Banu ÖZGER | Bülent BOLAT | Banu DİRİ

Yayıncı:

Süleyman Demirel University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Süleyman Demirel University Journal of Natural and Applied Sciences 2020 Vol.24 Issue 1, pp.120-131

Belge Tipi:

Makale

Yayın Tarihi:

4/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000553026

Sıklık:

Üç Yıllık

eISSN:

1308-6529

DOI:

https://doi.org/10.19113/sdufenbed.635465

Özet:

 


Artificial Bee Colony is a population based, bio-inspired optimization algorithm that developed for continues problems. The aim of this study is to develop a binary version of the Artificial Bee Colony (ABC) Algorithm to solve feature subset selection problem on bigger data. ABC Algorithm, has good global search capability but there is a lack of local search in the algorithm. To overcome this problem, the neighbor selection mechanism in the employed bee phase is improved by changing the new source generation formula that has hamming distance based local search capacity. With a re-population strategy, the diversity of the population is increased and premature convergence is prevented. To measure the effectiveness of the proposed algorithm, fourteen datasets which have more than 100 features were selected from UCI Machine Learning Repository and processed by the proposed algorithm. The performance of the proposed algorithm was compared to three well-known algorithms in terms of classification error, feature size and computation time. The results proved that the increased local search ability improves the performance of the algorithm for all criteria.

.

 


Yapay Arı Kolonisi Algoritması sürekli uzay problemleri için geliştirilen, popülasyon tabanlı, doğadan esinlemeli bir optimizasyon algoritmasıdır. Bu çalışmanın amacı, büyük veride, öznitelik alt küme seçimi problemini efektif bir biçimde çözmek için Yapay Arı Koloni (YAK) Algoritmasının ikili bir versiyonunu geliştirmektir. YAK Algoritması başarılı bir global yakınsama sunmakla birlikte lokal bölgedeki olası çözümleri gözden kaçırabilmektedir. Algoritmanın komşu kaynak seçimi mekanizmasına, Hamming Mesafe ölçümü tabanlı bir yerel arama prosedürü eklenmiştir. Ayrıca, yeniden nüfus stratejisi ile popülasyonun çeşitliliği artırılmış ve erken yakınsama önlenmiştir. UCI Makine Öğrenmesi Havuzu’ndan, öznitelik sayısı 100’den fazla olan 14 veri kümesi seçilmiş ve önerilen yöntem ile öznitelik seçimi yapılmıştır. Algoritmanın performansı, yaygın kullanılan ve başarısı kanıtlanmış üç sezgisel algoritma ile sınıflandırma hatası, seçilen öznitelik sayısı ve hesapsal maliyet bakımından karşılaştırılmıştır. Elde edilen sonuçlar, YAK algoritmasına entegre edilen lokal arama prosedürünün, algoritmanın performansını tüm kriterler bakımından artırdığını göstermektedir. 

.

Makale detayları

A Locally Searched Binary Artificial Bee Colony Algorithm Based on Hamming Distance for Binary Optimization

Yazarlar: Zeynep Banu ÖZGER | Bülent BOLAT | Banu DİRİ

Yayıncı: Süleyman Demirel University

Ana Başlıklar: Uygulamalı fizik

Dergi: Süleyman Demirel University Journal of Natural and Applied Sciences 2020 Vol.24 Issue 1, pp.120-131

Belge Tipi: Makale

Yayın Tarihi: 4/2020

Belge Dili: İngilizce

Document ID (Org No.): 2000553026

Sıklık: Üç Yıllık

eISSN: 1308-6529

DOI: https://doi.org/10.19113/sdufenbed.635465

Sayı

Yazarlar:

Zeynep Banu ÖZGER | Bülent BOLAT | Banu DİRİ

Yayıncı:

Süleyman Demirel University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Süleyman Demirel University Journal of Natural and Applied Sciences 2020 Vol.24 Issue 1, pp.120-131

Belge Tipi:

Makale

Yayın Tarihi:

4/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000553026

Sıklık:

Üç Yıllık

eISSN:

1308-6529

DOI:

https://doi.org/10.19113/sdufenbed.635465