Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization

dc.contributor.authorCinar, Ahmet Cevahir
dc.contributor.authorKiran, Mustafa Servet
dc.date.accessioned2020-03-26T19:55:40Z
dc.date.available2020-03-26T19:55:40Z
dc.date.issued2018
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThis 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.doi10.1016/j.cie.2017.12.009en_US
dc.identifier.endpage646en_US
dc.identifier.issn0360-8352en_US
dc.identifier.issn1879-0550en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage631en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.cie.2017.12.009
dc.identifier.urihttps://hdl.handle.net/20.500.12395/36946
dc.identifier.volume115en_US
dc.identifier.wosWOS:000425075400050en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherPERGAMON-ELSEVIER SCIENCE LTDen_US
dc.relation.ispartofCOMPUTERS & INDUSTRIAL ENGINEERINGen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectBinary optimizationen_US
dc.subjectTree-seed algorithmen_US
dc.subjectSimilarityen_US
dc.subjectLogic gateen_US
dc.subjectLocation analysisen_US
dc.titleSimilarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimizationen_US
dc.typeArticleen_US

Dosyalar