The Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problem
dc.contributor.author | Tongur, Vahit | |
dc.contributor.author | Ulker, Erkan | |
dc.date.accessioned | 2020-03-26T19:26:46Z | |
dc.date.available | 2020-03-26T19:26:46Z | |
dc.date.issued | 2016 | |
dc.department | Selçuk Üniversitesi | en_US |
dc.description | 19th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES) -- NOV 22-25, 2015 -- King Mongkuts Univ Technol Thonburi, Sch Informat Technol, Bangkok, THAILAND | en_US |
dc.description.abstract | Migrating birds optimization (MBO) algorithm is a new meta-heuristic algorithm inspired from behaviors of migratory birds during migration. Basic MBO algorithm is designed for quadratic assignment problems (QAP) which are known as discrete problems, and the performance of MBO algorithm for solving QAP is shown successfully. But MBO algorithm could not achieve same performance for some other benchmark problems like traveling salesman problem (TSP) and asymmetric traveling salesman problem (ATSP). In order to deal with these kinds of problems, neighborhood operators of MBO is focused in this paper. The performance of MBO algorithm is evaluated with seven varieties of neighborhood operators on symmetric and asymmetric TSP problems. Experimental results show that the performance of MBO algorithm is improved up to 36% by utilizing different neighborhood operators. | en_US |
dc.description.sponsorship | Int Neural Network Soc, Thailand Reg Chapter, VeriGuide | en_US |
dc.identifier.doi | 10.1007/978-3-319-27000-5_19 | en_US |
dc.identifier.endpage | 237 | en_US |
dc.identifier.isbn | 978-3-319-27000-5; 978-3-319-26999-3 | |
dc.identifier.issn | 2363-6084 | en_US |
dc.identifier.startpage | 227 | en_US |
dc.identifier.uri | https://dx.doi.org/10.1007/978-3-319-27000-5_19 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/34055 | |
dc.identifier.volume | 5 | en_US |
dc.identifier.wos | WOS:000381747000019 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.language.iso | en | en_US |
dc.publisher | SPRINGER INTERNATIONAL PUBLISHING AG | en_US |
dc.relation.ispartof | INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015 | en_US |
dc.relation.ispartofseries | Proceedings in Adaptation Learning and Optimization | |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Migrating Birds Optimization | en_US |
dc.subject | Traveling Salesman Problem | en_US |
dc.subject | Neighborhood operators | en_US |
dc.title | The Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problem | en_US |
dc.type | Conference Object | en_US |