Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization
Küçük Resim Yok
Tarih
2018
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
PERGAMON-ELSEVIER SCIENCE LTD
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This paper focuses on solving binary optimization problems by using Tree-Seed Algorithm, TSA for short. While TSA is firstly proposed for solving optimization problems with continuously-structured solution space, TSA is modified to solve binary optimization problems, which is a subfield of discrete optimization, by using logic gates (LogicTSA) and similarity measurement techniques (SimTSA). In order to improve performance of these methods, a hybrid variant (SimLogicTSA) is also proposed. The performance of the proposed algorithms is investigated on uncapacitated facility location problems (UFLPs), which are pure binary optimization problems. The experimental results on 15 test instances are compared with each other and state-of-art algorithms. The comparisons demonstrate that hybrid variant of the algorithm is better than the other variants of the algorithm and state-of-art algorithms in terms of solution quality and robustness.
Açıklama
Anahtar Kelimeler
Binary optimization, Tree-seed algorithm, Similarity, Logic gate, Location analysis
Kaynak
COMPUTERS & INDUSTRIAL ENGINEERING
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
115
