Neighbor-Interactive Bee Colony for Problems with Local Structures

Phuc Nguyen HONG  Chang Wook AHN  Jaehoon (Paul) JEONG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.9   pp.2034-2037
Publication Date: 2017/09/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Numerical Analysis and Optimization
Keyword: 
artificial bee colony,  Hamming distance,  Gini correlation coefficient,  

Full Text: PDF(306.9KB)
>>Buy this Article


Summary: 
In this letter, we integrate domain information into the original artificial bee colony algorithm to create a novel, neighbor-interactive bee colony algorithm. We use the Hamming distance measure to compute variable dependency between two binary variables and employ the Gini correlation coefficient to compute variable relation between integer variables. The proposed optimization method was evaluated by minimizing binary Ising models, integer Potts models, and trapped functions. Experimental results show that the proposed method outperformed the traditional artificial bee colony and other meta-heuristics in all the testing cases.