Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization
dc.contributor.author | Cinar, Ahmet Cevahir | |
dc.contributor.author | Kiran, Mustafa Servet | |
dc.date.accessioned | 2020-03-26T19:55:40Z | |
dc.date.available | 2020-03-26T19:55:40Z | |
dc.date.issued | 2018 | |
dc.department | Selçuk Üniversitesi | en_US |
dc.description.abstract | 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. | en_US |
dc.identifier.doi | 10.1016/j.cie.2017.12.009 | en_US |
dc.identifier.endpage | 646 | en_US |
dc.identifier.issn | 0360-8352 | en_US |
dc.identifier.issn | 1879-0550 | en_US |
dc.identifier.scopusquality | Q1 | en_US |
dc.identifier.startpage | 631 | en_US |
dc.identifier.uri | https://dx.doi.org/10.1016/j.cie.2017.12.009 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/36946 | |
dc.identifier.volume | 115 | en_US |
dc.identifier.wos | WOS:000425075400050 | en_US |
dc.identifier.wosquality | Q1 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | en_US |
dc.relation.ispartof | COMPUTERS & INDUSTRIAL ENGINEERING | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Binary optimization | en_US |
dc.subject | Tree-seed algorithm | en_US |
dc.subject | Similarity | en_US |
dc.subject | Logic gate | en_US |
dc.subject | Location analysis | en_US |
dc.title | Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization | en_US |
dc.type | Article | en_US |