The Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problem

dc.contributor.authorTongur, Vahit
dc.contributor.authorUlker, Erkan
dc.date.accessioned2020-03-26T19:26:46Z
dc.date.available2020-03-26T19:26:46Z
dc.date.issued2016
dc.departmentSelçuk Üniversitesien_US
dc.description19th Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES) -- NOV 22-25, 2015 -- King Mongkuts Univ Technol Thonburi, Sch Informat Technol, Bangkok, THAILANDen_US
dc.description.abstractMigrating 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.sponsorshipInt Neural Network Soc, Thailand Reg Chapter, VeriGuideen_US
dc.identifier.doi10.1007/978-3-319-27000-5_19en_US
dc.identifier.endpage237en_US
dc.identifier.isbn978-3-319-27000-5; 978-3-319-26999-3
dc.identifier.issn2363-6084en_US
dc.identifier.startpage227en_US
dc.identifier.urihttps://dx.doi.org/10.1007/978-3-319-27000-5_19
dc.identifier.urihttps://hdl.handle.net/20.500.12395/34055
dc.identifier.volume5en_US
dc.identifier.wosWOS:000381747000019en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherSPRINGER INTERNATIONAL PUBLISHING AGen_US
dc.relation.ispartofINTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015en_US
dc.relation.ispartofseriesProceedings in Adaptation Learning and Optimization
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectMigrating Birds Optimizationen_US
dc.subjectTraveling Salesman Problemen_US
dc.subjectNeighborhood operatorsen_US
dc.titleThe Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problemen_US
dc.typeConference Objecten_US

Dosyalar