An Improved Binary Artificial Bee Colony Algorithm
Küçük Resim Yok
Tarih
2017
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
IEEE
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
The xor-based artificial bee colony algorithm, called as binABC, is a novel variant of basic artificial bee colony (ABC) algorithm, which is proposed for solving binary optimization problems. This algorithm uses xor logic operator to search solution space instead of subtraction-based solution update rule of basic ABC due to discrete nature of the binary optimization. Similar to basic version of the algorithm, only one decision variable (dimension) is updated by the artificial agents of binABC. This approach causes slow convergence in the algorithm, and a proportional changing, which is depended on the number of decision variable of the optimization problem, is proposed in this study. The proposed approach is applied to solve a well-known binary optimization problem whose name is uncapacitated facility location problem (UFLP). Twelve instances of this problem are used in the experiments and obtained results are compared with the binABC algorithm in terms of solution quality, robustness and convergence characteristics. Experimental results show that the proposed approach is useful for controlling convergence characteristics and obtaining better quality of solution.
Açıklama
15th International Conference on ICT and Knowledge Engineering (ICT&KE) -- NOV 22-24, 2017 -- Siam Univ, Bangkok, THAILAND
Anahtar Kelimeler
artificial bee colony, xor-based solution update rule, binary optimization, uncapacitated facility location
Kaynak
2017 15TH INTERNATIONAL CONFERENCE ON ICT AND KNOWLEDGE ENGINEERING (ICT&KE)
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
